-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество маршрутов.
РешениеПо окружности стоят 239 точек двух цветов. Доказать, что найдутся две точки одного цвета, разделённые ровно двумя точками.
Решение
Задачи
Задача 97862 (#20) |
|
|
На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он
прыгает через какого-нибудь кузнечика (но не через двух сразу).
Докажите, что через 1985 секунд они не могут вернуться в исходное положение.
|
|
Решение |
Задача 30949 (#21) |
|
|
По окружности стоят 239 точек двух цветов. Доказать, что найдутся две точки одного цвета, разделённые ровно двумя точками.
|
|
|
Решение |
Задача 97981 (#22) |
|
|
В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба
поставлено число, равное произведению чисел в вершинах этой грани.
Может ли сумма получившихся 14 чисел оказаться равной 0?
|
|
|
Решение |
Задача 30951 (#23) |
|
|
В таблице 25×25 расставлены целые числа так, что в каждом столбце и в каждой строчке встречаются все числа от 1 до 25. При этом таблица симметрична относительно главной диагонали. Доказать, что на главной диагонали все числа от 1 до 25 встречаются по одному разу.
|
|
|
Решение |
Задача 30952 (#24) |
|
|
n рыцарей из двух враждующих стран сидят за круглым столом. Число пар соседей-друзей равно числу пар соседей-врагов.
Доказать, что n делится на 4.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 180]
