Математическая задача. Не всё же политику обсуждать, надо и мозги заставить работать. Задача «простая» - с правильным ответом под катом. И «реально трудная» - без ответа. Имя умника, решившего эту задачу, навеки будет выбито (с ссылкой :-) ) на моём ЖЖ слева. Итак: Есть два стеклянных шарика и 100-этажный дом. Вы бросаете шарик с разных этажей этого дома, чтобы выяснить, на каком этаже шарик начинает разбиваться от падения (например, на пятом уже разбивается, а на четвёртом ещё нет). То есть бросаем первый шарик с 3 этажа, он разбивается. Значит, шарики начинают разбиваться с 1 или 2 этажа. Бросаем второй шарик со 1 этажа – он не разбивается. Ответ шарик разбивается со 2 этажа. 1<2<3. Метод поиска понятен? Итак, 2 шарика – 100-этажный дом. Шарика только два! Найдите минимальное число шагов (попыток, бросков) чтобы точно узнать с какого этажа стеклянные шарики начинают разбиваться. То есть от 1 попытки до …? Ещё раз. Надо за как можно меньшее число попыток узнать с какого этажа шарики начинают разбиваются. Разбивая шарик на 50 этаже с первой попытки – Вы проигрываете. Это понятно? Давайте не будем присылать ответы – 0, 1, 2, 3, 4... И для гениев. Посложней. Напишите алгоритм поиска числа попыток для любого количества шариков и любого количества этажей. Правильный ответ здесь |