З класс. Ребенку задали задачку из учебника Петерсон:
"К берегу реки подошли 3 людоеда. У каждого из них по одному слуге. В отсутствии хозяина его слугу съедают другие людоеды. Всем им надо перебраться на другой берег в двухместной лодке. Как это сделать, чтобы никто никого не съел?"
Пытались сами решить. Не получилось.
Поискала в инете. Но единственное найденное решение, не соответсвует условию.
Помогите, пож, найти решение. Мне интересно очень :)
Конференция "Ребенок от 10 до 13""Ребенок от 10 до 13"
Раздел: Домашние задания
Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.
Петерсон. Задача про людоедов и слуг.
26.04.2011 15:41:11, МишЕль+7 комментариев
1)С1 и С2 плывут вперед, возвращается С1.
2)Л3 и С3 плывут вперед, возвращается Л3.
3)Л1 и С1 плывут вперед, возвращается Л1.
4)Л1 и Л2 плывут вперед, возвращается С3.
5)Л3 и С3 плывут вперед. 26.04.2011 16:07:59, Agent007
С1 и С3 плывут, возвращается С3
Л1 и Л2 плывут, возвращаются Л1 и С1
Л1 и Л3 плывут, возвращается С2
С1 и С2 плывут, возвращается С1
С1 и С3 плывут
Кажется, так. 26.04.2011 16:15:31, Чифф@
Вроде, все верно.
Спасибо вам огромное :) 26.04.2011 16:22:17, МишЕль+
Спасибо вам огромное :) 26.04.2011 16:22:17, МишЕль+
Второй пункт уже не проходит по условию. Получается, что на другом берегу окажутся одновременно С2, Л3 и С3. И Л3 съест С2, т.к. он без хозяина.
26.04.2011 16:15:15, МишЕль+
С1и с2 плывут на другой берег.
с2 остается, с1 плывет обратно
с1 и л1 плывут на другой берег - переплыли.
с2 возвращается
с2 и л2 плывут.
л2 остается, с2 возвращается за с3
с2 и л2 - переплыли
с3 плывет за л3 - переплыли 07.06.2012 19:43:28, Света10
с2 остается, с1 плывет обратно
с1 и л1 плывут на другой берег - переплыли.
с2 возвращается
с2 и л2 плывут.
л2 остается, с2 возвращается за с3
с2 и л2 - переплыли
с3 плывет за л3 - переплыли 07.06.2012 19:43:28, Света10
Читайте также
Климакс не приговор, а новая глава в жизни женщины
Многие женщины с ужасом ждут этого момента. Как встретить климакс во всеоружии с высоко поднятой головой?
Скрытые родовые травмы: чем они опасны и как вовремя их распознать
На какие "красные флаги" важно обращать внимание
