Два рыцаря выкрали трех принцесс из замка дракона. Им надо пересечь ров, наполненный водой, но лодка может выдержать или одного рыцаря, или трех принцесс. За какое наименьшее число пересечений рва они все смогут переправит...
Два рыцаря выкрали трех принцесс из
замка дракона. Им надо пересечь ров,
наполненный водой, но лодка может
выдержать или одного рыцаря, или трех
принцесс. За какое наименьшее число
пересечений рва они все смогут
переправится?
1) 12
2) 5
3) 7
Ответ(ы) на вопрос:
7 вполне достаточно
1) <- 3p
2) 1p ->
3) <-R
4) 1p ->
5) <- 1R
6)1p ->
7) <- 3p
p - принцессы, R - рыцари
Не нашли ответ?
Похожие вопросы