Category: политика

Category was added automatically. Read all entries about "политика".

паспорт

Математическая задача. Простая и сложная. Про два шарика.

Математическая задача. Не всё же политику обсуждать, надо и мозги заставить работать.

Задача «простая» - с правильным ответом под катом.

И «реально трудная» - без ответа. Имя умника, решившего эту задачу, навеки будет выбито (с ссылкой :-) ) на моём ЖЖ слева.

Итак:

Есть два стеклянных шарика и 100-этажный дом. Вы бросаете шарик с разных этажей этого дома, чтобы выяснить, на каком этаже шарик начинает разбиваться от падения (например, на пятом уже разбивается, а на четвёртом ещё нет).

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

И для гениев. Посложней. Напишите алгоритм поиска числа попыток для любого количества шариков и любого количества этажей. Collapse )