Рублевые вклады с повышенной ставкой: как новым клиентам получить максимальный доход 
А головной убор, между прочим, ещё как носят... 
Срочно! Педофилы усыпляют овчарок наркотическими леденцами! 
Вокруг картины 
Суббота 25.10.25. в Сузе 
Под снегом я фиалку отыщу... 
Саманта — самая элегантная афганская борзая в мире: 14 фото 
К истокам журнала... Египет улыбнул. Александрия. Рынок. Помпей 2
29.03.2013 —
Мотиватор дня
Warning! Уязвимость графического пароля. Обязательно к прочтению
ibigdan — 01.04.2013
Предыстория: моя жена постоянно норовит как-нибудь мне напортачить: поставить будильник на 3 часа ночи, поменять мелодию звонка, снести настройки синхронизации, удалить свою смс и потом доказывать, что она этого не говорила.
Шутки шутками, но в какой-то момент я решил: “Довольно!” — и поставил графический пароль на свой андроид.
Жена усмехнулась и сказала, что подберёт. Я посмеялся в ответ, на том и разошлись. Только теперь её волновал вопрос, как подобрать, а меня какова вероятность этого события.
Самая первая и логичная мысль придумать математический способ
вычисления комбинаций.
Нужно задать начальные условия:
- Направление имеет значение
- Каждую точку можно пройти лишь однажды
- Для соединения двух точек они должны быть в прямой видимости. То есть первая может быть соединена пальцем со второй, но не с третьей.
- Количество точек: от 5 до 9. Назовём один росчерк, одно соединение — хопом. То есть у нас может быть от 4 до 8 хопов.
Попытки влоб просчитать варианты математически не увенчались успехом. Накладываемые условия не позволили выявить правила.
Следующий шаг: перебор. Не то чтобы я надеялся перебрать все
десятки тысяч вариантов. Основная мысль была — найти
закономерности.
Я потратил на рисование схем несколько часов. Но все закономерности
упирались в симметрию и то, что все угловые точки равнозначны, как
и все промежуточные (кроме центральной).
Но когда нас пугали трудности? Начал я всё-таки с одного хопа.
1 хоп — проще пареной репы — 56 вариантов,
2 хопа — ничего сложного — 320 вариантов
3 хопа — пришлось потрудиться — 1624 варианта
4 хопа — это было, кхм, утомительно — 7152 варианта
5 хопов — мама миа и вырванные волосы — результат неизвестен.
Дальше я уже решил не насиловать свой мозг и вспомнить давно забытое программирование.
Расчехлил турбопаскаль, стряхнул пыль с переменных и начал разрабатывать алгоритм. После 4 лет паузы и простеньких скриптов на баше мне потребовался целый вечер на отладку программы. Даром, что алгоритм родился минут за 20.
Вот вывод количества вариантов для каждого количество хопов. Как видно, с 1 по 4 цифра совпадает с практическими рассчётами, а при количестве хопов больше 8 — путей нет, что логично.
Паскаль имеет ограничение в 64 кБ на размер массива. Поэтому массив даже из Byte в несколько десятков тысяч элементов невозможен. Заморачиваться с динамическим выделением памяти или записями не хотелось, поэтому просчитать сами пути в подробностях можно только до 4 хопов:
UPD. при расчёте прежде не была учтена возможность проходить сквозь уже использованную точку. В новой версии баг исправлен.
Это результат для последовательности 11-22-31-32-12:
И вот долгожданный результат:
Итак, 389488 возможных вариантов. Даже если из них исключить 50% извращённых вариантов, которые не каждый человек, лишённый шизофрении, сможет с первого раза набрать (впрочем, зачем шизофренику андроид), остаётся 194744 вариантов.
Андроид даёт 20 попыток, после которых блокирует телефон.
Итак, 20/194744=,0001. То есть, вероятность 0,01%. Одна сотая процента!
“Ну-ну” — сказал я жене, показывая расчёты. “Ну-ну” — сказала мне жена, показывая разблокированный телефон.
(с) eucariot
Сохранено
|
|
</> |
Warning! Уязвимость графического пароля. Обязательно к прочтению
Оставить комментарий
Популярные посты:
maysuryan">
maysuryan
«Пойду к себе умирать»: тайна последней фразы Олега Даля
«Пойду к себе умирать»: тайна последней фразы Олега Даля
Предыдущие записи блогера :
29.03.2013 —
9 вещей, которые нужно знать о жизни
29.03.2013 —
Запрягайте, хлопцы, трактор
29.03.2013 —
Придумайте название :)
29.03.2013 —
Когда хочется жить
29.03.2013 —
Трололо
29.03.2013 —
Ну что, началось?
29.03.2013 —
Доктор, откуда у вас такие картинки?
28.03.2013 —
Сам ты Димон!
28.03.2013 —
Переселение душ
Архив записей в блогах:
Рэм все-таки вымутил прогулку по грязищи, но был чудовищно не фотоГЕгиеничен, а посему в кадр попали только они... Ну и вот еще пара их видонов... А были еще и ягодки, кажется их едят... ...
Дорогие человеки! Этот пост о том, как ваша личная жизнь может стать публичной без вашего ведома и как сделанные вами фотографии без вашего ведома могут использоваться в личных и коммерческих целях людьми их компании DreamAlbum. Так как меня ...
The Crossroads Guitar Festival — музыкальный фестиваль и благотворительный концерт, впервые проведённый в 2004 году и снова в 2007 и 2010 годах. Фестиваль проводится в пользу ...
А то что то в последние дни курс доллара полез вверх. Надо прислушаться к гласу народа и немедленно повысить цены на нефть. Все сразу нормализуется и заживем как прежде. Любая проблема имеет оказывается, очень простое решение. Надо только хорошо подумать, написать плакат и выйти с ним в п ...
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 пятница ...
