Дети хором утверждали, что у них на двух кубиках 9 выпадает чаще, чем 6. (Также они говорили, что 12 выпадает часто, а 5 редко.) Я посмеялся над ними, и два раза подряд обыграл в их игру. Но потом, чтобы развеять суеверия, дал им задание подметать ломом плац повторить аналог испытаний Бернулли для двух кубиков.

Для ста испытаний результаты ( Read more... )

plakhov подкинул задачку размять мозг.

Есть входящий поток объектов. Сколько их, заранее неизвестно. Для каждого объекта известен его вес (float). Нужно придумать алгоритм, выбирающий N из этих объектов (число N задано свыше) таким образом, чтобы вероятность оказаться выбранным была для каждого объекта пропорциональна его весу, и не зависела от его ( Read more... )

Детям нельзя в интернет. От детей интернет тупеет. (bash)Не знаю, тупеет ли интернет и от чего именно, но, по-моему, это явный признак деградации ( Read more... )

Есть идея о том, как контролировать точность компьютерных вычислений. Представление с плавающей точкой не дает никакой гарантии точности, поэтому для каждого алгоритма нужно отдельно доказывать корректность. Интервальную арифметику придумали для того, чтобы доказывалось само, но у нее есть проблема с тем, что длины интервалов слишком быстро растут ( Read more... )

Роясь в блоге замечательной харьковской команды THIRTEEN (я уже упоминал ее), увидел пост с вызывающим текстом: Здесь базу посетили _после_ Луны.

Созерцание ролика вызвало у меня культурный шок. Они реально жгут! Без дозаправки облетают все цели. Главное обидно, что мы, выведя все нужные формулы, не доперли до очень простых вещей (которые становятся ( Read more... )

Еще раз о пользе и вреде чистой, непрограммистской математики в условиях соревнования.

Как восторженно и поэтично пишет об этом участник-нематематик (команда THIRTEEN):

Понимающие математику! О, они подобны музыканту, берущему нотную запись незнакомого музыкального произведения, и начинающему играть ноты, претворяя их в жизнь. Понимающие математику ( Read more... )

Событие: http://icfpcontest.org/
Команда: Error 404
Состав: ( Read more... )

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

...
Случайным образом выбрать вертикаль для белого короля из диапазона b1-g1.
Случайным образом выбрать позиции для ладей: одну из диапазона a1-позиция короля, другую из диапазона от позиции короля до h1.
( Read more... )

Я наконец решил, как относиться к записи про язык немоидов.

Здесь сформулирована некая задача (или точнее, направление исследования) из области вычислительной математики (да, скорее именно из ВМ, а не из лингвистики). Не исключено, что за этим стоят прагматические интересы компании, хотя, возможно, они сами толком не знают, чего "надо хотеть", а ( Read more... )

Из прикольного поста про Алана Т. пошел по ссылкам и набрел на трисекцию угла с помощью оригами. Нет, в отличие от решения проблемы останова с трисекцией всё чисто (насколько я разобрался). Более того, оригами -- довольно мощная построительная штука, а именно: есть теорема, которая утверждает, что оригами мощнее, чем циркуль+линейка, поскольку ( Read more... )