четверг, 4 сентября 2014 г.

Головоломка кузнеца

Подковывание лошади
Для установки одной подковы кузнецу требуется пять минут. Смогут ли восемь кузнецов полностью подковать десять лошадей менее, чем за 30 минут? При этом не стоит забывать, что на двух ногах лошадь стоять не может.

update
Первый - Eugene Dobrovolskyi.
Ответ
Всю работу можно выполнить за 25 минут.


И ещё:
Как бармену составить магический квадрат?
Что вызвало подозрение инспектора?

4 комментария:

  1. Смогут, главное сделать так, что б кузнецы не простаивали. Т.е. вариант, когда 8 кузнецов обслуживают 8 лошадей за 4*5=20 минут, а потом только два кузнеца пытаются подковать две лошади за оставшиеся 10 минут нам НЕ ПОДХОДИТ, т.к. шесть кузнецов будут просто гулять в это время. попытаемся оптимизировать этот процесс:
    0...5 минуты: у 8 лошадей делаем по одному копыту, 2 лошади гуляют
    6...10 минуты: 6 лошадям делаем по второму копыту, 2-м лошадям делаем по первому копыту, и 2 лошади с уже сделанным первым копытом гуляют
    11...15 минуты: 4 лошадям делаем по третьему копыту и всем лошадкам с одним копытом делаем по два, итого 6 лошадей с двумя копытами
    16...20 минуты: аналогично получаем 2 лошади с четырьмя копытами и 8 лошадей с тремя копытами
    21-25 минуты: делаем всем по 4 копыта
    26-30 минуты: отдыхаем

    ОтветитьУдалить
    Ответы
    1. В то время как 2 кузнеца подковывают 2 оставшиеся лошади, остальные 6 кузнецов подковывают тех лошадей, что начали, просто другое копыто.

      Удалить
  2. Я так думаю 8 кузнецов подкуют 40 копыт в 5 подходов по 5 минут на подход. И того за 25 мин управятся.

    ОтветитьУдалить