Задача. Цифра 3
Задача. Цифра 3
Сколько целых чисел от 1-1000 вмещают в себя цифру 3? При подсчете нельзя пользоваться компьютером.
.
.
.
Запомните, что нам нужно учесть просто факт содержания в числе тройки. Если, например, это 33 — мы не считаем цифру 2 раза. В числе должна быть по крайней мере одна тройка, чтобы его учесть. Например, числа в диапазоне 300-399 дают нам сразу 100 чисел. Еще 10 мы получаем от 30-39. То же касается 130-139, 230-239, etc. Десяток этих чисел уже был учтен при подсчете 330-339, так что убираем его и получаем:
100 + 90 = 190
А еще есть группа чисел (их 100), которые заканчиваются на тройку: 2-993. Мы исключаем из нее такие 10 чисел, как 303, 313 … 393 (они учтены ранее). Получаем еще +90 чисел. У 1/10 из этих 90 на месте десяток также расположилась тройка: 33, 133 … 933. Убираем еще 9, оставляя 81 число. Дальше простая математика:
100 + 90 + 81 = 271
А вот более изящное решение данной задачи. Сперва мы считаем, сколько чисел не включает в себя тройку (на каждое из 3-х мест ставится 9 цифр, которые не тройки):
9 * 9 * 9 = 729
1000 — 729 = 271
