сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

При ана­ли­зе бан­ков­ских сче­тов об­на­ру­жи­лось, что остат­ки средств на каж­дом из них боль­ше 10 руб­лей. При этом на­шлась груп­па кли­ен­тов, каж­дый из ко­то­рых имеет на своем счете оди­на­ко­вую де­неж­ную сумму. Эта сумма яв­ля­ет­ся чис­лом, со­сто­я­щим из одних еди­ниц. Если сло­жить все де­неж­ные сред­ства на сче­тах дан­ной груп­пы кли­ен­тов, то по­лу­чен­ная сумма также будет пред­став­лять­ся чис­лом, со­сто­я­щим из одних еди­ниц. Най­ди­те, при каком наи­мень­шем числе кли­ен­тов в груп­пе это воз­мож­но, если в груп­пе боль­ше од­но­го че­ло­ве­ка.

Спрятать решение

Ре­ше­ние.

Дан­ная за­да­ча эк­ви­ва­лент­на сле­ду­ю­щей.

Най­ди­те наи­мень­шее на­ту­раль­ное число m, для ко­то­ро­го най­дут­ся на­ту­раль­ные числа n и k, такие что n > k > 1 и \underbrace11 \ldots 1_n=\underbrace11 \ldots 1_k умно­жить на m.

Оче­вид­но, что m > 9. Если m = \overlineab, где a боль­ше или равно 1, то ра­вен­ство \underbrace11 \ldots 1_n=\underbrace11 \ldots 1_k умно­жить на \overlineab озна­ча­ет, что b = 1. Но в этом слу­чае, не­за­ви­си­мо от a вто­рая цифра спра­ва в числе \underbrace11 \ldots 1_k умно­жить на \overlineab равна a + 1, и это не может быть 1. Таким об­ра­зом, m боль­ше или равно 100. Ясно, что n = 100 не удо­вле­тво­ря­ет усло­вию по­то­му, что \underbrace11 \ldots 1_k умно­жить на 100=\underbrace11 \ldots 100_k.

С дру­гой сто­ро­ны, n = 101 под­хо­дит, т. к. 101∙11=1111.

 

Ответ: 101.