Pull to refresh
1
0
Send message

Ну и всё становится более понятным, если расширять задачу на 4, 5 и тд дверей:
После выбора двери, ведущий открывает все двери кроме выбранной и ещё одной. Понятно, что вероятности открывшихся дверей добавляются к одной оставшейся. Для 4 дверей: [25%] [75%] [0%] [0%]

Да, я тоже про это подумал.
Алгоритм следующий:

  1. Переводим число в троичную систему, для удобства хранения и вычислений можно использовать по два бита на разряд троичного числа.

  2. Используем поразрядное сложение - аналог XOR: 1+1+1=0, 2+2+2=0

  3. Складываем так все числа, переводим результат в нормальный вид и всё. Для удобства складывания битов можно использовать и 3 бита на разряд для случая переполнения. Асимптотическая оценка от этого не изменится.

Он не летит от Земли, он летит от места встречи с Нептуном. И со временем антенну нужно поправлять.
И уж точно у него нет закрутки, так как иначе он не мог бы фотографировать и точно позиционировать антенны.

В арабском, так же как и в немецком единицы и десятки произносятся не в порядке написания. То есть читается сотни, затем единицы, затем десятки.
Для быстрого определения анаграммы или субанаграммы я использовал для слов построенные индексы длиной uint32 (unsigned int) — если буква в принципе встречается, то её бит установлен, если нет — не установлен (Е=Ё). Для анаграммных слов этот индекс будет совпадать. Для субанаграммных — один индекс включается в другой. Требуется дополнительная проверка слов, но индекс позволяет очень сильно отсеять неподходящие слова.
https://qna.habr.com/q/712389#answer_1528267
Вы изобретаете что-то типа ASN.1

Information

Rating
Does not participate
Registered
Activity