Игра «Chronotron»

avva @ 2008-09-10 17:30:00:

Невероятно затягивающая игра.

Советую даже не пробовать на работе. Учтите, я предупреждал.

Задача «сложение в столбик»

avva @ 2008-01-14 00:44:00:

Вот еще одна задачка для программистов. Если знаете ответ, не пишите. Комментарии скрывать не буду; советую попробовать решить самостоятельно, до того, как подсматривать чужие ответы - красивая штука.

Дано 64-битное число x. Мы делаем с ним следующее (в псевдокоде):

accum = 0
do 64 times:
    accum += x
    x = x rot 1
end

Здесь rot - вращение числа на один разряд влево (выходящий слева бит становится вправо). И accum, и x - 64-битные числа без знака; при сложении мы отбрасываем бит переноса, если он образуется.

Вопросы: 1) что мы получаем? 2) почему это так получается?

Пустой язык регулярным выражением

spamsink @ 2008-10-05 23:00:00:

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

Парадокс Монти Холла

avva @ 2008-10-27 22:46:00:

Я открыл закон сетевого общения, который можно назвать законом Монти Холла [1]:

Любое упоминание задачи Монти Холла в сети, в любом контексте, неизбежно приводит к спорам о том, какой ответ правильный.

В качестве примера полюбуйтесь на двести комментов у object'a.

Четыре года назад я написал:

Иногда мне кажется, что предназначение задачи Монти Холла (англ.) состоит в том, чтобы породить максимальное возможное количество бестолковых споров по её поводу.

Сколько я таких уже видел, на разных языках и в самых разных сетевых местах? Штук пятьдесят, наверное.

И тут же в комментариях к той записи получил такой же очередной бестолковый спор.

За четыре года ничего не изменилось. Если закон Монти Холла верен, то и в комментариях к этой записи будут споры о том, какова вероятность после смены двери - 2/3 или 1/2.

[1] Проницательные читатели заметят неслучайную связь с законом Годвина.

Самая краткая падающая программа на Си

avva @ 2008-03-03 23:28:00:

Загадка: написать самую краткую программу на C, которая компилируется, запускается и падает. Под "компилируется" будем для ясности понимать, что "gcc -o example example.c" ее компилирует без ошибок и предупреждений, и создает исполняемый файл example, который при исполнении падает.

Вариант: то же самое, но разрешаются предупреждения при компиляции.

Шуточная задача по программированию

flaass @ 2010-05-22 09:18:00:

Задачка: написать программку, которая при подстановке угла х=90 рисует первую картинку, а при подстановке х=120 - вторую.

1. 2.

Ответ здесь.

Треугольник по гипотенузе и длине биссектрисы

gds @ 2010-09-16 14:51:00:

Подкинули интересную, но простую задачку.

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

Простое доказательство теоремы Пифагора

avva @ 2009-07-26 12:03:00:

Одно из самых знаменитых геометрических доказательств без слов:

Наполовину полный стакан для математика

flaass @ 2010-04-21 18:16:00:

— Для оптимиста стакан наполовину полон, для пессимиста пуст. А для математика?
— Например, для тополога стакан полон стекла, а остальное снаружи.

Логика против мнения глупца

voidbent @ 2010-08-05 00:31:00:

«Какие бы ты аргументы не приводил, а я всё равно мнения своего не поменяю» ≈ «а я всё равно не дружу с законами логики» ≈ «я дремучий глупец».

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

А почему глупец не меняет в споре своего мнения? Он не хочет:
― Ты меня не убедил. Я не буду менять своё мнение.
― Мои аргументы имеют отношение к теме спора, и они истинны?
― Имеют и истины.
― Они противоречат твоему мнению?
― Противоречат.
― Почему же ты его не поменяешь, или не уточнишь?
― Не хочу.

А почему глупец прёт против законов логики? А его этим законам в школе не учили, и сам он их не будет изучать по тем же причинам, что и менять своё мнение - не хочет. Логика – это наука о законах правильного мышления. И её в школах не учат. А значит в школах учеников не учат законам правильного мышления. А значит в жизни, с точки зрения глупца, правильное мышление тоже не нужно. Ведь в школах учат всему необходимому и достаточному для жизни, правильно? Законам арифметики глупца учили, и против арифметики он не прёт, и не утверждает что 2×2=5, а против логики прёт и утверждает, и делает это смело и нагло. Не боится, что его уличат в незнании общеизвестного и общепринятого.

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

Иллюзия Адельсона

dolboeb @ 2010-08-14 15:12:00:



Квадраты А и В имеют одинаковый цвет.