На рисунке изображена клетчатая доска. Будем считать, что фишка на этой доске видит другую фишку, если они расположены либо в одной вертикали, либо в одной горизонтали, причём между ними нет границ доски. Сколькими способами можно расставить 5 фишек на этой доске так, чтобы никакие две из них не видели друг друга?
доска из 21 клетки — горизонтальная полоска из 7 клеток и четыре вертикальные полоски, проходящие через её 1-ю, 3-ю, 5-ю и 7-ю клетки (слева направо). Первая вертикальная полоска — 3 клетки (по одной выше и ниже горизонтальной полоски), вторая — 5 клеток (3 выше, 1 ниже), третья — 4 клетки (1…доска из 21 клетки — горизонтальная полоска из 7 клеток и четыре вертикальные полоски, проходящие через её 1-ю, 3-ю, 5-ю и 7-ю клетки (слева направо). Первая вертикальная полоска — 3 клетки (по одной выше и ниже горизонтальной полоски), вторая — 5 клеток (3 выше, 1 ниже), третья — 4 клетки (1…
Ответ:
Решение:
Сколькими разными маршрутами машина может доехать из левого нижнего угла в правый верхний? Ехать можно только по линиям, двигаясь только вверх или вправо.
большой квадрат; отмечены его левая нижняя и правая верхняя вершины. В левом верхнем углу большого квадрата нарисован квадрат со стороной чуть меньше половины стороны большого (две его стороны лежат на сторонах большого), а внутри него, в его правом нижнем углу, — ещё меньший квадрат. Аналогично…большой квадрат; отмечены его левая нижняя и правая верхняя вершины. В левом верхнем углу большого квадрата нарисован квадрат со стороной чуть меньше половины стороны большого (две его стороны лежат на сторонах большого), а внутри него, в его правом нижнем углу, — ещё меньший квадрат. Аналогично…
Ответ:
Решение:
Имеются пять одинаковых игральных кубиков. На их гранях с помощью точек нанесены числа от 1 до 6. Петя выложил кубики в ряд как показано на рисунке. Используя цифры на верхних гранях слева направо, он составил пятизначное число, произведение цифр которого оказалось кратно 8. Сколько таких пятизначных чисел мог получить Петя, если самый левый кубик всегда лежит как показано на рисунке, и обозначает старший разряд числа?
пять кубиков в ряд, видны верхние грани; на верхней грани самого левого кубика две точки (число 2), на остальных четырёх — знаки «?».пять кубиков в ряд, видны верхние грани; на верхней грани самого левого кубика две точки (число 2), на остальных четырёх — знаки «?».
Ответ:
Решение:
Рассмотрим семизначные натуральные числа, в десятичной записи которых каждая из цифр 1, 2, 3, 4, 5, 6, 7 встречается ровно один раз.
1. У скольких из них цифры с первой по шестую расположены в порядке возрастания, а с шестой по седьмую — в порядке убывания?
2. У скольких из них цифры с первой по пятую расположены в порядке возрастания, а с пятой по седьмую — в порядке убывания?
Ответ:
Решение:
На клавиатуре компьютера не работает клавиша с цифрой 1. Например, если попытаться напечатать число 1231234, то пропечатается только число 23234.
Саша попытался напечатать 8-значное число, но пропечаталось только 202020. Сколько существует 8-значных чисел, подходящих под это условие?
Ответ:
Решение:
У Дениса есть карточки с числами от 1 до 50. Сколько существует способов выбрать две карточки так, чтобы разность чисел на карточках равнялась 11, а произведение делилось на 5?
Порядок выбранных карточек не важен: например, способ выбора карточек с числами 5 и 16, а также способ выбора карточек с числами 16 и 5 — это один и тот же способ.
Ответ:
Решение:
Петя записал на доску 20 натуральных чисел $1, 2, \ldots, 20$. Вася сначала стёр все чётные числа, а затем стёр все числа, дающие остаток 4 при делении на 5. Сколько чисел осталось на доске?
Ответ:
Решение:
Двадцать прямых, никакие две из которых не параллельны, пересекаются в $N$ точках. В одной из точек пересекается сразу десять прямых, ещё в одной — пять, а во всех остальных только по две прямые. Чему может быть равно $N$? Укажите все возможные варианты ответа.
Ответ:
Решение:
Сколько существует троек натуральных чисел $(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$.
Ответ:
Решение:
Дана клетчатая прямоугольная таблица. Известно, что существует:
  • ровно 940 способов вырезать из неё по линиям сетки прямоугольник $1\times2$;
  • ровно 894 способа вырезать из неё по линиям сетки прямоугольник $1\times3$.
Сколько существует способов вырезать из неё по линиям сетки прямоугольник $1\times5$? При подсчёте количества способов вырезания прямоугольника учитываются и вертикальные, и горизонтальные расположения.
Ответ:
Решение:
На координатной плоскости отметили все точки $(x,y)$ такие, что $x$ и $y$ — целые числа, удовлетворяющие неравенствам $0\leqslant x\leqslant 2$ и $0\leqslant y\leqslant 26$. Сколько существует прямых, проходящих ровно через 3 отмеченные точки?
Ответ:
Решение:
Баба Яга готовит зелье. Рецепт подразумевает, что в зелье должны попасть:
  • не более 5 лягушек (возможно, 0);
  • чётное число волчьих зубов (возможно, 0);
  • кратное шести число драконьих чешуек (возможно, 0);
  • ровно 2025 ингредиентов.
Сколькими способами Баба Яга может приготовить зелье? Порядок добавления ингредиентов неважен.
Ответ:
Решение:
Сколько клеточных прямоугольников, содержащих хотя бы одну закрашенную клетку, изображено на рисунке? Любой квадрат (в частности, сам квадрат $5\times5$) является прямоугольником.
клетчатый квадрат 5×5, в котором закрашены 4 клетки: в верхнем (1-м) ряду — 2-я клетка слева, во 2-м ряду — 5-я клетка слева, в 4-м ряду — 1-я клетка слева, в нижнем (5-м) ряду — 4-я клетка слева.клетчатый квадрат 5×5, в котором закрашены 4 клетки: в верхнем (1-м) ряду — 2-я клетка слева, во 2-м ряду — 5-я клетка слева, в 4-м ряду — 1-я клетка слева, в нижнем (5-м) ряду — 4-я клетка слева.
Ответ:
Решение:
Аня нарисовала на плоскости квадрат и поделила верхнюю и нижнюю его стороны на 9 равных частей каждую. Затем она провела 10 прямых, соединяющих самую левую верхнюю точку с самой правой нижней, вторую слева верхнюю точку со второй справа нижней, и так далее. После этого она поделила правую и левую стороны каждую на 8 равных частей и провела 7 горизонтальных прямых через точки деления. (На рисунке показан пример, когда сначала она провела 6 прямых сверху вниз, а затем 3 горизонтальных.) На сколько частей эти прямые поделили квадрат?
пример — квадрат, верхняя и нижняя стороны которого разделены на 5 равных частей (по 6 отмеченных точек, включая вершины). Проведены 6 прямых, соединяющих k-ю слева точку верхней стороны с k-й справа точкой нижней стороны (k=1, ,6; среди них обе диагонали квадрата); все они проходят через центр…пример — квадрат, верхняя и нижняя стороны которого разделены на 5 равных частей (по 6 отмеченных точек, включая вершины). Проведены 6 прямых, соединяющих k-ю слева точку верхней стороны с k-й справа точкой нижней стороны (k=1, ,6; среди них обе диагонали квадрата); все они проходят через центр…
Ответ:
Решение:
На доске в строчку выписаны семь красных целых чисел, среднее арифметическое которых равно 18. Паша собирается записать под каждым красным числом синее целое число, отличающееся от него не более чем на 3 (возможно, равное красному). Сколько различных значений (не обязательно целых) может принимать среднее арифметическое семи синих чисел?
Ответ:
Решение:
Определите, в каком количестве точек пересекаются 10 прямых, если среди них есть только две параллельные и ровно три из этих прямых пересекаются в одной точке.
Ответ:
Решение:
У Дениса есть одинаковые десятирублёвые монеты, одинаковые двухрублёвые и одинаковые однорублёвые монеты (монет каждого вида больше 20). Сколькими способами Денис сможет заплатить без сдачи за пирожок стоимостью 16 рублей? Не обязательно использовать монеты каждого вида.
Ответ:
Решение:
Внутри круга нарисовано 16 радиусов этого круга и 10 окружностей, центры которых совпадают с центром круга. На сколько областей радиусы и окружности делят круг?
Ответ:
Решение:
Правильный треугольник $T$ со стороной 111 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1. Все вершины этих треугольников, кроме центра треугольника $T$, отмечены. Назовем множество из нескольких отмеченных точек линейным, если все эти точки лежат на одной прямой, параллельной стороне $T$. Сколько существует способов разбить все отмеченные точки на 111 линейных множеств? (Способы, отличающиеся порядком множеств, считаются одинаковыми.)
Ответ:
Решение:
В городе N прошли 50 городских олимпиад по разным предметам, при этом в каждой из этих олимпиад участвовало ровно 30 школьников, но не было двух олимпиад с одним и тем же составом участников. Известно, что для любых 30 олимпиад найдется школьник, который участвовал во всех этих 30 олимпиадах. Докажите, что найдется школьник, который участвовал во всех 50 олимпиадах.
Ответ:
Решение: