IPB
ЛогинПароль:

> Задача о двух шариках
сообщение
Сообщение #1


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Дано:
- два абсолютно одинаковых шарика по размерам и свойствам
- дом в 100 этажей.
- 20 попыток

Бросаем шарик с этажа X - это минус одна попытка (при этом шарик может разбиться).
Одновременно можно сбросить только один шарик.

Задача: определить минимальный этаж, сбросив с которого шарик, тот разобьется.


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 618
Пол: Мужской

Репутация: -  24  +


Ну вот, сейчас я и сам заметил, что фразу сформулировал неудачно. Никого не хотел обидеть, правда. Просто часто сталкивался с тем, что "задачи для собеседований" (а это, похоже, одна из таких) имеет некую подоплеку. То есть работодателю важно не только решил ли соискатель задачу, но и как он ее решил. Свое отношение к этому вопросу я не высказывал, так что "Фи" считаю незаслуженным =).


--------------------
Close the World...txeN eht nepO
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
klem4   Задача о двух шариках   5.02.2010 13:50
Client   по-моему, нужно использовать метод "быстрого …   5.02.2010 18:50
klem4   Client, шариков всего 2, попыток всего 20, а этаже…   6.02.2010 0:04
Client   а, т.е. если разбился, то разбился? :) ну тогда пе…   6.02.2010 1:17
Lapp   Вчера ложился спать с определенным намерением реши…   6.02.2010 4:23
volvo   :blink: Это, а неиспользованные (как минимум 5, е…   6.02.2010 5:16
Lapp   Тоже неплохая задачка )). На ней хорошо объяснять…   6.02.2010 13:00
klem4   to volvo Второй вопрос в задаче был как раз в нахо…   6.02.2010 16:35
Unconnected   Придумал метод, в котором максимум будет задейство…   6.02.2010 19:42
TarasBer   Ну понятно, первым шариком идём по этажам с неким…   6.02.2010 20:23
Client   UnconnectedВот насчет "-1" не во всех сл…   6.02.2010 20:57
Unconnected   Ага, верно подмечено:) Если номер этажа кратен дес…   7.02.2010 1:18
Archon   Первый шарик бросаем с этажей номер F(i) = i*n - 1…   7.02.2010 2:03
Archon   А это чтобы делить людей на тех, кто решил за 19 п…   7.02.2010 2:33
Lapp   Фи, Archon А это чтобы делить людей на тех, кто р…   7.02.2010 3:14
Archon   Ну вот, сейчас я и сам заметил, что фразу сформули…   7.02.2010 10:43
Lapp   Ну вот, сейчас я и сам заметил, что фразу сформули…   7.02.2010 17:20
Client   Archon, я так и не понял как ты сделал. Объясни, п…   7.02.2010 17:52
Archon   Так же, как TarasBer. Сбрасываем первый шарик чере…   7.02.2010 21:39
Client   Archon Понял. Спасибо :)   7.02.2010 21:46


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 10.10.2024 8:20
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name