| Автор | решите задачку. первому решившему 5к голда |
|---|
| 4 банковские карточки 4 пин кода. непонятно какой пин от какой карты.есть как в банкомате на каждую карту 2 попытки шаровые третья блокирует карту. собственно нуно узнать пин коды к каждой карте |
| Вот кто у меня карточку стырил! |
Беспалева так вообще.
Грабает карточку, а соучастникам только 5к :( |
| там везде по четыре звездочки |
| С баша задачка? |
Если брать количество знаков в пароле = 4
То на перебор всех кодов уйдёт 40тысяч попыток.
инфы не достаточно в задаче. |
| Пароль 0000 или 1111. |
Если предположить, что к каждой из 4 карт подходит один из 4 пин-кодов, можно абсолютно точно подобрать ко всем картам пин-коды, используя 3 попытки.
1. пробуем первые два кода к первым двум картам
2. если ни один из них не подошел –пробуем эти же два кода к третьей карте, тогда один из кодов точно подойдет к ней, а второй код из этой группы – к четвертой карте
3. при указанных условиях третий и четвертый код подходят к первым двум картам. Здесь возможно, что одна будет блокирована, но вы точно будете знать, какой код от какой карты
4. если в п. 1 один из кодов подошел к первым двум картам – исключаем его и продолжаем с тремя картами и тремя кодами. Тогда на вторую карту пробуются три кода – один точно подойдет. И два кода распределяются без труда на две карты, с которыми еще не были начаты попытки.
Вывод: в самом худшем случае будет блокирована лишь одна карта, однако вероятность такого исхода крайне низка и все равно будет точно известен пин-код))) |
| Ай, неправильно понял 1 пост. сори. |
Сперва 1 код ко всем картам,пока не подойдет
может подойти к первой,может и к последней.
-1 попытка ,1 открытая карта и -1 код.
потом следующий код к оставшимся 3м картам
остается 2 неоткрытые карты
и последняя попытка
а тут чисто на удачу херачим) |
для Dovakiin:
пока писал,ты уже запостил мою мысль,она слегка короче ,но смысл тот же ;) |
Если предположить, что к каждой из 4 карт подходит один из 4 пин-кодов, можно абсолютно точно подобрать ко всем картам пин-коды, используя 3 попытки.
1. пробуем первые два кода к первым двум картам
2. если ни один из них не подошел –пробуем эти же два кода к третьей карте, тогда один из кодов точно подойдет к ней, а второй код из этой группы – к четвертой карте
3. при указанных условиях третий и четвертый код подходят к первым двум картам. Здесь возможно, что одна будет блокирована, но вы точно будете знать, какой код от какой карты
4. если в п. 1 один из кодов подошел к первым двум картам – исключаем его и продолжаем с тремя картами и тремя кодами. Тогда на вторую карту пробуются три кода – один точно подойдет. И два кода распределяются без труда на две карты, с которыми еще не были начаты попытки.
Вывод: в самом худшем случае будет блокирована лишь одна карта, однако вероятность такого исхода крайне низка и все равно будет точно известен пин-код)))
в ответ
чуть более доступно если можно ибо из прочитаного мало что понял но ход мысли вроде верен:) |
SladeThe
надо наверняка |
для ztelf:
суть передаю написано
1 шаг
1234 коды абвг карты
А Б В Г
1 1 1
второй шаг
А Б В Г
2 2
третий шаг
А Б В Г
3 |
короче хоть и путано написано но признаю победителем Dovakiin
сам блин пол часа ломал голову как решить потом покурил:)))) и вуаля. |
| тема закрыта by ztelf (2012-01-12 23:55:06) |
|---|
