Вы уже нарядили ёлку?

В конце «Рождественской песни» Чарльза Диккенса старый скряга Эбенизер Скрудж меняется в лучшую сторону и превращается в доброго и самого щедрого человека в городе. В это Рождество и Новый год он приходит к своему племяннику Фреду и его детишкам, чтобы помочь украсить ёлку.

Рождественская песнь Диккенса (#73)

Друзья, с наступающим Новым годом! Большое спасибо, что вы с нами!

По традиции перед праздниками просим от вас обратную связь. На повестке два вопроса.

Считаем монеты после отличных праздников...

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

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

500 монет (#74)

Я рад, что у канала есть некоторый карьерный уклон, так как, возможно, всё это кому-то поможет успешно пройти интервью и получить интересную работу (это будет нашим главным достижением!).

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

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

И вот как раз по данному вопросу хочу порекомендовать от себя лично очень полезный карьерный ресурс @jobtalks. Его основатель Андрей Носов, сам работодатель и переговорщик с 20+ летним опытом, делится советами, как круто проводить переговоры с работодателями при найме, увольнении и продвижении и договариваться о лучших условиях.

Мой топ-3 его постов:

– что отвечать на вопрос о текущей зарплате на собеседовании
– как правильно заходить в компанию (с кем начинать переговоры)?
– как лучше говорить о финансовых ожиданиях?

Подписывайтесь и присоединяйтесь: t.me/jobtalks

Развиваем тему монет...

Задача про то, как 5 пиратов делят клад, известна многим. Самое раннее печатное упоминание, которое я нашёл, – в журнале Scientific American за май 1999 (ссылка ниже, спойлер). Несколько лет назад мне её предложили на #интервью в #WorldQuant.

Менее известна расширенная формулировка этой игры: что будет, если пиратов не 5, а 500? При попытке обобщить решение возникает нетривиальный переход. В общем, хороший пример, как из несложного брейнтизера задача превращается в «олимпиадную». #игра

Пираты (#75)

Как вы относитесь к пазлам?

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

Сегодня предлагаем сложить пазл из уголков.

Пазл из уголков (#76)

Для тех, кто скучает по субботам – эпистемологический ребус.

Три мудреца в одном тазу
Пустились по морю в грозу.
Будь попрочнее старый таз,
Длиннее был бы мой рассказ.
С. Маршак

Мудрец +1 (#77)

Поразмышляем над задачей из замечательной книги Гуго Штейнгауза «Задачи и размышления».

Тренируем пространственное воображение. #геометрия

Нанизывание кубиков (#78)

Есть задачи, в которых требуется доказать столь понятное и интуитивно верное утверждение, что совершенно непонятно, как за них браться. Так и хочется сказать, что очевидно, и всё тут. А что значит очевидно? Очевидность – субъективный концепт. Попытка формализации данного понятия (на мой взгляд – гениальная) была дана очень запоминающимся преподавателем мехмата МГУ Е.А. Лапшиным: «Очевидно то, что можно доказать в одну строчку».

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

#шахматы

Король-сапёр (#79)

Скоро стартует новый набор в #ШАД, который традиционно состоит из трёх этапов: онлайн-тест, письменный экзамен, собеседование. По моим ощущениям, сложнее всего на втором этапе. Для калибровки ожиданий относительно сложности письменного экзамена, предлагаем решить задачку с прошлогоднего мероприятия.

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

Улей (#80)

Уроборос – свернувшийся в кольцо змей или дракон, кусающий себя за хвост. Он является одним из древнейших символов перерождения, известных человечеству.

Сегодняшняя задача про число, поедающее само себя, число-уроборос. #олимпиады

Уроборос (#81)

Шахматы понятно, но такой скорости на майнсвипере я не ждал.

В контексте задачи Король-сапёр (#79). Товарищ отрекомендовал интересное видео про то, как гроссмейстер Хикару Накамура (2746) стримит игру в старого-доброго сапёра (minesweeper). Success rate невелик: 1/9. Причём на 8 неудач: 4 неверные догадки и 4 ошибки.

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

Скорость Хикару действительно впечатляет, «экспертная» поляна 16x30 расшифрована за 299 сек. Но до мирового рекорда в 31 сек. даже ему далеко. Кстати, для тех, кто хочет поностальгировать, на сайте сообщества есть также дистрибутивы игрушки, так как по умолчанию её уже нет в операционках.

#шахматы

Некоторые задачи поражают широтой своего применения: от конкурса для младших школьников до собеседования в IT компании. С математикой по жизни – наш девиз!

Итак, все слышали про так называемую «загадку Эйнштейна», про 2% избранных, и прочее. Вся её сложность в том, что в голове приходится держать сразу 5 признаков и оперировать 15 взаимосвязями между ними. Но сейчас речь не про неё. Хотя к ней мы тоже когда-нибудь вернёмся. В сегодняшнем упражнении будет всего лишь 3 признака и 3 взаимосвязи.

Для решения задачи требуется только понимание формальных связей причина-следствие, именно поэтому её включили в конкурс Кенгуру для 3-4 классов и #интервью компании #Acronis (без иронии). Источники в условии.

Само собой, дополнительные очки начисляются за устное решение.

Лягушата (#82)

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

Перегородки из спичек (#83)

В коллекцию задач про часы – тизер с #интервью в #Acronis (российский разработчик). Из предыдущих выпусков на эту тему:
– классическая задачка на скорость с интервью в инвестбанках / IT-компаниях
– её логичное продолжение на Соросовской олимпиаде по математике в школе

В запасе как минимум ещё одна.

Перевести стрелки (#84)

Задачи о раскраске плоскости могут принимать серьёзный оборот, как в задаче о хроматическом числе. Сегодня вариант попроще – скоро же праздники!

Раскраска плоскости (#85)

Сегодня везде говорят про digital. Вот и мы поговорим о цифрах.

Итак, задачка с #интервью в #WorldQuant (investment management firm) про расстановку цифр. Алгоритмически решается элементарным перебором здесь. Математически мы решили частичным перебором (строго). Но решение получилось скучным, поэтому мы покажем вам интересное решение с Glassdor (хоть и нестрогое).

Задача обнаружена в книге L.A. Graham, 1959 год.

9 Digits (#86)

Неудобные вопросы

– Сколько раз вы пробовали dsl?
– Мне кажется, я вам не подойду.
(из книги Уолтера Айзексона «Стив Джобс», фрагмент изменён)

Основатель Apple умел задавать неудобные вопросы на интервью. Есть и шаблонные варианты:
– Расскажите про свой главный провал?
– Зачем вы нам нужны?
– Какая у вас зарплата? (это мы уже проходили 👆🏻)

Чтобы получить лучшие условия от работодателя, необходимо уметь правильно отвечать на такие вопросы. Все ситуации трудно предугадать. Можно отшутиться (если есть талант), но лучше использовать универсальный подход.

О полезных для карьеры вещах читайте на ресурсе @workademy. Ребята из топовых международных компаний расскажут про методы ответов на вопросы, отраслевой лексикон, карьерные возможности.

Кстати, данный пост сделан по методу STAR. Убедил?

Упорядочивание игрового поля

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

Возможно, кто-то помнит игру Флип Флоп (1995) на ранних Windows. Там нужно было открывать и закрывать окна, чтобы в итоге привести всё к одинаковому состоянию. В общем, теперь мы научились в неё играть.

Да, и с сегодняшнего дня – без подсказок. А то – ишь!

#олимпиады

Flip Flop (#87)