Моё меню Общее меню Пользователи Правила форума Все прочитано
Вернуться   uForum.uz > БЕСЕДКА > Разминка для мозгов
Знаете ли Вы, что ...
...для каждой темы существует свой раздел. Изучите структуру форума. Если соответствующего раздела нет, то всегда есть раздел "Разное" :)
<< Предыдущий совет - Случайный совет - Следующий совет >>

Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг


Ответить

 
Опции темы Опции просмотра
Старый 15.07.2015 01:35   #11  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Цитата:
Сообщение от Rooslan Khayrov Посмотреть сообщение
9,1 в среднем
"В среднем" ничего не значит. Смотрим по "максимуму"

Цитата:
Сообщение от Rooslan Khayrov Посмотреть сообщение
Придумал схему с 18 попытками максимум, но сходу доказать, что это оптимально, не получается.
Озвучьте, плиз
Ответить 
Старый 15.07.2015 01:37   #12  
Real ID Group
Аватар для Rooslan Khayrov
Оффлайн
Google
software engineer
AKA:Y combinator
Сообщений: 418
+ 114  374/183
– 6  9/8

Switzerland
Цитата:
Сообщение от JH Посмотреть сообщение
Озвучьте, плиз
Добавил в спойлер.
__________________
Написанное здесь отражает только моё личное мнение и может не совпадать с позицией работодателя.
Ответить 
Старый 15.07.2015 01:40   #13  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Цитата:
Сообщение от Rooslan Khayrov Посмотреть сообщение
Первый стакан на i-й попытке бросаем с 10 * i этажа, второй соответственно с 10 * i + j на j-ой. Т.е. число попыток — сумма цифр, максимум соответственно достигается если критический этаж — 99-й.
Здание 100-этажное. Так что у вас вариант с 19 попытками. Хотя, нет, вы правы, с 18. Потому что последнюю десятку (если у нас сохранились оба стакана) можно делить на два. Так что максимум достигается, если нужный этаж 89-й
Ответить 
Старый 15.07.2015 01:40   #14  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Rooslan Khayrov, есть вариант с меньшим числом попыток.
Ответить 
Реклама и уведомления
Старый 16.07.2015 13:47   #15  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Ну что, давать ответ?
Ответить 
Старый 17.07.2015 00:37   #16  
Аватар для Fidel Kastro
Оффлайн
телеелевидение
Старший помощник младшего дворника
Сообщений: 16,455
+ 4,044  13,274/4,392
– 454  526/400

Uzbekistan
Цитата:
Сообщение от JH Посмотреть сообщение
Задача: придумать стратегию, которая позволит с наименьшим количеством попыток гарантированно определить, начиная с какого этажа падение стакана будет приводить к его разбиванию. Примечание: стакан можно кидать с любого этажа, и если он не разбился, то засчитать попытку и пробовать повторно. Когда разобьются оба - игра заканчивается, больше попыток нет.
Если с другого "края" подойти? Бросать всего 1 стакан и с 100 этажа, вариантов 99, но может оказаться и всего 2, т.е. с 99 этажа стакан может разбиться.
Оффтоп:
используя 2 стакана: Х+Ymax(X) = 14, при 100 этажей где здание разбиваем на Х частей по Y этажей.
Скрытый текст:
__________________
Диванный исследователь(R)
Ответить 
Старый 17.07.2015 02:32   #17  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Fidel Kastro, вы читать умеете? Это не была задача на поиск в интернете.
Ответить 
"+" от:
Старый 17.07.2015 02:34   #18  
Known ID Group uParty Member Ultimate
Аватар для JH
Оффлайн
Сообщений: 10,921
+ 3,666  10,931/4,676
– 584  286/214

Uzbekistan
Более понятное описание решения с 14 попытками:

1-я попытка. Бросаем с 14 этажа. Истрачена 1 попытка. Если бьется, остальными 13 попытками добиваем до с 1 по 13. Если не бьется – см. дальше.
2-я попытка. Бросаем с 14+13=27 этажа. Истрачено 2 попытки. Если бьется, остальными 12 попытками добиваем до с 15 по 26. Если не бьется – см. дальше.
3-я попытка. Бросаем с 14+13+12=39 этажа. Истрачено 3 попытки. Если бьется, остальными 11 попытками добиваем до с 28 по 38. Если не бьется – см. дальше.
4-я попытка. Бросаем с 14+13+12+11=50 этажа. Истрачено 4 попытки. Если бьется, остальными 10 попытками добиваем до с 40 по 49. Если не бьется – см. дальше.
...
11-я попытка. Бросаем с 14+13+12+11+10+9+8+7+6+5+4=99 этажа. Если не бьется, то ответ – 100-й этаж (ну или 12-й попыткой устанавливаем, что ни с какого этажа не бьется). Если бьется, остальными 3 попытками добиваем с 96 по 98 этажи.
Итого 14 попыток при самом худшем раскладе.
Ответить 
Старый 17.07.2015 09:27   #19  
Аватар для Fidel Kastro
Оффлайн
телеелевидение
Старший помощник младшего дворника
Сообщений: 16,455
+ 4,044  13,274/4,392
– 454  526/400

Uzbekistan
Цитата:
Сообщение от JH Посмотреть сообщение
Это не была задача на поиск в интернете.
ну и не сами придумали, а другое решение, не снизу, а сверху если начать?
__________________
Диванный исследователь(R)
Ответить 
Старый 17.07.2015 10:46   #20  
Аватар для Andrews
Оффлайн
Школа
Учитель
Сообщений: 5,848
+ 18,048  2,150/1,194
– 947  191/157

Uzbekistan
Цитата:
Сообщение от JH Посмотреть сообщение
Бросаем с 14 этажа.
Интересно бы вдобавок узнать простое объяснение почему именно это число взято как начальное....
Ответить 
Ответить
Опции темы
Опции просмотра




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Advertisement System V2.5 By Branden
OOO «Единый интегратор UZINFOCOM»


Новые 24 часа Кто на форуме Новички Поиск Кабинет Все прочитано Вверх