|
|
Знаете ли Вы, что ... | |
...нарушения правил форума наказываются. Старайтесь их не нарушать. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг |
Ответить |
|
Опции темы | Опции просмотра |
14.07.2015 23:09 | #1 | ||
Сообщений: 10,921
+ 3,666
10,931/4,676
– 584
286/214
|
Дано: есть 100-этажное здание и два одинаковых стакана неустановленной прочности. Если сбросить стакан с какого-то из этажей, он разобьется об землю. Естественно, при падении с любого из последующих этажей стакан тоже разбивается. При падении со всех предыдущих этажей стакан не бьется. Задача: придумать стратегию, которая позволит с наименьшим количеством попыток гарантированно определить, начиная с какого этажа падение стакана будет приводить к его разбиванию. Примечание: стакан можно кидать с любого этажа, и если он не разбился, то засчитать попытку и пробовать повторно. Когда разобьются оба - игра заканчивается, больше попыток нет.
Если бы стакан был один, то гарантированно можно было бы найти только со 100 попыток, ведь пришлось бы его кидать с каждого этажа, начиная с самого нижнего, при любом другом раскладе, если стакан разобьется, а вы его еще не бросали со всех предыдущих, вы не будете знать точного ответа. С двумя проще. Например, можно сбросить первый с 50-го этажа. Предположим, разбился. Тогда кидаем второй со всех этажей с 1-го по 49-й, и максимум на 50-й попытке находим искомый этаж. Значит, нужно найти стратегию с минимальным числом попыток. Пожалуйста, не гуглим, ответ в сети есть. |
||
|
Ответить |
"+" от:
|
14.07.2015 23:34 | #2 | |
Сообщений: 3,327
+ 337
892/590
– 3
31/25
|
Цитата:
Согласно условиям задачи.
__________________
404 Not Found |
|
|
Ответить |
14.07.2015 23:44 | #4 | ||
Сообщений: 3,327
+ 337
892/590
– 3
31/25
|
Цитата:
__________________
404 Not Found |
||
|
Ответить |
15.07.2015 00:26 | #9 | |
Сообщений: 10,921
+ 3,666
10,931/4,676
– 584
286/214
|
Цитата:
Есть вариант с меньшим числом попыток. |
|
|
Ответить |
15.07.2015 01:33 | #10 |
Google
software engineer
AKA:Y combinator
Сообщений: 418
+ 114
374/183
– 6
9/8
|
Придумал схему с 18 попытками максимум и 9,1 в среднем, но сходу доказать, что это оптимально, не получается.
Скрытый текст:
__________________
Написанное здесь отражает только моё личное мнение и может не совпадать с позицией работодателя. Последний раз редактировалось Rooslan Khayrov; 15.07.2015 в 01:37. |
|
Ответить |
4 "+" от:
|
|