Что хорошо в нынешнем КВН?

Добрый праздничный день!

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

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

Вот мой набор (в скобках ссылки на некоторые примеры):
1) Фёдор Двинятин (видео),
2) Кефир (видео),
3) Мурманск (видео).

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

Хорошего Нового года! Тёплого общения с близкими! Надеюсь, вы прочитали это сообщение в 2015 году, а ещё лучше — на 2-3 неделе января :) Если будет скучно на длинных выходных, то предлагаю добить задачку «про немагические прямоугольники».

Двоичные немагические прямоугольники

Добрый день.

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

У двоичной матрицы NxM (т.е. в ячейках которой только нули и единицы) мы можем посчитать N сумм значений в строках и M сумм значений в столбцах. Эти суммы иногда могут однозначно задавать матрицу. Например, суммы [1,2,0][2,1] могут быть только у следующей матрицы:
     1 0
     1 1
     0 0

Но иногда суммы задают не одну матрицу. Например, суммы [1,1,2][2,2] соответствуют следующим двум матрицам:
     0 1     1 0
     1 0     0 1
     1 1     1 1

Декабрьское задание состоит в поиске таких сумм, которые описывают ровно 29 разных двоичных матриц. Чтобы исключить тривиальные решения, наложим ещё одно ограничение: матрица должна содержать не более 50 бит. В качестве решения принимаются две строки: в первой N целых чисел и во второй M целых чисел. Произведение N*M должно быть не больше 50.

Если вам интересен такой класс задачек, то давайте поделимся друг с другом в комментариях ответами на следующие вопросы:
1) Придумали ли вы тривиальное решение (более 50 бит, на которое намекают авторы задачи)?
2) Какие количества двоичных матриц вы умеете выражать преложенным способом (в условии задачи есть решения для 1 и 2, а спрашивается про 29, но ведь есть ещё много других чисел)?
3) Придумали ли вы способы «умножать» ранее найденное решение (т.е. получать наборы сумм, описывающих N*k матриц, имея решение для N матриц)?
4) Нашли ли вы решение для 29 матриц и небольшого их размера? Если да, то можете вписать своё имя на сайт IBM, отправив им своё решение (каждый месяц несколько десятков человек пользуются этой возможностью)

Хорошей недели и интересных задачек!

«Ага, конечно», манипулируй мной

Добрый день!

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

В самом деле, когда другой человек, который принципиально не имеет возможности узнать наши мысли, рассказывает не кому-либо, а именно нам, что мы «на самом деле» думаем, то это выглядит не очень естественно. Иногда люди даже остро на это реагируют. И дело тут не в форме, а в сути, конечно. Ведь если такой человек поменяет свою фразу с «ты считаешь так-то и так-то» на «я думаю, что ты считаешь так-то и так-то», то ничего особо не изменится. Почему? Потому что в его реальности эти его представления о чужих мыслях гораздо важнее самих чужих мыслей (в том смысле, что если наблюдаемые факты не укладываются в сложившуюся картину, то тем хуже для фактов).

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

— Я считаю, что А и Б, потому что С и Д.
— Ага, это значит, что ты считаешь Ф и Т.
— Да нет же, я не согласен с позициями Ф и Т, а также не вижу причин делать такие выводы из моих предыдущих высказываний.
— Ага, конечно. Ну раз ты сам только что признал, что считаешь Ф, то я не смогу тебе что-то объяснить.
— Но я не считаю, что Ф.
— Ага, конечно. Если считаешь Т, то и Ф тоже.

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

А вот если это коллеги или родственники, с которыми неизбежно приходится иметь какие-то общие дела, то начинается игра в поддержку чужой картины мира: заранее зная, какие именно заблуждения обо мне имеет человек, приходится говорить и действовать так, чтобы «уложиться» в его картину мира — это позволяет быстро добиться нужного результата. Благо, такие люди не скрывают своих представлений (много раз уже рассказывали мне, какой я на самом деле). Соответственно, выглядит это всё как приглашение с их стороны: «Не говори мне правду, а манипулируй!»

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

Вам знакомо это ощущение? А удавалось заметить, когда другие люди поступают аналогично с вами? Т.е. сами «надевают маску», исходя из того, что вы что-то неправильно поняли, а времени объяснять нет. У меня нет медицинского образования, поэтому мои представления о психотерапии основаны лишь на мифах, описанных в популярной литературе. Насколько я понимаю, упоминаемый выше подход (не разрушать чужую картину мира, а воспользоваться пониманием её) — это достаточно стандартное решение. Впрочем, примеры, которые тут сразу приходят в голову, относятся в больше степени к психиатрии, поэтому я не уверен, что здесь было бы правильно проводить параллели.

Хорошего окончания недели!

Пора выходить из летней спячки

Добрый день!

Интересно, что две следующие фразы имеют один смысл, но отличаются лишь на отрицание перед глаголом: «Илья Весенний давно писал» и «Илья Весенний давно не писал». А чем ещё вас порадовал русский язык за последнее время?

Так бывает, что правильное дело никак не получается начать, потому что у него нет жёстко установленного срока. Например, если хочется иметь более здоровый позвоночник, то надо начать ходить в бассейн. Но если уже три года хочется в бассейн, то от того, что пойдёшь туда завтра, а не сегодня, почти ничего не поменяется. Знакомое ощущение? В такие моменты иногда срабатывают всякие нелепые суеверия: открыли бассейн рядом с домом/работой, спина внезапно заболела и так далее. Иногда это является тем самым приглашающим «волшебным пенделем». Думаю, это не вполне правильно, поскольку меняет местами принимающего решение и окружающую среду, но ведь работает. А если что-то неплохо работает, то странно отказываться от результатов.

Недавно у меня была задача срочно перебросить небольшой груз из одной «дыры» (кругом лес и медведи, самолёты летают регулярно, но с большими интервалами) в другую «дыру» (кругом болота, поэтому дорог нет, а перемещаться можно только на вертолётах, поэтому редко и дорого). Поскольку надо было срочно, то обзвонил все службы экспресс-доставки — они называли сроки 10-14 дней. А потом позвонил в «EMS Почта России», где взялись выполнить эту работу за 8 дней и в 2-3 раза дешевле, чем привычные уху конкуренты. Поскольку посылку надо было доставить срочно, то было решено рискнуть (так как через 10 дней всё равно было бы уже слишком поздно). И что вы думаете? Сложнейшую логистическую задачу Почта России выполнила блестяще, чем поразила и впечатлила. Единственная их ошибка — по телефону назвали не ту стоимость, которую потребовал курьер: по телефону завысили на 20%, поэтому в реальности доставка прошла за 7 суток и даже дешевле, чем обещали. А каков ваш опыт взаимодействия с нашей почтой последнее время?

Если этот эпизод — не редкая случайность, а достаточно регулярно воспроизводимый результат, то... Ладно, эта история не имеет отношение ни к чему. Ни её, ни остальные даже рассказывать не надо, потому что жалко ваше время на подобную ерунду. Но таких забавных моментов последнее время было много. Они все роятся и кричат: «Я тот самый знак, я тот самый повод!» Можно, конечно, сделать вид, что мне повод не нужен, что достаточно было предпринять те важные шаги, которые позволят выиграть ещё чуть-чуть времени в сутках. Но надо быть честным: в подобный спорт суеверия каким-то образом всё равно пробираются. В данном случае это привело к тому, что сбылось древнее пророчество — блог «Привычка не думать» снова с вами.

А теперь вопрос ко всем: какие вы знаете хорошие детские языки программирования?
В прошлом году мы вспоминали про Snakes от Gamos (кстати, по этой ссылке в комментариях вами собрано много хороших игр для детей). Если вы не играли в Snakes, то кратко охарактеризую эту игру, чтобы было понятнее, чего я хочу: с помощью достаточно ограниченного визуального языка программирования мы можем научить нашу змею действовать в жестоком мире, потом выпускаем её на арену к другим змеям, чтобы узнать её сильные и слабые стороны, есть даже дебаггер и можно грабить караваны.

