Lock screen: PIN vs Pattern?

и задачки для интервью.
helg
Уже с Приветом
Posts: 4814
Joined: 15 May 2001 09:01

Lock screen: PIN vs Pattern?

Post by helg » 04 Jun 2015 19:50

Гики болтали ни о чём в старбаксе, временами отвлекаясь на смартфоны.

А кто кого заборет: слон или кит у кого больше комбинаций на андроидном lock screen: у четырёхзначного PIN или у Pattern Lock? Один из беседующих запустил калькулятор - и дал ответ. Как он рассуждал?

User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra » 05 Jun 2015 22:52

У меня айфон, и я никогда не сталкивался с pattern lock, но могу предположить, что есть две основные разницы: pattern не позволяет повторить один и тот же элемент (или комбинацию двух элементов) подряд (соответственно, исключаются такие комбинации, как abbc или abab), а также pattern не делает различия между комбинациями типа abcd и dcba (хотя, это можно исправить, если телефон записывает pattern в форме пин-кода).

PS Предполагается, что pattern формируется из четырех элементов? Если нет, то надо думать дальше...

helg
Уже с Приветом
Posts: 4814
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg » 05 Jun 2015 23:22

Последовательность элементов в Pattern Lock важна. Посмотреть как он работает можно, например, вот тут:

http://wassimchegham.com/apps/js/android-lock-screen/" onclick="window.open(this.href);return false;

У демонстрации есть одно отличие от андроидного Pattern Lock: андроид требует минимум четырёх точек.

User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra » 06 Jun 2015 01:11

Спасибо. Если верить демонстрации, то можно обходить соседние точки, но нельзя использовать одну точку дважды. Получается 362,800 комбинаций (9 точек) против жалких 10,000 с пин-кодом.

helg
Уже с Приветом
Posts: 4814
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg » 06 Jun 2015 01:41

362880 будет если следующей цифрой в последовательности можно было бы брать любую из неиспользованных, и выбираются все 9 цифр. Это не так.

Если пронумеровать точки lock screen как на цифровом блоке компьютерной клавиатуры: от 1 до 9, то далеко не все комбинации будут разрешены. Например, если первая цифра комбинации - единица, то 3,7,9 не могут быть вторыми.

User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra » 06 Jun 2015 06:18

ok. я подумал про такую возможность, но демонстрация по вашей ссылке позволяет выбирать любую из оставшихся точек, а не только соседние. Буду думать после сна :)

helg
Уже с Приветом
Posts: 4814
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg » 06 Jun 2015 13:16

Действительно, у демонстрашки это тоже отличается от андроида. Надо проводить линию, не отпуская клавиши мышки.

User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra » 06 Jun 2015 16:30

Даже если не отпускать, все равно можно "обходить" соседние точки в этой демонстрации.

Oleg Co
Уже с Приветом
Posts: 5793
Joined: 19 May 2008 22:10
Location: BY->DEU->SFBA

Re: Lock screen: PIN vs Pattern?

Post by Oleg Co » 16 Jun 2015 02:55

А какой ответ он дал?

http://www.quora.com/How-many-combinati ... nlock-have" onclick="window.open(this.href);return false;

helg
Уже с Приветом
Posts: 4814
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg » 17 Jun 2015 16:04

Видно, что одних почти в 40 раз больше, чем других. Но тех, которых больше, сосчитать трудно. Стало быть, для них достаточно сделать хорошую оценку снизу.

Return to “Головоломки”