Два рыцаря выкрали трех принцесс из замка дракона. Им надо пересечь ров, наполненный водой, но лодка может выдержать или одного рыцаря, или трех принцесс. За какое наименьшее число пересечений рва они все смогут переправит...

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