Задания
Версия для печати и копирования в MS Word
Тип Д11 № 1908
i

В не­ко­то­рой стра­не про­жи­ва­ет 1000 че­ло­век. Ин­ди­ви­ду­аль­ные но­ме­ра на­ло­го­пла­тель­щи­ков-фи­зи­че­ских лиц в этой стра­не со­дер­жат толь­ко цифры 0, 1, 2 и 3. Ка­ко­во ми­ни­маль­ное ко­ли­че­ство цифр в ИНН в этой стра­не, если раз­лич­ные между собой но­ме­ра имеют аб­со­лют­но все жи­те­ли?

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

Ре­ше­ние.

Мы имеем 4 сим­во­ла. Из M = 4 раз­лич­ных сим­во­лов можно со­ста­вить Q = MN ком­би­на­ций дли­ной N, по­это­му решим не­ра­вен­ство 4N ≥ 1000, от­ку­да найдём наи­мень­шее целое N: N = 5.

 

Ми­ни­маль­ное ко­ли­че­ство сим­во­лов 5.

Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции