Skip to content

Фидель Кастро

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

Раздел «покушения» в статье Википедии о Фиделе Кастро доставляет. Чего только стоят акваланг с туберкулёзной палочкой в баллонах и раскрашенные (для привлечения внимания) подводные раковины со взрывчаткой.

Разборчивая невеста

«Задачу о секретаре» сформулировал ещё в 1960 году Мартин Гарднер. В русской литературе её обычно называют «Задачей о разборчивой невесте» (видмо, по одноимённой басне Крылова). Суть задачи в том, что к невесте приходят по одному N женихов. Она общается с каждым не более одного раза и может сравнить его с любым из предыдущих. Если она кого-то выбирает, то процесс останавливается. Если она кому-то отказывает, то вернуться к нему уже не сможет, женихи, типа, гордые. Цель — с максимальной вероятностью выбрать самого лучшего из всех женихов.

Для двух женихов, понятно, алгоритм будет «брать первого». Вероятность 50%, что он же будет и лучшим. Для трех — хитрее. Если действовать по принципу «брать первого» («второго» или «третьего» — не принципиально), то вероятность уменьшится до 33%. Но можно усовершенствовать процесс таким образом: первому отказать сразу, второго брать только если он окажется лучше первого, иначе брать третьего. Если пронумеровать женихов по «лучшести» от 1 до 3, то при таком подходе невеста выберет лучшего (№3) жениха в трёх случаях: 1-3-2, 2-3-1 и 2-1-3 из шести возможных. То есть снова с пятидсятипроцентной вероятностью!

Несложное доказательство показывает, что для любого N, действуя подобным образом, можно выбрать лучшего жениха с вероятностью не хуже ~37%, что, согласитесь, не так уж плохо. Нужно лишь отказать первым N/e (e — основание натуральных логарифмов = 2.71828…) и дальше ждать лучшего чем они. Вероятность того, что он и будет самым лучшим, будет стремиться к 1/e.

У крыловской невесты, однако, была серьёзная проблема. Она не знала заранее чему равно число женихов N, не смогла применить наш алгоритм и, в итоге:

За первого, кто к ней присватался, пошла:
И рад ж была,
Что вышла за калеку

Continue reading ›

Саймон Сингх. Книга шифров (Тайная история шифров и их расшифровки)

cover

Прочитал, пока болел, отличную книгу, просто отличную! Автор рассказывает историю борьбы криптографов (создателей шифров) и криптоаналитиков (тех, кто эти шифры пытается взломать) со времён Римской империи (один из первых шифров — «код Цезаря») до квантовых компьютеров в наши дни. С одной стороны, приводит много интересных историй и исторических фактов, с другой стороны, даёт довольно глубокий математический анализ методов создания и исследования шифров, вплоть до алгоритмов DES и RSA. При этом последнее будет интересно читать и не специалистам, поскольку материал подаётся образно и с юмором:

«Представьте себе длинный кусок теста в виде бруска с написанным на нем сообщением. Вначале этот длинный кусок делится на блоки длиной 64 см. Затем половинка одного из блоков подцепляется, обжимается, складывается пополам, добавляется к другой половине и растягивается, образуя новый блок. После чего процесс повторяется снова и снова, пока сообщение не станет основательно перемешанным. По завершении 16 циклов «замешивания» шифртекст отсылается; его расшифровка получателем производится точно так же, как и зашифровывание, но в обратном порядке. Параметры «функции обжима» могут меняться; они определяются ключом, согласованным отправителем и получателем.»

Несколько глав книги посвящено смежным с криптографией темам, например, истории Розеттского камня и расшифровке крито-микенского Линейного письма Б (безумно интересно!). Естественно, не обойдена вниманием и шифровальная машина Энигма. В общем, поклонникам «Криптономикона» — читать обязательно :)

Для себя узнал много нового, например, что шифр Виженера первым смог сломать Чарльз Беббидж (вообще, оказавшийся крутым чуваком. Кроме прототипа ЭВМ, придумавшим спидометр, офтальмоскоп, сейсмограф и скотосбрасыватель для железных дорог). Что ключевая заслуга в понимании египетских иероглифов принадлежит не столько Шампольону, сколько Томасу Юнгу (да-да, тот который «модуль упругости Юнга», а ещё создатель волновой теории света и автор термина «индоевропейские языки»). Что первыми взломали Энигму не англичане, а поляки ещё в 1932 году. Что метод частотного анализа придумали мусульманские богословы. И многое другое.

Кстати, попробовал для чтения программку Moon+ Reader ставшую популярной после наезда на неё LitRes (история вопроса: раз, два). Могу сказать, что FBReader, которым я обычно пользуюсь на Андроиде, намного удобнее и быстрее.

Про автора — Саймона Сингха и его тяжбу с английскими хиропрактиками в 2008 году я отдельно напишу. Будет интересно израильтянам в связи с темой адвоката Ави Аптекмана.

Тибла

Ти́бла (эст. tibla, мн. ч. tiblad, парт. ед.ч. tiblat, парт. мн.ч. tiblasid) — в разговорном эстонском языке презрительное прозвище представителей русскоязычного населения Эстонии

ссылка

Как интересно в эстонском языке образуется форма множественного числа.

Парк Рамат а-Надив

Отличное место для поездки на полдня. Оказалось, что кроме известного всем парка (заметно переустроенного за последние годы) вокруг на склонах горы Кармель размечены три пешеходных маршрута — от 2 до 6 километров. Каждый отличается по тематике. Первый — водные источники (он же является частью Израильской Тропы); второй — растения и посещение центра изучения птиц; третий — археологические раскопки. См. карты тут. Каждый маршрут сопровождается книжкой-путеводителем.

Практическая информация:
* Подъезд: со стороны шоссе 652 (Зихрон Яаков — Биньямина). Кстати, на съезде с шоссе в парк открылся небольшой туристический центр и ресторан Дорис Кацавим.
* Часы работы: 8:00 — 16:00 (в пятницу — до 14:00). Естественно, речь идёт о садах Ротшильда. Пешие маршруты открыты круглосуточно.
* Каждые полчаса в павильоне у главного входа демонстрируется фильм о семье Ротшильд и об истории места. Трогательные кадры хроники о перезахоронении Эдмонда де Ротшильда с женой в Израиле.
* В пяти минутах ходьбы направо от главного входа (по указателям на стоянку для автобусов) есть небольшая парковка и зона для пикников и мангалов. Наверное, не все про неё знают, было множество свободных столиков.
* Вход бесплатный

Continue reading ›

Любимый спорт

После долгого перерыва съездил на тренировку по спортивному ориентированию. Купил новый компас, нашел в шкафу щитки на ноги. Получил огромное удовольствие. Соскучился, наверное.

Начинается новый сезон, постараюсь иногда выбираться на соревнования. Никто не хочет составить компанию?

Continue reading ›

Море волнуется раз

Сегодня катался на велосипеде вокруг Зихрон Яакова, наблюдал утреннее кормление рыбы в садках киббуца Мааян Цви. Зрелище не для слабонервных: вода пенится, рыбы бьются за еду, сверху атакуют птицы.

Еда (какая-то сухая смесь) засыпается в вертикальные четырехметровые бочки из грузовика. Оттуда смесь подается по гибким шлангам на вертушки, которые разбрасывают её в воду.

Немецкая аккуратность

Осень 1989 года, Берлин. Стена вот-вот рухнет, толпа окружила и блокирут главное здание «Штази». Сотрудники получили приказ уничтожать архивы — в первую очередь, списки осведомителей и материалы по спецоперациям против ФРГ. Через несколько часов машины-измельчители вышли из строя и документы стали рвать вручную. Каждый лист — ровно на 16 частей. Полка за полкой. Документы с одной полки — в один мусорный мешок.

Мешки сохранили. За это время была разработана технология восстановления. Сейчас документы сканируют с такой же аккуратностью как уничтожали — мешок за мешком. Компьютер обрабатывает сканы. К 2014 году должны закончить.

См. тут.

Кстати, о шредерах. Посольство США в Иране использовало шредеры, чтобы разрезать страницы документов на полоски перед захватом посольства в 1979 году. Иранцы наняли местных ковровых ткачей. Документы восстановили вручную. Изучили, потом опубликовали. Сейчас в минобороны США и ЦРУ действует стандарт на максимальный размер кусочка уничноженного документа — 1 × 5 мм. К особо секретным материалам применяется химическое разложение и распыление.

Многие из документов компании «Энрон» подавались в шредер неправильно (текст параллельно ножам). Их восстановили очень быстро. Но даже правильно разрезанный документ, как правило, может быть восстановлен. Стоимость восстановления 1 листа бумаги, прошедшего перекрестную резку составляет $100 000.

Как будет правильно: поехать отдыхать на Украину, или в Украину?

— Правильно будет — в Швейцарию.

Пора в отпуск, но что-то на горизонте ничего не видно.

Переход с имбирного пряника на мороженое-сендвич

Или, говоря по-русски, апгрейд версии Андроид 2.3.5 (Gingerbread) до 4.0.3 (Ice Cream Sandwich) на аппарате Samsung Galaxy S2 в домашних условиях.

Отчаявшись ждать официального релиза от компании Селлком, в которой я покупал аппарат, установил сегодня новую прошивку. Доволен. Вся процедура заняла около двух часов.

1. Установить права суперюзера (root). Подробные пошаговые инструкции. Там, в частности, сказано откуда установить на компьютер две необходимые программы: Samsung Kies и Odin 1.8.3. После установки прав суперюзера открываются новые возможности, можно достучаться до внутренностей системы (контроль за батареей, shell, sim unlock, overclocking… Большой список всего, что позволяет делать рут есть тут).

2. Установить программу Titanium Backup для резервного копирования. Выбрать и сохранить программы и данные для них (я сохранил не очень много, воспользовавшись случаем почистить забившуюся память).

3. Установить, собственно, новую версию операционной системы (ROM). Их есть много, я выбрал VK—ICS-XWLPG-V5.1.3, который хвалят за экономный расход батареи и богатый выбор настроек. Тонкий момент — «Reboot to Recovery» вызывается нажатием комбинации Volume Up + Home (центральная кнопка) + Power. Удерживать ~15 секунд, пока не появится меню загрузчика. Всё остальное — согласно инструкции по ссылке.

После первого включения и присоединения к аккаунту Гугла, система остановилась минут на двадцать на экране ‘connecting to Google’. После перезагрузки дальше всё прошло гладко.

Готов отвечать на вопросы.