Oct 27, 2009 21:36
Две задача, как вариации на тему "Волк, коза и капуста".
Три быка и три тигра должны переправиться через реку.
Лодка вмещает двоих.
Из тигров окажется больше, чем быков, то тигры быков съедят.
Быки тигров не едят.
Смогут ли они переправиться?
Более сложная задача.
Есть шахматная доска размером 4х5. На одной короткой стороне этой доски стоят 4 белых слона, а на другой короткой стороне 4 чёрных слона. Можно ли поменять их местами, так, чтобы по ходу перемещения слоны разного цвета никогда не били друг друга. (Слоны ходят по шахматным правилам ).