Посчитал численно.
Получилось 55252 из миллиона
(50412, если первая цифра не ноль).

Проверил экспериментально: из 16 найденных билетов один оказался счастливым – 245 452. Практика не противоречит теории. Да и не должна.

В реальном случае дров понадобится около килограмма.

Для получения этого результата решалось простое степенное уравнение 0.4^n=1/1000000.

Ещё в 2009 Фриц в как бы шутку сказал «и вообще я агент Единой России». Но лучший способ шутить — это говорить правду. Тогда он ещё не был деанонимизирован. Поэтому я считаю, что он был сотрудником на окладе с самого начала ведения блога, а может быть и раньше. Именно оплата стимулировала его к стабильному написанию постов.

Сейчас, после известных утечек, уже никто не сомневается в продажности Фрица. Я даже не говорю, что это плохо. Я сейчас из знания факта продажности буду предсказывать будущее.

Казалось бы, сейчас, когда не осталось значительных сомнений, что он публикует статьи по заказу известно кого, читать его не имеет никакого смысла. Это не совсем так. Верить Фрицу теперь действительно нет смысла, так как через его блог нам пишет понятно кто. А вот мессаджи этого понятно кого поанализировать очень даже интересно.

Вот Фриц написал пост с критикой Российской Академии Наук. Мол, от них нет толка, они неэффективно расходуют средства… Как вытекающий вывод из его демагогии он предлагает РАН немедленно закрыть. Либо серьёзно травмировать реформами.

Внешне всё верно, но дело в том, что сейчас половина страны работает без особого смысла и неэффективно расходует средства. И что теперь? Половину страны закрыть? Нет, тут дело в чём-то другом…

Дело в том, что с ростом популярности Фриц из блоггера превратился в некое подобие телевизора, дуроскоп, зомбоящик, как хотите назовите. То есть, в фактически односторонний канал связи. Немногочисленная не забаненая в его журнале аудитория скорее напоминает тщательно подготовленные «звонки зрителей в телеэфир», чем нормальные дискуссии.

А зачем нужно такое радио? Чтобы формировать общественное мнение. Если по телевизору мочат какого-то чиновника (Лужкова, например), это значит, что решение о его снятии уже принято, и единственная задача таких «телепередач» – подготовить общественное мнение к заранее спланированному событию.

Получается, что решение о закрытии РАН уже принято? И Фриц лишь показал там «неоспоримую» телепередачу о необходимости этого закрытия, подготавливая наше с вами общественное мнение, чтобы закрытие было воспринято без особых возмущений?

Похоже на то. Но кому нужна РАН? Зачем сами понимаете кто решил закрыть РАН? Вроде она никому не мешает особо. Денег там особо не попилишь, есть другие нанораспильные проекты, например «Чистая Вода». Стоп. Или может РАН всё же кому-то мешает? А разве это не Комиссия РАН по борьбе с лженаукой дала однозначный отрицательный вердикт фильтрам Петрика?

Всё сходится. Петрик обижается, что какая-то там Академия Наук не даёт ему внедрять фильтры, жалуется своему Грызлову, тот сообщает понятно кому, тот говорит Васе Двадцатьдевятому, он своей Кристине, а она уже слюнявит билеты банка РФ гражданину Макаренко со словами «ну ты пожёсче их там, Олег».

Основываясь на этих рассуждениях можно заключить, что вскоре РАН будет закрыта или серьёзно изранена. Во главе новой структуры встанет Петрик. Комиссия по борьбе с лженаукой будет распущена. Так убиваются сразу два зайца: контроль над распилами в РАН и невозбранная повсеместная установка «нано» фильтров, которые на деле не очищают, а загрязняют воду. А фильтры ведь ещё надо регулярно менять! Простор для распила огромен – 15 трлн…

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

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

Например, в транзисторном овердрайве сигнал искажается, но всё равно остаётся аналогичным входному. В ламповом усилителе, в трансформатре, в динамике — то же самое. В пружинном ревербераторе сигнал переходит в вибрацию пружины, но и эта вибрация аналогична самому сигналу: чем сильнее сигнал, тем сильнее вибрация. Также аналоговым является задержка на закольцованной магнитофонной ленте: чем сильнее сигнал, тем сильнее она намагничивается. Также аналоговым является городской телефон: чем сильнее кричишь, тем больший ток течёт по проводам. Аналоговыми являются магнитофонные кассеты, боббины, грампластинки, видеокасеты VHS, плёночные фотоаппараты.

В цифровых приборах сигнал преобразуется в цифровую форму: много раз в секунду его измеряет быстродействующий цифровой вольтметр. После этого сам сигнал пропадает: от него остаются только эти цифры. Вся дальнейшая обработка цифр идёт по специальным программам на цифровом сигнальном процессоре (DSP, digital signal processor). Причём совершенно неважно, из каких деталей сделан процессор и как он питается: изменения сигнала зависят только от заложенной программы. После преобразования сигнал снова переводится в аналоговую форму.

