Подготовка к олимпиаде по информатике 11 класс. Задача 8. Сколько существует положительных целых чисел, содержащих не более пяти цифр, в которых a) Первой цифрой является 3? b) Последней цифрой является 5? c) Первой цифрой является 3 или последней цифрой

Подготовка к олимпиаде по информатике 11 класс

Задача 8 (12 баллов). Сколько существует положительных целых чисел, содержащих не более пяти цифр, в которых
a) Первой цифрой является 3?
b) Последней цифрой является 5?
c) Первой цифрой является 3 или последней цифрой является 5?
d) Ни первая цифра не равна 3, ни последняя цифра не равна 5?

Решение задачи 8. Подготовка к олимпиаде по информатике 11 класс.
Решение задачи может выполняться с использованием комбинаторного принципа умножения и сложения. Составим
следующую таблицу

Количество положительных целых чисел, содержащих не более пяти цифр, в которых первой цифрой является 3 или
последней цифрой является 5, равно
11111 + 10000 – 1111 = 20000.
Общее количество положительных целых чисел, содержащих не более пяти цифр, равно
9 + 90 + 900 + 9000 + 90000 = 99999.
Количество положительных целых чисел, содержащих не более пяти цифр, в которых ни первая цифра не равна 3, ни
последняя цифра не равна 5, равно
99999 – 20000 = 79999.

Ответ: a) 11111; b) 10000; c) 20000; d) 79999.