Мне эта игра кажется неплохим началом для тех, кто хочет программировать, но не умеет читать, но хотелось бы увидеть более развитые альтернативы. Я не настаиваю на визуальном представлении программы (скажем, Google Blockly мне не кажется осмысленным; ну или я ничего не понимаю в колбасных обрезках), но оно мне кажется куда более естественным для ребёнка, чем текстовое. Главное же, чего хочется — осмысленность деятельности. В Gamos Snakes язык достаточно прост, но неудобен. Приходилось продираться сквозь его корявость, чтобы обеспечить хоть какую-то проворность своей змее. А надо язык, который не мешает освоению базовых алгоритмических конструкций. Знаете такой?

Можно, конечно, довериться целеустремлённости ребёнка (см. «Дорогие мне байты прошлого тысячелетия», предварительно зарядившись энергией хотя бы из этой цитаты: «Там была описана мнемоника и как это выглядит в цифрах — как сейчас помню mov 100,r1 = 12701, 100 — регистр r1 получал значение 100. И проведя не одну бессонную ночь в дизассемблировании чужих программ и поняв, что к чему, я написал свою первую игру»). Но я убеждён, что кроме целеустремлённости здесь ещё надо огромную внутреннюю силу. А как быть с теми, кто её пока не имеет? Хочется подготовить их к решению, например, какой-нибудь из трёх задачек, но для этого им надо набрать чуть-чуть мышечной массы и положительного опыта. Какими средствами можно помочь в этом деле?

Хорошего вам окончания недели!

Зачем Blu-ray?

Добрый день!

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

Вот раньше были распространены фильмы на DVD, а сейчас прогресс планомерно «улучшает нам жизнь», ведя в сторону Blu-ray. Но как эти диски использовать? Перепробовав 5 разных устройств для воспроизведения видео, я прихожу к выводу, что Blu-ray — это уверенный шаг назад. Почему DVD-плеер включается почти мгновенно, а Blu-ray долго «прогревается»? Почему DVD-плеер помнит, где я нажал паузу, а Blu-ray заставляет перематывать в поисках того самого места? Почему DVD-плеер худо-бедно позволяет перематывать рекламу, а Bly-ray вынуждает тратить время на её игнорирование каждый раз?

Если недостатков мало и они не особо раздражают, то их можно спокойно игнорировать. Но если создатели всего этого идиотизма завязали плееры на BD-J, который из-за чьего-то «таланта» не позволяет реализовать простой сценарий (начать смотреть фильм, нажать паузу, вернуться через час, продолжить смотреть фильм), то начинает бесить всё: кривые меню, непродуманное управление, привязка к регионам планеты, постоянная реклама и предупреждения о копирайтах. Я не специалист в BD-J, но на форумах народ обычно пишет, что причина именно в этой технологии. Сейчас единственный комфортный способ посмотреть фильм — скачать его пиратскую версию. Получается, что разработчики технологии Bly-ray создали далёкие от комфорта условия, чтобы толкать законопослушных граждан на нарушение закона?

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

Хорошей недели!

Первоапрельские задачки

Добрый день.

Уже возник достаточно широкий класс заметок, начинающихся словами «мне только что объяснили, кто такой слоупок», но эту мы начнём с извинений за опечатку в условии задачи о мате в 549 ходов. Обратите внимание, это вовсе не первоапрельская шутка, а реальная жизненная ситуация: читатель Сергей обнаружил, что предложенная конфигурация сводится к ничьей, а потом указал, что в правильном условии ферзь должен стоять на g7. Приятный бонус — ссылка на полное решение (см. первый комментарий от авторов). Любителям шахмат этот блог (7-man TB — про анализ семифигурных окончаний) должен понравиться.

Ну а во-вторых, напоминаем любителям математики прошлогоднюю первоапрельскую подборку из трёх задач от Элементов (автор предложенной заметки «Три уловки для мудрых» — Константин Кноп). В тексте рассматриваются три софизма, из названия которых сразу понятно, в чём проблема (остаётся понять, где ошибка):
1. Углы тупыми не бывают (для любителей геометрии);
2. Квадратное уравнение имеет три корня (для любителей алгебры);
3. 1 = 0 (для любителей математического анализа).

(кстати, на всякий случай напоминаю, что мы тоже иногда разбираем забавные задачки)

Ну и последняя на сегодня ссылка, которую, к сожалению, нельзя отнести к первоапрельским — на статью Александра Привалова «О гальванизации умершего ЕГЭ». В ней не формулируются курьёзные задачки, но, думаю, прочитать стоит.

Хорошего дня!

Три весёлые задачки

Добрый день!

Сегодня в нашей традиционной рубрике «Три чего-нибудь» будет три задачки из очень разных областей знаний:

1) Начнём с задачи, которая кажется совсем первоапрельской — «поставить мат в 549 ходов». Но в блоге «Десять букв» утверждается, что опубликована она была 28 марта. Мол, это не шутка, а просто неожиданная постановка вопроса:

В МГУ составляется полный каталог всех семифигурных окончаний шахматной партии. В ходе перебора наткнулись вот на такую позицию:



Белые в ней могут привести партию к победе, но чёрные способны оттягивать своё поражение в течение 549 ходов! Интересно, что выигрышная стратегия белых включает превращение пешки в коня, а не в ферзя.

Дополнение: в условии задачи опечатка (ферзь должен быть на g7, см. подробнее)

2) Если вы не любите дискретные переборные задачки, то есть непрерываня формулировка: сколько можно разместить бесконечных одинаковых цилиндров в трёхмерном пространстве, чтобы каждый касался каждого? Эта задачка мне чем-то нравится даже больше, чем вопрос о тетраэдрах в кубе.

Давайте обдумаем этот вопрос! По ссылке можно найти соображения об оценке сверху (в 24), можно найти неплохой пример (не пишу предложенную нижнюю оценку, чтобы не мешать думать).

3) Ну а для тех, кто хочет от «синтетической зауми» перейти к бытовым вопросам, тот же автор предложил интересный набор для обсуждения с ребёнком часовых поясов (осторожнее, по ссылке в комментариях есть правильные ответы). Привожу список вопросов и одну подсказку:

1. Когда в Москве 8 вечера, где на Земле места (и есть ли они), в которых 4 утра того же дня? Предыдущего дня? Следующего дня? А 5 утра следующего дня?

2. Сколько времени длятся конкретные сутки? (от первой секунды, когда хоть в каком-то первом месте на Земле появилось 1 января, до первой секунды, когда уже ни в каком месте на Земле нет 1 января).

3. Может ли в каком-то месте на Земле быть два захода Солнца хоть в какие-то конкретные сутки (отмеряемые с 00:00 до 23:59 по официальному местному времени) ?

4. (не задача, но интересный факт, предположительно верный) При проезде какой границы на автомобиле нужно переводить стрелки сильнее всего? На пункте пропуска Кулма при въезде из Китая в Таджикистан нужно вычитать целых 3 часа. Бывает ли больше? (предположительно нет, но точно я не знаю; теоретически если какие-то альпинисты перелезали через китайско-афганскую границу (там нет дороги и официальных пунктов пропуска), то должны вычитать 3 с половиной часа)

В связи с появлением неверных ответов даю подсказку к задаче 2. Напишите конкретно: какая дата и время были в Москве в первую секунду, когда хоть где-то на Земле появилось 1 января, и какие дата и время были в первую секунду, когда уже нигде 1 января не было?

А какие задачки вам понравились за последние недели?

Хорошей недели!

P.S.
Сколько очков набрали в 2048?
И не жалко вам на это было время тратить? :)