Даны натуральные числа m и n (m < n) и большая шоколадка, стороны которой делятся на n5. (Все шоколадки в этой задаче — клетчатые прямоугольники, сторона клетки равна 1.) Леша пять раз съедал по несколько клеточек так, что получалась очередная меньшая шоколадка, площадь которой каждый раз составляла долю от площади предыдущей шоколадки. Докажите, что он сможет съесть еще несколько клеточек так, что получится совсем уже маленькая шоколадка, площадь которой составляет долю
от площади исходной большой шоколадки.
Пусть исходная шоколадка имела размеры Тогда ее площадь была равна
Пусть после пятикратного обкусывания получилась шоколадка
площади
Так как
то
Это значит, что шоколадку
можно уменьшить до размеров
и эта шоколадка как раз в
раз отличается по площади от шоколадки

