На доске нарисован выпуклый $n$-угольник ($n\geqslant 4$). Каждую его вершину надо окрасить либо в чёрный, либо в белый цвет. Назовём диагональ разноцветной, если её концы окрашены в разные цвета. Раскраску вершин назовём хорошей, если $n$-угольник можно разбить на треугольники разноцветными диагоналями, не имеющими общих точек (кроме вершин). Найдите количество хороших раскрасок.
Ответ:
Решение:
Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?
Ответ:
Решение:
Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается число 4 или 5, а любые два соседних члена различаются не больше, чем на 2. Сколько последовательностей ему придётся выписать?
Ответ:
Решение:
Лёня мечтает в будущем полететь на Марс и основать там свою страну. Пока он хочет придумать флаг этой страны. Он собирает различные варианты флага размером $8\times 8$ из плиток $1\times 1$ серого, бурого и малинового цветов, причём плитки каждого из цветов должны присутствовать.
1. Лёня решил, что плитки каждого цвета должны образовывать прямоугольник. Кроме того, плитки серого и бурого цвета в объединении тоже должны образовывать прямоугольник, а также плитки бурого и малинового цвета в объединении должны образовывать прямоугольник. Сколько вариантов флага придётся рассмотреть Лёне?
2. Лёне не понравился ни один вариант флага из пункта 1, и он решил отказаться от условий про объединения цветов. Осталось лишь требование, что клетки каждого цвета должны образовывать прямоугольник. Сколько новых вариантов флага придётся рассмотреть Лёне?
1. Лёня решил, что плитки каждого цвета должны образовывать прямоугольник. Кроме того, плитки серого и бурого цвета в объединении тоже должны образовывать прямоугольник, а также плитки бурого и малинового цвета в объединении должны образовывать прямоугольник. Сколько вариантов флага придётся рассмотреть Лёне?
2. Лёне не понравился ни один вариант флага из пункта 1, и он решил отказаться от условий про объединения цветов. Осталось лишь требование, что клетки каждого цвета должны образовывать прямоугольник. Сколько новых вариантов флага придётся рассмотреть Лёне?
Ответ:
Решение:
Сколько существует способов расположить в ряд $n$ крестиков и 13 ноликов так, чтобы среди любых трёх подряд идущих значков нашёлся хотя бы один нолик, если
1. $n=27$;
2. $n=26$?
1. $n=27$;
2. $n=26$?
Ответ:
Решение:
Сколькими способами можно покрасить все натуральные числа от 1 до 200 в красный и синий цвета так, чтобы никакая сумма двух различных одноцветных чисел не равнялась степени двойки?
Ответ:
Решение:
Найдите количество путей длины 11 из $A$ в $B$ по сторонам нарисованных клеток, если каждая клетка является квадратом со стороной 1.
Ответ:
Решение:
У Жоры есть коробка конфет, в которой конфеты расположены прямоугольником $4\times5$ (4 строчки, 5 столбцов). Жора берёт по одной конфете, каждый раз выбирая из строки, в которой осталось максимальное количество конфет; если таких несколько — из любой из них. Сколькими способами Жора мог съесть первые 5 конфет; порядок поедания важен?
Ответ:
Решение:
На рисунке изображена клетчатая доска. Будем считать, что фишка на этой доске видит другую фишку, если они расположены либо в одной вертикали, либо в одной горизонтали, причём между ними нет границ доски. Сколькими способами можно расставить 5 фишек на этой доске так, чтобы никакие две из них не видели друг друга?
Ответ:
Решение:
Сколькими разными маршрутами машина может доехать из левого нижнего угла в правый верхний? Ехать можно только по линиям, двигаясь только вверх или вправо.
Ответ:
Решение:
Имеются пять одинаковых игральных кубиков. На их гранях с помощью точек нанесены числа от 1 до 6. Петя выложил кубики в ряд как показано на рисунке. Используя цифры на верхних гранях слева направо, он составил пятизначное число, произведение цифр которого оказалось кратно 8. Сколько таких пятизначных чисел мог получить Петя, если самый левый кубик всегда лежит как показано на рисунке, и обозначает старший разряд числа?
Ответ:
Решение:
Рассмотрим семизначные натуральные числа, в десятичной записи которых каждая из цифр 1, 2, 3, 4, 5, 6, 7 встречается ровно один раз.
1. У скольких из них цифры с первой по шестую расположены в порядке возрастания, а с шестой по седьмую — в порядке убывания?
2. У скольких из них цифры с первой по пятую расположены в порядке возрастания, а с пятой по седьмую — в порядке убывания?
1. У скольких из них цифры с первой по шестую расположены в порядке возрастания, а с шестой по седьмую — в порядке убывания?
2. У скольких из них цифры с первой по пятую расположены в порядке возрастания, а с пятой по седьмую — в порядке убывания?
Ответ:
Решение:
На клавиатуре компьютера не работает клавиша с цифрой 1. Например, если попытаться напечатать число 1231234, то пропечатается только число 23234.
Саша попытался напечатать 8-значное число, но пропечаталось только 202020. Сколько существует 8-значных чисел, подходящих под это условие?
Саша попытался напечатать 8-значное число, но пропечаталось только 202020. Сколько существует 8-значных чисел, подходящих под это условие?
Ответ:
Решение:
У Дениса есть карточки с числами от 1 до 50. Сколько существует способов выбрать две карточки так, чтобы разность чисел на карточках равнялась 11, а произведение делилось на 5?
Порядок выбранных карточек не важен: например, способ выбора карточек с числами 5 и 16, а также способ выбора карточек с числами 16 и 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$.
Ответ:
Решение:
На координатной плоскости отметили все точки $(x,y)$ такие, что $x$ и $y$ — целые числа, удовлетворяющие неравенствам $0\leqslant x\leqslant 2$ и $0\leqslant y\leqslant 26$. Сколько существует прямых, проходящих ровно через 3 отмеченные точки?
Ответ:
Решение:
Баба Яга готовит зелье. Рецепт подразумевает, что в зелье должны попасть:
- не более 5 лягушек (возможно, 0);
- чётное число волчьих зубов (возможно, 0);
- кратное шести число драконьих чешуек (возможно, 0);
- ровно 2025 ингредиентов.
Ответ:
Решение: