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