(no subject)

[olga_mw]

Source: nntaleb, CutTheKnotMath:
https://pbs.twimg.com/media/DQEFCFbWAAAkAs2.jpg

remember, order matters.

Comments

[gb0]

А сколько там CPSов?

[olga_mw]

repeating allowed so you may look at the sequence of 7 ordered this way. There is only one way for this sequence to occur. I did not treat fefe as duplicate

[olga_mw]

5000 characters message limits according to Facebook, it is not an infinite size case,

[gb0]

Well, if you can only type 5000 characters, that 's a problem. The probability of random occurrence of any 7-character (order matters) substring appearing in a stream of random characters [A-Z] is somewhere around 10E-10, lest I am badly mistaken.

[olga_mw]

Yup, it is next to nothing I just expressed it thru ratio of factorials. Given, distribution was uniform and draw for each letter is an independent event it is 29*26*.. without repetitions, except for the last block.
RThen it is either two subsequent sets of 3 and 4 characters distinct+duplicate or one set of 7 where duplications for the last 4 allowed.

Занудно

[malobukov]

Не в Facebook, а в Twitter. И вообще он совершил всего три ошибки. Печатал слово COVERED, первые три буквы угадал с вероятностью 100%, а потом

• Между V и E коварно вкралась F, которая на клавиатуре как раз посередине между ними и ниже E.
  
• Вместо R напечаталась F, которая рядом снизу.
  
• Буква D потерялась.
  

Автокоррект обычно исправляет до двух ошибок, потому что пространство для перебора очень быстро возрастает между двумя и тремя.

Интереснее было бы задать следующий вопрос: "На основании частотного анализа предсказать, когда и где автокоррект должен исправлять covered на covfefe, но не наоборот".

Re: Занудно

[olga_mw]

Да никого на самом деле не волнует этот твит просто индусы тестируют своих студентов на знание/понимание discrete distribution.Задачка с утра случилась в оффисе и казалась красивой ежели она задана на бесконечности (тоесть Трамп или кто то еще печатает в бесконечной линии и искать следует предельное значение. Но когда зазвучал предел в 5000 символов ночь перестала быть сразу томной и задачка слилась в комбинаторно-скучную.
Хотя, наверно, там можно порассуждать о повторениях (разная вероятность на комбинации COV u FE(FE) последовательно единожды повторенный блог.
Трамп там для затравки ну чтоб студентики проснулись, встряхнулись и включили мозги.

Так что вы не подумайте, я то буду в разы справа от Трампа, но задачка все равно неплохая. Я уверена, Трампу бы она тоже б наверно понравилась тока у него ныне другие задачки и до развлекухи ему ждать от 3 до 7 лет (хорошо бы чтоб 7)

Я просто знакомые ключевые слова увидел

[malobukov]

У этой задачи забавная прикладная сторона. Если вот так прямо в лоб комбинаторикой считать, с независимыми соседними буквами, то вероятность набрать covfefe слишком низкая получается и восстановить, что именно думал печатающий, тоже кажется совершенно невозможным.

А на самом деле оказывается, что там дофига дополнительной информации, которую можно использовать и вытянуть смысл из-под ошибок. Люди обычно первые несколько букв в слове печатают нормально и делают ошибки ближе к концу, на клавиатуре QWERTY соседние буквы легче нажать, можно по словарю английского языка (а лучше по словарю n-грамм конкретного человека) посчитать частоты и выбрать наиболее вероятный вариант замены и так далее. И всё это делается в несколько строчек на питоне.

А слово там было coverage, я неправильно по памяти написал.

Re: Я просто знакомые ключевые слова увидел

[olga_mw]

" то вероятность набрать covfefe слишком низкая получается и восстановить, что именно думал печатающий, тоже кажется совершенно невозможным."

Вы путаете задачку и реальность а в реальности distribution не в одном глазу не uniform. Кстати, можно попытатся сформулировать и решить реальную задачку, спасибо за идею, я подумаю над ней на сон грядущий. Реальная задачка и на лимите и в бесконечности будет в разы интересней индусской.


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

А на левых не надо обращать никакого внимания кроме моментов когда есть желание+возможность их вздрючить и их следует тока дрючить. Я в с удовольствием давала вволю желающим обьяснять чего либо левачкам, давала б за неуважение к классикам сказавшим однажды "А я бы повару иному веле на стенке б зарубить..."

Или как задекларировал Талеб least tolerant wins (аккуратно, кстати таки задекларировал).