Решим сегодня следующую задачу: Сколько существует четырёхзначных чётных чисел, у которых хотя бы одна цифра повторилась? Эта задача была в демонстрационном варианте вступительного экзамена в Университетскую гимназию МГУ, поэтому на картинке сверху красуется один из корпусов этой гимназии. Решим эту задачу. Самое маленькие четырёхзначное число - это число 1000, самое большое - число 9999. Значит, всего 9999 - 1000 + 1 = 9000 четырёхзначных чисел. Из них ровно половина, то есть 9000 : 2 = 4500 являются чётными, поскольку чётные числа чередуются с нечётными. Проще искать числа, у которых все цифры различных. В остальных повторяется хотя бы одна цифра. Тогда будем искать количество четырёхзначных чётных чисел, у которых все цифры различных. Когда мы его найдём, то просто вычтем его из 4500 и получим, что требуется. Рассмотрим два случая: Итак, общее количество чётных четырёхзначных чисел, у которых все цифры различны, равно 504 + 1792 = 2296. Значит, количество чётных четырёхзначных чисел
Комбинаторика на вступительном экзамене в гимназию МГУ
3 декабря 20233 дек 2023
466
1 мин