Занимался с ребенком математикой и в процессе придумал задачку из серии «для младших школьников». Решается менее чем в 10 простых арифметических действий, можно с калькулятором (только чур с обычным). Получилась сложнее чем предыдущая… Итак!
Вопрос
Сколько существует двадцатичетырехзначных (24-значных) натуральных чисел, которые без остатка делятся на 30 000 935 950 (чуть больше 30 миллиардов).
Нужен точный (не приблизительный) ответ.
Подсказка
Если вам совсем не ясен алгоритм. То попробуйте сперва решить четыре более простые задачи:
-
Сколько существует двухзначных натуральных чисел, которые делятся на 11 ?
-
Сколько существует трехзначных натуральных чисел, которые делятся на 11 ?
-
Сколько существует чисел которые меньше 1000 и делятся на 11 ?
-
Сколько существует четырехзначных натуральных чисел, которые делятся на 11 ?
Подвох
Если эти задачи решили, то видите хитрость главной задачи? Разрядность специально выбрана так, чтобы обычный калькулятор не потянул (мантисcа в нем стандартно 15-20 десятичных цифр). Но все же давайте договоримся, что используем только обычный калькулятор.
По традиции
Если вы можете написать (запрограммировать) свой собственный калькулятор, который работает с большой разрядностью, и с помощью него посчитать ответ, то такое решение тоже будет положительно принято.
|