людоедов и миссионеров
людоедов и миссионеров на том и другом берегу совпадает и кто-то должен перегонять лодку. При M=3 схема перевозки приведена в условии задачи. При M=2 имеем (2,2,1)? (2,0,0)? 2,1,1)? (0,1,0)? (0,2,1)? (0,0,0). Аналогично рассматриваются и другие случаи.
5.8. Олимпиада - 96
r96_1 Идея решения проста. Рассмотрим на примере.
Исходный массив: 4 1 9 3 5 2 7 8 0 6 n=10, m=5
Шаг 1 5 3 9 1 4 2 7 8 0 6 “перевернули” первую часть.
Шаг 2 5 3 9 1 4 6 0 8 7 2 “перевернули” вторую часть.
Шаг 3 2 7 8 0 6 4 1 9 3 5 “перевернули” весь массив - задача решена .
Итак, требуется “кирпичик” для перевертывания произвольной части массива и обращение к нему с различными участками исходного массива.
r96_2 Задача на знание темы строковый (символьный) тип данных и умение проводить логический анализ задачи Будем рассматривать символы с одним номером из всех трех текстов - колонка из трех символов. Выделим искаженные колонки - хотя бы один символ, отличный от других. Так как в трех текстах точно три искаженных
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
