Потребовалось мне вспомнить пару вещей. Взял учебник по jave , пролистал половину
и вдруг наткнулся на такую задачу:
Шоколадная плитка
Классный руководитель принес плитку с 32мя кубиками шоколада своему классу в котором 32 ученика.
Так как ты самый ответственный ученик в классе, классный попросил шоколадку раздать тебя. Но выдался жаркий денек и шоколадка быстро тает, и пока бы ты раздавал - часть бы растаяла оставшись у тебя на пальцах и целый кубик шоколада достался бы только избранным. Как решить эту проблему ?
--
Решил я её довольно быстро потому что знал название главы в книге. А вам слабо ?
1. valenok - 08 Мая, 2009 - 18:04:57 - перейти к сообщению
2. Champion - 08 Мая, 2009 - 19:18:35 - перейти к сообщению
Задача как можно быстрее раздать или сделать, чтоб шоколад к пальцам не лип?
Если первое, то наверное, разломать шоколадку пополам, отдать 2 ученикам, те повторят это действие, и так через 5 ломаний шоколадка достанется всем.
Или она и за это время растает? Или других учеников нельзя подключать?
Если первое, то наверное, разломать шоколадку пополам, отдать 2 ученикам, те повторят это действие, и так через 5 ломаний шоколадка достанется всем.
Или она и за это время растает? Или других учеников нельзя подключать?
3. valenok - 08 Мая, 2009 - 19:19:47 - перейти к сообщению
Да, да. решение было именно таким, а глава в той книге называлась рекурсия =)
4. Champion - 08 Мая, 2009 - 19:23:51 - перейти к сообщению
А вообще, отменять занятия надо в такую жару)
5. EuGen - 11 Мая, 2009 - 22:12:57 - перейти к сообщению
А если бы было 65536 кубиков, успела бы растаять?)
6. Champion - 12 Мая, 2009 - 08:45:59 - перейти к сообщению
Нихрена себе шоколадка!) Она бы растаяла, пока ломающий бы думал, как ее сломать))
(Добавление)
Точнее, пока отходил бы от шока, увидев такую шоколадину
(Добавление)
Точнее, пока отходил бы от шока, увидев такую шоколадину