Pull to refresh

Comments 15

Подобные штуки можно на собеседовании спрашивать.
Ну если уж совсем не о чем поговорить — можно и об этом. Или о магистральных направлениях в Макраме.
Для десятичной системы известно число 6210001000 (0 встречается 6 раз, 1 — два раза, 2 — один раз, ..., 9 — 0 раз)
ух ты! тоже интересный вариант автограммы!
правда можно ещё проще — 9000000000 :)
Не годится: 9 встречается один раз, а в числе написано, что ни одного :)
вышел на перерыв, написал тупую перебирушку, поискать ещё такие числа.
пока нашла 1210, 2020, 21200, 3211000 и 42101000
В любой системе счисления, начиная с 7-ричной, существует полная автограмма вот такого вида (пример для 10-ричной, для остальных строится аналогично):
0 - 1
1 - 7
2 - 3
3 - 2
4 - 1
5 - 1
6 - 1
7 - 2
8 - 1
9 - 1

Доказать, что в этих системах она единственна, я еще не пробовал, но это очень правдоподобно.
Здорово! Но не единственное. Решение, которое по ссылке, намного проще.
Действительно. Убрать лишнюю единицу с помощью двойки я не догадался.
А как искали? Вручную или програмно?
Вручную, да ещё и в уме :)
Sign up to leave a comment.

Articles