Например, цифровая задержка устроена очень просто: сигнал в виде цифр записываются, грубо говоря, на флешку, а через какое-то время считываются оттуда. Причём хранятся не сами уровни сигнала, а цифры. То же самое и с другими эффектами: фильтрация производится не транзисторами или лампами, а программой. Также цифровыми являются IP-телефоны: аналоговый сигнал по интернету передаваться не может. Цифровыми являются, компакт-диски, DVD, mp3-файлы, dv-камеры, и вообще все файлы в компьютере.

Первая особенность метода — подход к задаче сразу с двух концов. Вместо того, чтобы строить полное дерево перебора ходов, содержащее порядка 10^25 элементов, строится два дерева по 10^12 элементов, что даёт экономию памяти в биллион раз. Первое дерево строится от собранного кубика, второе — от условия задачи. Затем сравниваются конечные листы этих деревьев.

Но и это ещё не всё. Дело в том, что одно из этих деревьев (которое строится от собранного кубика) нужно создать всего один раз. Более того, оно может быть оптимизировано для поиска и экономии памяти в виде радужной таблицы (о том, что это такое, можно прочитать в википедии, например). Состояние кубика отражается примерно тем же количеством информации, что и последовательность ходов, поэтому процедура редукции при построении радужной таблицы будет простой.

Использование радужной таблицы подкреплено следующей аналогией: последовательность ходов подобна паролю, а состояние кубика подобно хэш-функции от последовательности ходов. Потому что зная последовательность ходов, можно легко вычислить состояние кубика, а обратная задача сложна вычислительно. Восстановление пароля по хэшу — это как раз та область, в которой радужные таблицы наиболее эффективны в плане времени вычислений и занимаемой памяти. А разбиение пути решения на два встречных потока позволит не только сделать первую половину решения всего 1 раз, но и позволит поместить радужную таблицу на жёстком диске обычного компьютера.

Исходя из этого, алгоритм «сборки» кубика такой.
1. Ищем состояние кубика в радужной таблице.
2. Если не находим — делаем полный перебор 18 вариантов одного хода (либо случайный ход при использовании метода Монте-Карло). Ищем новые варианты в радужной таблице.
3. Повторяем шаг 2 до получения решения.

Предварительные расчёты показывают, что для радужной таблицы понадобится жёсткий диск объёмом не менее 1 тб — такие уже не редкость. Использование распределённых радужных таблиц серьёзно уменьшит требования к ресурсам.

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

И что бы вы думали? Вчера шёл там и видел как минимум один такой пролом: дырка с рваными краями размерами как раз с кирпич.

Это зчачит, что:
1. Кирпичи там падать не перестали.
2. Ограждение проектировал идиот.

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

Теперь придётся переходить дорогу в неположенном месте, чтобы обходить дурней подальше. Для пресечения возникающих вопросов скажу, что я сдал сопромат 8 лет назад на отлично.

Вместе с тем я перестал посещать эту социальную сеть, проверять личные сообщения там и отвечать на них. То есть попытался создать относительно полную иллюзию взлома аккаунта. Однако, не выходил за рамки законов и приличия: спам не рассылал, на стены не гадил.

При этом надо понимать, чем именно мне грозит потеря доступа. Это потеря контроля над рекламными кампаниями, над деньгами и голосами за рекламу. Это потеря контактов и переписки. При блокировке аккаунта также будет затруднительно восстановить и всё остальное: заметки, фотографии…

Когда подобное происходит с кем-то из «друзей» (к сожалению, это бывает нередко), я стараюсь незамедлительно связаться с ними по альтернативным каналам связи и сообщить о проблеме, также советую как можно быстрее сменить пароль. Лучше всего в таких случаях позвонить, как я обычно и поступаю.

Таким образом, я ожидал шквала звонков типа «тебя взломали, срочно меняй пароль». Мне было лишь интересно, насколько интенсивным будет этот шквал. Что я получил? НИЧЕГО. Это при том, что у меня около сотни «друзей», а малознакомых и неактивных я удаляю. Это при том, что многие (почти половина) из них имеют деблом об верхнем образовании технической направленности.

Нельзя сказать, что этот эксперимент имеет широкий охват. Но он в очередной раз подтвердил, что централизованные социальные сети — это полная туфта. Мне уже давно было неинтересно читать, каким пальцем кто из бывших одноклассников поковырял утром в носу. А тут ещё выяснилось, что всем этим людям глубоко плевать на возможную потерю привычного канала связи со мной. На основании результатов эксперимента рассматривается вопрос о деактивации.