Ну и всё становится более понятным, если расширять задачу на 4, 5 и тд дверей: После выбора двери, ведущий открывает все двери кроме выбранной и ещё одной. Понятно, что вероятности открывшихся дверей добавляются к одной оставшейся. Для 4 дверей: [25%] [75%] [0%] [0%]
Складываем так все числа, переводим результат в нормальный вид и всё. Для удобства складывания битов можно использовать и 3 бита на разряд для случая переполнения. Асимптотическая оценка от этого не изменится.
Он не летит от Земли, он летит от места встречи с Нептуном. И со временем антенну нужно поправлять. И уж точно у него нет закрутки, так как иначе он не мог бы фотографировать и точно позиционировать антенны.
Для быстрого определения анаграммы или субанаграммы я использовал для слов построенные индексы длиной uint32 (unsigned int) — если буква в принципе встречается, то её бит установлен, если нет — не установлен (Е=Ё). Для анаграммных слов этот индекс будет совпадать. Для субанаграммных — один индекс включается в другой. Требуется дополнительная проверка слов, но индекс позволяет очень сильно отсеять неподходящие слова. https://qna.habr.com/q/712389#answer_1528267
Ну и всё становится более понятным, если расширять задачу на 4, 5 и тд дверей:
После выбора двери, ведущий открывает все двери кроме выбранной и ещё одной. Понятно, что вероятности открывшихся дверей добавляются к одной оставшейся. Для 4 дверей: [25%] [75%] [0%] [0%]
Да, я тоже про это подумал.
Алгоритм следующий:
Переводим число в троичную систему, для удобства хранения и вычислений можно использовать по два бита на разряд троичного числа.
Используем поразрядное сложение - аналог XOR: 1+1+1=0, 2+2+2=0
Складываем так все числа, переводим результат в нормальный вид и всё. Для удобства складывания битов можно использовать и 3 бита на разряд для случая переполнения. Асимптотическая оценка от этого не изменится.
Он не летит от Земли, он летит от места встречи с Нептуном. И со временем антенну нужно поправлять.
И уж точно у него нет закрутки, так как иначе он не мог бы фотографировать и точно позиционировать антенны.
https://qna.habr.com/q/712389#answer_1528267