Незнайка хвастал своими выдающимися способностями умножать числа "в уме". Чтобы его проверить, Знайка предложил ему написать какое-нибудь число, перемножить его цифры и сказать результат. – "1210", – немедленно выпалил Незнайка. – "Ты неправ!" – сказал, подумав, Знайка. Как он обнаружил ошибку, не зная исходного числа?

   Решение

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

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

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

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

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

   Решение

Страница: 1 [Всего задач: 5]      

На прямой отметили несколько точек. После этого между каждыми двумя соседними точками отметили ещё по точке. Такое ''уплотнение'' повторили ещё дважды (всего 3 раза). В результате на прямой оказалось отмечено 113 точек. Сколько точек было отмечено первоначально?

Прислать комментарий

Решение

Укажите пять целых положительных чисел, сумма которых равна 20, а произведение — 420.

Прислать комментарий

Решение

Квадрат 4×4 разделён на 16 клеток. Раскрасьте эти клетки в чёрный и белый цвета так, чтобы у каждой чёрной клетки было три белых соседа, а у каждой белой клетки был ровно один чёрный сосед. (Соседними считаются клетки, имеющие общую сторону.)

Прислать комментарий

Решение

Из Москвы вылетел вертолёт, который пролетел 300 км на юг, потом 300 км на запад, 300 км на север и 300 км на восток, после чего приземлился. Оказался ли он южнее Москвы, севернее её или на той же широте? Оказался ли он восточнее Москвы, западнее Москвы или на той же долготе?

Прислать комментарий

Решение

Нарисуйте на клетчатой бумаге треугольник с вершинами в углах клеток, две медианы которого перпендикулярны. (Медиана соединяет вершину треугольника с серединой противоположной стороны.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 5]