 Задача о двух шариках |
| klem4 |
 5.02.2010 9:50
Сообщение
#1
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44   |
Дано:
- два абсолютно одинаковых шарика по размерам и свойствам - дом в 100 этажей. - 20 попыток Бросаем шарик с этажа X - это минус одна попытка (при этом шарик может разбиться). Одновременно можно сбросить только один шарик. Задача: определить минимальный этаж, сбросив с которого шарик, тот разобьется. -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
 
|
  |
Ответов
| Lapp |
6.02.2010 0:23
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Вчера ложился спать с определенным намерением решить эту задачу. Вот только не помню, решил или нет..
 -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
klem4 Задача о двух шариках 5.02.2010 9:50
Client по-моему, нужно использовать метод "быстрого ... 5.02.2010 14:50 klem4 Client, шариков всего 2, попыток всего 20, а этаже... 5.02.2010 20:04 Client а, т.е. если разбился, то разбился? :) ну тогда пе... 5.02.2010 21:17 volvo :blink: Это, а неиспользованные (как минимум 5, е... 6.02.2010 1:16 Lapp Тоже неплохая задачка )). На ней хорошо объяснять... 6.02.2010 9:00 klem4 to volvo
Второй вопрос в задаче был как раз в нахо... 6.02.2010 12:35 Unconnected Придумал метод, в котором максимум будет задейство... 6.02.2010 15:42 TarasBer
Ну понятно, первым шариком идём по этажам с неким... 6.02.2010 16:23 Client UnconnectedВот насчет "-1" не во всех сл... 6.02.2010 16:57 Unconnected Ага, верно подмечено:) Если номер этажа кратен дес... 6.02.2010 21:18 Archon Первый шарик бросаем с этажей номер F(i) = i*n - 1... 6.02.2010 22:03 Archon А это чтобы делить людей на тех, кто решил за 19 п... 6.02.2010 22:33
Lapp Фи, Archon
А это чтобы делить людей на тех, кто р... 6.02.2010 23:14 Archon Ну вот, сейчас я и сам заметил, что фразу сформули... 7.02.2010 6:43 Lapp Ну вот, сейчас я и сам заметил, что фразу сформули... 7.02.2010 13:20 Client Archon, я так и не понял как ты сделал. Объясни, п... 7.02.2010 13:52 Archon Так же, как TarasBer.
Сбрасываем первый шарик чере... 7.02.2010 17:39 Client Archon
Понял.
Спасибо :) 7.02.2010 17:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 16:00 |