ЗАДАНИЕ 2
№ 1. Человек поднимается по лестнице, либо ступая на следующую
ступеньку, либо перепрыгивая через одну или две ступеньки.
Найти, количество вариантов K восхождения
а) на 6-ую ступеньку (4 балла);
б) на N-ую ступеньку (8 баллов).
Входные данные: а) ничего.
б) N.
Выходные данные: K.
Например, при подъеме на 3-ю ступеньку существует всего
4 варианта:
ступать на все ступеньки по-очереди (на 1, 2, 3-ю);
подняться на первую и, сразу, на третью (1, 3);
ступить на вторую, потом на третью (2, 3);
сразу прыгнуть на третью (3).
Если же ступенек 4, то вариантов будет 7:
1, 2, 3, 4;
1, 2, 4;
1, 3, 4;
1, 4;
2, 3, 4;
2, 4;
3, 4.
№ 2. N пиратов нашли клад. Первый из них взял себе одну монету
и еще N-ую часть оставшихся монет. Точно таким же образом
поступили все остальные пираты. Оставшиеся после этого
монеты (как ни странно, такие еще были!) они смогли
разделить поровну.
Найти наименьшее количество K монет, которое
удовлетворяет описанному алгоритму раздела (12 баллов).
Входные данные: N.
Выходные данные: K.
Например, если N=2, то K=11. При этом 1-ый пират
взял сначала одну и еще 5 (половина оставшихся),
т.е всего 6 монет.
2-ой — 1 + 2 = 3 монеты.
После чего останется 2 монеты, которые и подлежат
разделу.
№ 3. Даны две строки S и T. Проверить, совпадают ли эти строки
с точностью до пробелов, т.е. состоят из одних и тех же
символов в одном и том же порядке, если не учитывать
пробелы.
Учтите, что изменять данные строки или использовать
дополнительные строки нельзя. (6 баллов)
Например, строки ' ab b ca' и 'abb c a '
совпадают,а 'ab c' и 'ac b' — нет.
Входные данные: S, T.
Выходные данные: Сообщение: "СОВПАДАЮТ" или "НЕ СОВПАДАЮТ".
Назад 