Из одинаковых квадратов составляется фигура: левый столбик состоит из одного-единственного квадрата, а в каждом следующем столбике на один или на два квадрата больше, чем в предыдущем. В самом правом столбике ровно $n$ квадратов. Докажите, что количество различных фигур, которые можно построить таким способом, равно $n$-му числу Фибоначчи. На рисунке показана одна из таких возможных фигур высотой 5 квадратов.
Два первых числа Фибоначчи равны единице: $f_1=1$, $f_2=1$, а далее каждое число равно сумме двух предыдущих: $f_{n+1}=f_n+f_{n-1}$.
Два первых числа Фибоначчи равны единице: $f_1=1$, $f_2=1$, а далее каждое число равно сумме двух предыдущих: $f_{n+1}=f_n+f_{n-1}$.
Ответ:
Решение:
Шахматный король находится на поле a1 шахматной доски и хочет пройти на поле h8, двигаясь вправо, вверх или вправо-вверх. Сколькими способами он может это сделать?
Ответ:
Решение:
На рисунке изображена схема трассы для картинга. Старт и финиш в точке $A$, причем картингист по дороге может сколько угодно раз заезжать в точку $A$ и возвращаться на круг.
На путь от $A$ до $B$ или обратно юный гонщик Юра тратит минуту. На путь по кольцу Юра также тратит минуту. По кольцу можно ездить только против часовой стрелки (стрелки показывают возможные направления движения). Юра не поворачивает назад на полпути и не останавливается. Длительность заезда 10 минут. Найдите число возможных различных маршрутов (последовательностей прохождения участков).
На путь от $A$ до $B$ или обратно юный гонщик Юра тратит минуту. На путь по кольцу Юра также тратит минуту. По кольцу можно ездить только против часовой стрелки (стрелки показывают возможные направления движения). Юра не поворачивает назад на полпути и не останавливается. Длительность заезда 10 минут. Найдите число возможных различных маршрутов (последовательностей прохождения участков).
Ответ:
Решение:
В пиццерии в каждую пиццу обязательно кладут помидоры и моцареллу. При заказе пиццы надо выбрать одну или несколько начинок: ветчину, грибы, салями или курицу. Также надо выбрать размер пиццы — 25, 30, 35 или 40 сантиметров. Сколько вариантов пиццы можно заказать в пиццерии? Пиццы считаются разными, если они имеют разные размеры или различаются хотя бы одним видом начинки.
Ответ:
Решение:
В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 20200 рукопожатий. Сколько было пар?
Ответ:
Решение:
У Вики есть 60 карточек с числами от 1 до 60. Она хочет разбить все карточки на пары так, чтобы во всех парах получался один и тот же модуль разности чисел. Сколько существует способов так сделать?
Ответ:
Решение:
В классе учится три человека, увлекающихся рисованием, четыре человека, увлекающихся шахматами, и пять человек, увлекающихся танцами (каждый ученик увлекается ровно одним занятием). Учитель хочет разбить всех детей по парам так, чтобы увлечения участников любой пары были различны. Сколькими способами он может это сделать?
Ответ:
Решение:
В городе N прошли 50 городских олимпиад по разным предметам, при этом в каждой из этих олимпиад участвовало ровно 30 школьников, но не было двух олимпиад с одним и тем же составом участников. Известно, что для любых 30 олимпиад найдется школьник, который участвовал во всех этих 30 олимпиадах. Докажите, что найдется школьник, который участвовал во всех 50 олимпиадах.
Ответ:
Решение:
Правильный треугольник $T$ со стороной 111 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1. Все вершины этих треугольников, кроме центра треугольника $T$, отмечены. Назовем множество из нескольких отмеченных точек линейным, если все эти точки лежат на одной прямой, параллельной стороне $T$. Сколько существует способов разбить все отмеченные точки на 111 линейных множеств? (Способы, отличающиеся порядком множеств, считаются одинаковыми.)
Ответ:
Решение:
Внутри круга нарисовано 16 радиусов этого круга и 10 окружностей, центры которых совпадают с центром круга. На сколько областей радиусы и окружности делят круг?
Ответ:
Решение:
У Дениса есть одинаковые десятирублёвые монеты, одинаковые двухрублёвые и одинаковые однорублёвые монеты (монет каждого вида больше 20). Сколькими способами Денис сможет заплатить без сдачи за пирожок стоимостью 16 рублей? Не обязательно использовать монеты каждого вида.
Ответ:
Решение:
Определите, в каком количестве точек пересекаются 10 прямых, если среди них есть только две параллельные и ровно три из этих прямых пересекаются в одной точке.
Ответ:
Решение:
На доске в строчку выписаны семь красных целых чисел, среднее арифметическое которых равно 18. Паша собирается записать под каждым красным числом синее целое число, отличающееся от него не более чем на 3 (возможно, равное красному). Сколько различных значений (не обязательно целых) может принимать среднее арифметическое семи синих чисел?
Ответ:
Решение:
Аня нарисовала на плоскости квадрат и поделила верхнюю и нижнюю его стороны на 9 равных частей каждую. Затем она провела 10 прямых, соединяющих самую левую верхнюю точку с самой правой нижней, вторую слева верхнюю точку со второй справа нижней, и так далее. После этого она поделила правую и левую стороны каждую на 8 равных частей и провела 7 горизонтальных прямых через точки деления. (На рисунке показан пример, когда сначала она провела 6 прямых сверху вниз, а затем 3 горизонтальных.) На сколько частей эти прямые поделили квадрат?
Ответ:
Решение:
Сколько клеточных прямоугольников, содержащих хотя бы одну закрашенную клетку, изображено на рисунке? Любой квадрат (в частности, сам квадрат $5\times5$) является прямоугольником.
Ответ:
Решение:
Баба Яга готовит зелье. Рецепт подразумевает, что в зелье должны попасть:
- не более 5 лягушек (возможно, 0);
- чётное число волчьих зубов (возможно, 0);
- кратное шести число драконьих чешуек (возможно, 0);
- ровно 2025 ингредиентов.
Ответ:
Решение:
На координатной плоскости отметили все точки $(x,y)$ такие, что $x$ и $y$ — целые числа, удовлетворяющие неравенствам $0\leqslant x\leqslant 2$ и $0\leqslant y\leqslant 26$. Сколько существует прямых, проходящих ровно через 3 отмеченные точки?
Ответ:
Решение:
Дана клетчатая прямоугольная таблица. Известно, что существует:
- ровно 940 способов вырезать из неё по линиям сетки прямоугольник $1\times2$;
- ровно 894 способа вырезать из неё по линиям сетки прямоугольник $1\times3$.
Ответ:
Решение:
Сколько существует троек натуральных чисел $(a,b,c)$, удовлетворяющих равенству \[ \max(a,b)\cdot\max(c,12)=\min(a,c)\cdot\min(b,24)? \] Здесь $\min(x,y)$ — это наименьшее из чисел $x$ и $y$, а $\max(x,y)$ — наибольшее из чисел $x$ и $y$.
Ответ:
Решение:
Двадцать прямых, никакие две из которых не параллельны, пересекаются в $N$ точках. В одной из точек пересекается сразу десять прямых, ещё в одной — пять, а во всех остальных только по две прямые. Чему может быть равно $N$? Укажите все возможные варианты ответа.
Ответ:
Решение: