Question

Два рыцаря выкрали трех принцесс из
замка дракона. Им надо пересечь ров,
наполненный водой, но лодка может
выдержать или одного рыцаря, или трех
принцесс. За какое наименьшее число
пересечений рва они все смогут
переправится?
1) 12
2) 5
3) 7

Answer 1

7 вполне достаточно
1) <- 3p
2) 1p ->
3) <-R
4) 1p ->
5) <- 1R
6)1p ->
7) <- 3p

p - принцессы, R - рыцари