В тот вечер все началось не с ягод и бутербродов, а с одной конкретной задачи, в которой мне надо было посчитать количество делителей у чисел 100 и 1000. И я подумала, что пора бы уже научиться их считать не перебором, а как-то цивилизованно. Тем более младшая дочка моя как раз уснула и "дело было вечером, делать было нечего". Раскладываю на простые сомножители, усиленно вспоминаю, прикидываю, получаю результат и иду к сыну. Ему очень актуально, у него как раз через пару дней в школе праздник прощания с азбукой. Захожу в
комнату, он кружится, никак уснуть не может, говорю: "Есть задача." Неожиданно слышу в ответ однократное "Ура!" - Знаешь, что такое делители?
- Знаю!
- Что?
- То, на что число делится.
- А как посчитать сколько делителей у числа 36?
- Ну, 1, 2, 3
- 4, 5
- Нет, 5 не делитель
- Ну ладно, 6
- А 4? 36 не делится на 4. 6 же на 4 не делится и 30... а, нет
- А ты попробуй, ты же на 4 хорошо делишь. 6 - нет, зато 16 делится и 20. И вообще это таблица умножения.
- Ну да.
- И