количества перегонов
количества перегонов лодки через реку.
Ограничения:
• M, L, K - натуральные числа(M, L?10000, K?6);
• лодка сама по себе переправляться через реку не может;
• любой представитель племени способен перегнать лодку с одного берега на другой.
Входные данные - значения M, L, K.
Выходные данные - число перегонов лодки (P).
Пример:
Ввод
(M, L, K) - 3 3 2.
Ответ - 11.
(3, 3, 1) ? (2, 2, 0) ? (3, 2, 1) ? (3, 0, 0) ? (3, 1, 1) ? (1, 1, 0) ? (2, 2, 1) ? (0, 2, 0) ? (0, 3, 1) ? (0, 1, 0) ? (1, 1, 1) ? (0, 0, 0)
Примечания:
• третье число в примере - признак “где лодка”;
• первые два числа в примере означают число миссионеров и людоедов на исходном берегу;
• вывод способа переправы при значениях M и L меньших 10 оценивается дополнительными баллами.
4.8. Олимпиада - 96
r96_1 Переставить две части массива А из n элементов, первая часть - элементы с номерами от 1 до m, вторая - от m+1 до n. При этом порядок элементов в каждой из частей должен быть сохранен и нельзя использовать
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа