Каталог по темам

Выбрано 4 задачи

Из двух квадратов один. Имеются два квадрата 3×3 и 1×1. Разрезать эти квадраты прямыми на части (не более трех), из которых можно было бы сложить один квадрат.

Решение

Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные
В выходной файл вывести количество искомых последовательностей.

Пример входного файла
5

Пример выходного файла
13

Решение

Автор: Шаповалов А.В.

Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

Решение

Какое число нужно добавить к числу (n² – 1)¹⁰⁰⁰(n² + 1)¹⁰⁰¹, чтобы результат делился на n?

Решение

Задача 30602

Задача 31239

Задача 31241

Задача 31242

Задача 31243