«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М49

Условие задачи (1970, № 10) Задача М49 // Квант. — 1970. — № 10. — Стр. 37; 1971. — № 7. — Стр. 32—33.

На карточках написаны все пятизначные числа от 11111 до 99999 включительно. Затем эти карточки положены в одну цепочку в произвольном порядке. Доказать, что получившееся $444\ 445$‍‍-значное число не может быть степенью двойки.

Всесоюзная математическая олимпиада (1970 год, 10 класс)


Решение задачи (1971, № 7) Задача М49 // Квант. — 1970. — № 10. — Стр. 37; 1971. — № 7. — Стр. 32—33.

Легко доказать, что это число делится на $11\,111$‍,‍ пользуясь тем, что числа $10^5A$‍‍ и $A$‍‍ при любом целом $A$‍‍ дают одинаковые остатки при делении на $11\,111$‍,‍ а сумма $11\,111+11\,112+\ldots+99\,998+99\,999$‍‍ делится на $11\,111$‍.‍ Но если число делится на $11\,111$‍,‍ то оно, конечно, не может быть степенью двойки. (Это сразу следует, например, из теоремы о единственности разложения на простые множители.)

Н. Б. Васильев


Метаданные Задача М49 // Квант. — 1970. — № 10. — Стр. 37; 1971. — № 7. — Стр. 32—33.

Предмет
Математика
Решение
Номера

1970. — № 10. — Стр.  [условие]

1971. — № 7. — Стр.  [решение]

Описание
Задача М49 // Квант. — 1970. — № 10. — Стр. 37; 1971. — № 7. — Стр. 32‍—‍33.
Ссылка
https://www.kvant.digital/problems/m49/