Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Фермеру нужно перевезти с левого берега на правый пса, 2 котов и 3 гусей. В лодку, кроме него, помещаются двое питомцев. Без присмотра пес подерется с котом, но на двух котов он напасть побоится. Коты без присмотра нападут на гусей, если только гусей не больше чем котов. Как фермеру перевезти всех, избежав драк?
Ответ:
Ответ: Фермер может перевезти всех животных, избежав драк, используя следующий алгоритм.
Краткое пояснение: Необходимо учитывать условия конфликтов между животными, чтобы избежать драк при переправе.
- Фермер перевозит 2 котов на правый берег.
- Фермер возвращается один.
- Фермер перевозит пса на правый берег.
- Фермер везет 2 котов обратно на левый берег.
- Фермер перевозит 3 гусей на правый берег.
- Фермер возвращается один.
- Фермер перевозит 2 котов на правый берег.
Ответ: Фермер может перевезти всех животных, избежав драк, используя следующий алгоритм.
Ты получил статус «Зоологический миротворец»!
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- Крестьянин с большим котом, псом, волком, козой и мешком капусты подошел к реке. Ему надо переправиться на другой берег, однако лодка трёхместная, каждое место занимает человек, животное или мешок капусты. Нельзя оставлять без присмотра пса с котом или волком, а козу с волком или капустой. Как крестьянину переправиться без потерь?
- Юпитерианский фермер с выводком неразлучных звёздочек, пучеглазой гусеницей и хищным четырёхглазом должен переправить всех своих питомцев на ярмарку. В корабль вместе с ним может поместиться либо выводок, либо гусеница, либо четырёхглаз. Оставшись без присмотра, гусеница съест звёздочек, а четырёхглаз гусеницу. Как фермеру переправить всех без потерь?
- Фермер с барсом, двумя волками, козленком и двумя тюками сена подошел к левому берегу реки. Ему надо переправиться на правый берег, однако в лодке вместе с ним может поместиться не более двух животных либо животное и тюк сена. Без присмотра козленок съест сено, барс загрызет любое другое животное, а волк съест козленка. Как фермеру переправиться без потерь?
- Фермер с тигром, лисой, двумя ягнятами и змеёй подошел к правому берегу реки. Ему надо переправиться на левый берег, однако в лодке вместе с ним может поместиться не более двух животных. Без присмотра змея укусит любое животное, тигр съест ягнят, а лиса съест одинокого ягнёнка (но на двух ягнят она напасть побоится). Как фермеру переправиться без потерь?
