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


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

Код сейфа со­сто­ит из пяти иду­щих под­ряд цифр. Ва­си­лий Пет­ро­вич по­ло­жил день­ги в сейф, а когда за­хо­тел их за­брать, вы­яс­ни­лось, что он забыл код. Он толь­ко пом­нил, что в коде были числа 21 и 16. Какое наи­мень­шее ко­ли­че­ство пя­ти­знач­ных но­ме­ров не­об­хо­ди­мо пе­ре­брать, чтобы на­вер­ня­ка от­крыть сейф?

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

Ре­ше­ние.

Рас­смот­рим не­сколь­ко слу­ча­ев.

1.  Код со­дер­жит ком­би­на­цию цифр 216. Ее можно рас­по­ло­жить в коде тремя

спо­со­ба­ми: **216, *216* или 216**. В каж­дом из этих воз­мож­ных кодов каж­дую из осталь­ных цифр можно вы­брать 10 спо­со­ба­ми.

Таким об­ра­зом, по­лу­ча­ет­ся 3 ∙ 100 = 300 ва­ри­ан­тов.

2.  Код со­дер­жит ком­би­на­ции 21 и 16, при­чем ком­би­на­ция 21 рас­по­ло­же­на левее. Тогда остав­шу­ю­ся цифру можно вы­брать 10 спо­со­ба­ми и по­ста­вить ее на одно из трех мест. То есть 30 ва­ри­ан­тов.

3.  Код со­дер­жит ком­би­на­ции 21 и 16, при­чем ком­би­на­ция 21 рас­по­ло­же­на пра­вее. Ана­ло­гич­но  — 30 ва­ри­ан­тов. За­ме­тим, что числа 21621, 21216, 21616, 16216 мы по­счи­та­ли два­жды. Таким об­ра­зом, чтобы от­крыть сейф до­ста­точ­но пе­ре­брать 300+30+30-4=356 но­ме­ров.

 

Ответ: 356 но­ме­ров.