пятница, 29 мая 2015 г.

Зарядка для мозгов

Задача Майхилла
Определите, как нужно действовать стрелкам, построенным в шеренгу, чтобы одновременно открыть стрельбу, если команда "Огонь!" подается крайнему в шеренге, а обмен информацией разрешается только между соседними стрелками.

Ответ: Каждый стрелок должен руководствоваться следующим набором указаний:
1. Если ты левофланговый и получил приказ "Шеренга, пли!", то запомни число 1 - свой порядковый номер - и ровно через секунду сообщи его соседу справа.
2. Если ты неправофланговый и сосед слева сообщил тебе число V, запомни число V+1 - свой порядковый номер - и ровно через секунду сообщи его соседу справа.
3. Если ты правофланговый и сосед слева сообщил тебе число n-1, то ровно через секунду ответь ему: "Готов!" и приступай к обратному счету в уме: n, n-1, n-2, ..., отсчитывая по одному числу в секунду.
4. Если ты не правофланговый и сосед справа доложил тебе: "Готов!", то ровно через секунду приступай к обратному счету в уме: V, V-1, V-2, ..., где V - твой порядковый номер, отсчитывая по одному числу в секунду. При этом, если V>1, т.е. если ты не левофланговый, то ровно через секунду после получения сообщения от соседа справа доложи: "Готов!" соседу слева.
5. Досчитав до нуля, стреляй!


Верблюд и бананы
Верблюд выращивает бананы. В этом году он собрал богатый урожай - 3000 бананов. Но вот незадача - ближайшее место, где их можно продать, находится за 1000 км. За один раз верблюд может унести не более 1000 бананов, при этом за каждый километр пути он съедает 1 банан.
Какое максимальное количество бананов может продать верблюд?

Ответ: 1. Сначала верблюд переносит бананы на 200 км. Берёт 1000 бананов, 200 съедает в пути, 600 оставляет, идёт назад, и так, пока не перенесёт всё. Это занимает 3 ходки и даёт 2000 бананов на точке "200 км".
2. Теперь верблюд переносит бананы ещё на 333 км. Берёт 1000 бананов, 333 съедает в пути, 334 оставляет, идёт назад, берёт оставшуюся 1000 бананов, 333 съедает в пути, 667 приносит, что даёт в общей сложности 1001 банан на точке "533 км".
3. Осталось пройти 467 км с 1001 бананом. Верблюд вхолостую съедает один банан (чтоб не пропадал) и пускается в путь. На рынок он приносит 533 банана.


Максимальное расстояние на авто
У вас есть автомобиль с пустым баком вместительностью 20л и есть три бочки с топливом, каждая по 100л. В автомобиле можно увезти не больше одной бочки. Как при таких условиях проехать максимальное расстояние, если на 1км расходуется 1л топлива?

Ответ: Сначала перевозим все 3 бочки на 12км вперед (3 раза туда и 2 обратно), тратим 60л, остается 240л в 3-х бочках. Далее перевозим 2 бочки на 20км (2 раза туда и 1 обратно), тратим еще 60л, остается 180л в 2-х бочках. Далее перевозим 2 бочки еще на 20км (2 раза туда и 1 обратно), тратим еще 60л, остается 120л в 2-х бочках. Переливаем 20л в бак, берем бочку Едем еще 120км. Приехали итого за 172км от начала.
источник

Комментариев нет:

Отправить комментарий