Forwarded from Квантландия | Интересные задачи и не только
Вы думаете, что на собеседованиях при приёме на работу в крупную компанию задают только вопросы, требующие специальных знаний? Это не всегда так). Вот задачка для младших классов, с которой справились далеко не все кандидаты:
Три охотника сварили кашу. Первый дал две кружки крупы, второй — одну, третий — ни одной, но он расплатился семью патронами. Как должны поделить патроны первые два охотника, если все ели поровну?
Три охотника сварили кашу. Первый дал две кружки крупы, второй — одну, третий — ни одной, но он расплатился семью патронами. Как должны поделить патроны первые два охотника, если все ели поровну?
👍22❤4
Шахматные задачи
Кроме математики мы также любим шахматы. Сегодня открывается турнир претендентов (и претенденток), который пройдёт в Торонто с 3 по 23 апреля. Победитель турнира сыграет матч за титул с действующим чемпионом мира по шахматам Дин Лижэнем. По этому поводу предлагаем вам решить авторскую задачу. Попутно также отметим, что шахматные задачи можно разделить на два типа:
– собственно шахматные, использующие полный набор правил и тренирующие навыки игры (например, как сегодняшняя)
– математические / логические, использующие некоторую шахматную механику, но решения которых лежат вне плоскости игры (например, как эта)
#шахматы #авторская
Условие (№140)
Какое максимальное количество ферзей можно получить на шахматной доске, играя по правилам? Какое максимальное количество фигур может присутствовать на доске в этот момент?
• Решение
Кроме математики мы также любим шахматы. Сегодня открывается турнир претендентов (и претенденток), который пройдёт в Торонто с 3 по 23 апреля. Победитель турнира сыграет матч за титул с действующим чемпионом мира по шахматам Дин Лижэнем. По этому поводу предлагаем вам решить авторскую задачу. Попутно также отметим, что шахматные задачи можно разделить на два типа:
– собственно шахматные, использующие полный набор правил и тренирующие навыки игры (например, как сегодняшняя)
– математические / логические, использующие некоторую шахматную механику, но решения которых лежат вне плоскости игры (например, как эта)
#шахматы #авторская
Условие (№140)
Какое максимальное количество ферзей можно получить на шахматной доске, играя по правилам? Какое максимальное количество фигур может присутствовать на доске в этот момент?
• Решение
❤15👍5👎1
Задача Бернулли-Эйлера о перепутанных письмах
Классическая задача Бернулли-Эйлера формулируется следующим образом.
Формулировка (№141)
Некто написал шесть писем шести различным людям и заготовил шесть конвертов с их адресами. Сколькими способами можно вложить письма в конверты, чтобы ни одно письмо не попало тому лицу, которому оно адресовано?
В качестве реверанса к предыдущему посту проинтерпретируем эту задачу в шахматных терминах: ладья на i-й вертикали и j-й горизонтали будет соответствовать i-му письму, упакованному в j-й конверт. С учётом этого получаем
Эквивалентную формулировку
Сколькими способами на доске 6х6 можно расставить 6 ладей так, чтобы они не били друг друга и не стояли на главной диагонали?
Альтернативная формулировка создаёт новый контекст с сопуствующим инструментарием. Поэтому возможно кому-то будет удобнее решать эту задачу в шахматных терминах.
#олимпиады #классическаязадача
• Решение
Классическая задача Бернулли-Эйлера формулируется следующим образом.
Формулировка (№141)
Некто написал шесть писем шести различным людям и заготовил шесть конвертов с их адресами. Сколькими способами можно вложить письма в конверты, чтобы ни одно письмо не попало тому лицу, которому оно адресовано?
В качестве реверанса к предыдущему посту проинтерпретируем эту задачу в шахматных терминах: ладья на i-й вертикали и j-й горизонтали будет соответствовать i-му письму, упакованному в j-й конверт. С учётом этого получаем
Эквивалентную формулировку
Сколькими способами на доске 6х6 можно расставить 6 ладей так, чтобы они не били друг друга и не стояли на главной диагонали?
Альтернативная формулировка создаёт новый контекст с сопуствующим инструментарием. Поэтому возможно кому-то будет удобнее решать эту задачу в шахматных терминах.
#олимпиады #классическаязадача
• Решение
👍12❤10
С новым учебным годом
В прошлом году я преподавал в RSM 5-му и 7-му классам олимпиадную математику. Или как у них говорят, competition mathematics. Очень был рад, что начало сезона у олимпиадников идёт со сдвигом в пару недель относительно стандартной программы. Ну а теперь уже привычка.
Итак, возвращаемся с летних каникул к любимой теме соавтора Матрёшки – клетке. Очевидная шахматная аналогия не всегда помогает в решении задач по примеру сегодняшней.
А если вам вдруг захотелось поупражняться в задачах на клетчатой бумаге, то вот наша коллекция:
– Клеточный отбор (#30)
– Столбец квадратов (#54)
– Баги (#56)
– Дно коробки (#62)
– Робот на шахматной доске (#71)
и другие…
• Прямоугольники на доске 10х10
• Решение
В прошлом году я преподавал в RSM 5-му и 7-му классам олимпиадную математику. Или как у них говорят, competition mathematics. Очень был рад, что начало сезона у олимпиадников идёт со сдвигом в пару недель относительно стандартной программы. Ну а теперь уже привычка.
Итак, возвращаемся с летних каникул к любимой теме соавтора Матрёшки – клетке. Очевидная шахматная аналогия не всегда помогает в решении задач по примеру сегодняшней.
А если вам вдруг захотелось поупражняться в задачах на клетчатой бумаге, то вот наша коллекция:
– Клеточный отбор (#30)
– Столбец квадратов (#54)
– Баги (#56)
– Дно коробки (#62)
– Робот на шахматной доске (#71)
и другие…
• Прямоугольники на доске 10х10
• Решение
Teletype
Прямоугольники на доске 10х10 (#142)
Можно ли доску размером 10х10 покрыть без наложения прямоугольниками 4х1
❤11👍5
Лог(ист)ические задачи
Когда-то я работал в компании #Новатэк, где мы с Коллегой проводили #интервью кандидатов к нам в управление. Среди прочих вопросов на собеседовании был единственный брейнтизер авторства моего Коллеги, который я считаю замечательным по нескольким причинам:
– моделирует реальные рабочие задачи
– простой
– легко ошибиться, если поспешить с ответом
В итоге на данную позицию мы провели очные встречи с 7 претендентами, среди которых только один смог решить. Но я убеждён, что все смогли бы дать правильный ответ, если бы спокойно обдумали задачу.
• Перевалка
• Решение
Когда-то я работал в компании #Новатэк, где мы с Коллегой проводили #интервью кандидатов к нам в управление. Среди прочих вопросов на собеседовании был единственный брейнтизер авторства моего Коллеги, который я считаю замечательным по нескольким причинам:
– моделирует реальные рабочие задачи
– простой
– легко ошибиться, если поспешить с ответом
В итоге на данную позицию мы провели очные встречи с 7 претендентами, среди которых только один смог решить. Но я убеждён, что все смогли бы дать правильный ответ, если бы спокойно обдумали задачу.
• Перевалка
• Решение
Teletype
Перевалка (#143)
Представьте себе транспортную систему, устроенную следующим образом. Есть завод в Арктике, чью продукцию могут забрать только...
❤10👎4👍2
Классические задачи по теории вероятностей
– Какова вероятность встретить на улице динозавра?
– 50 на 50, либо встретишь, либо нет.
Очень люблю задачи, в которых первоначальная интуиция оказывается ошибочной. Сегодня предлагаем поупражняться в теории вероятностей, решая классическую олимпиадную задачу (по ощущениям, начиная с 9-го класса). Авторство мне неизветсно, но самое раннее упоминание, которое удалось найти относится к 2001-му году на сайте родного мехмата. Поделитесь в комментариях, если вдруг владеете более ранним источником.
В этот раз мы к вам с ещё одним анонсом. В нашем канале перемешаны два ключевых направления «собеседовательное» и олимпиадное (фильтровать можно по хэштэгам #интервью и #олимпиады соответственно). Ответственный за олимпиадное направление делится своими ассоциациями и мыслями по задачам в разделе Дивертисмент.
#тервер #классическаязадача
• Сумасшедшая старушка
• Дивертисмент
• Решение
– Какова вероятность встретить на улице динозавра?
– 50 на 50, либо встретишь, либо нет.
Очень люблю задачи, в которых первоначальная интуиция оказывается ошибочной. Сегодня предлагаем поупражняться в теории вероятностей, решая классическую олимпиадную задачу (по ощущениям, начиная с 9-го класса). Авторство мне неизветсно, но самое раннее упоминание, которое удалось найти относится к 2001-му году на сайте родного мехмата. Поделитесь в комментариях, если вдруг владеете более ранним источником.
В этот раз мы к вам с ещё одним анонсом. В нашем канале перемешаны два ключевых направления «собеседовательное» и олимпиадное (фильтровать можно по хэштэгам #интервью и #олимпиады соответственно). Ответственный за олимпиадное направление делится своими ассоциациями и мыслями по задачам в разделе Дивертисмент.
#тервер #классическаязадача
• Сумасшедшая старушка
• Дивертисмент
• Решение
Teletype
Сумасшедшая старушка (#144)
При посадке в самолёт выстроилась очередь из n пассажиров, у каждого из которых имеется билет на одно из n мест. Первой в очереди стоит...
2👍17❤5
С наступающим 2025
Счастье для всех, даром, и пусть никто не уйдет обиженный!
Стругацкие
Дорогие! Пусть новый год будет для вас счастливым. Всем нам – ❤️ и 🕊
Традиционное, но ничуть не формальное, СПАСИБО за то, что вы с нами!
Мы знаем, что среди наших подписчиков есть люди, которые накануне праздников непременно захотят порешать задачки. Понимая нашу ответственность, публикуем.
Пара слов про саму задачу. Наверное, не будет большим спойлером сказать, что в задачах на поиск оптимума, как правило, есть две части:
1/ привести пример решения
2/ доказать, что оно оптимально
Первая часть обычно очень весёлая. Вторая же – наоборот. Поэтому часто её пропускают за «очевидностью». Несмотря на то, что сегодняшняя задачка достаточно известная, например, вот она на бразильской олимпиаде 2005 года, мы не нашли строгого доказательства оптимальности. Среди того, что получилось найти, одни переборы. Нам удалось эту лакуну закрыть весьма эстетично на языкетеории графов .
#олимпиады
• Фонарик и 8 батареек
• Решение
Счастье для всех, даром, и пусть никто не уйдет обиженный!
Стругацкие
Дорогие! Пусть новый год будет для вас счастливым. Всем нам – ❤️ и 🕊
Традиционное, но ничуть не формальное, СПАСИБО за то, что вы с нами!
Мы знаем, что среди наших подписчиков есть люди, которые накануне праздников непременно захотят порешать задачки. Понимая нашу ответственность, публикуем.
Пара слов про саму задачу. Наверное, не будет большим спойлером сказать, что в задачах на поиск оптимума, как правило, есть две части:
1/ привести пример решения
2/ доказать, что оно оптимально
Первая часть обычно очень весёлая. Вторая же – наоборот. Поэтому часто её пропускают за «очевидностью». Несмотря на то, что сегодняшняя задачка достаточно известная, например, вот она на бразильской олимпиаде 2005 года, мы не нашли строгого доказательства оптимальности. Среди того, что получилось найти, одни переборы. Нам удалось эту лакуну закрыть весьма эстетично на языке
#олимпиады
• Фонарик и 8 батареек
• Решение
Teletype
Фонарик и 8 батареек (#145)
У вас есть 8 батареек, 4 из которых разряжены, остальные заряжены. Фонарик вмещает 2 батарейки, причём для работы требуется, чтобы обе...
2❤22🕊8👍7
Понравился мем:
Новый год снова не будет простым
Немного нумерологии вам в ленту:
2025 = (20 + 25)² =
(1 + 2 + … + 9)² =
1³ + 2³ + … + 9³
Последнее тождество приписывается Никомаху из г. Геразы, греческому математику, жившему во 2-м веке. Это имя я узнал на днях, а в 4-м веке «книга Никомаха была столь же классическою для арифметики, как Евклид для геометрии», как пишет А.В. Васильев в своём историческом очерке про целые числа.
Новый год снова не будет простым
Немного нумерологии вам в ленту:
2025 = (20 + 25)² =
(1 + 2 + … + 9)² =
1³ + 2³ + … + 9³
Последнее тождество приписывается Никомаху из г. Геразы, греческому математику, жившему во 2-м веке. Это имя я узнал на днях, а в 4-м веке «книга Никомаха была столь же классическою для арифметики, как Евклид для геометрии», как пишет А.В. Васильев в своём историческом очерке про целые числа.
2❤17👍10
Страна Оз возвращается
Итак, заключительная часть увлекательной франшизы сегодня на ваших экранах. Если вы пропустили, то рекомендую начать с 1-й серии, а именно с этого поста шестилетней давности. 2-я часть вышла почти два года спустя здесь. Бессменный режиссёрский и актёрский состав.
Хотелось бы здесь оставить некоторый крючок, cliffhanger, с тем чтобы вы непременно ждали продолжения. Возможно ли такое в математике?
#олимпиады #графы
• Солнечные и лунные города страны Оз (#146)
• Дивертисмент
• Решение
Итак, заключительная часть увлекательной франшизы сегодня на ваших экранах. Если вы пропустили, то рекомендую начать с 1-й серии, а именно с этого поста шестилетней давности. 2-я часть вышла почти два года спустя здесь. Бессменный режиссёрский и актёрский состав.
Хотелось бы здесь оставить некоторый крючок, cliffhanger, с тем чтобы вы непременно ждали продолжения. Возможно ли такое в математике?
#олимпиады #графы
• Солнечные и лунные города страны Оз (#146)
• Дивертисмент
• Решение
Teletype
Солнечные и Лунные города страны Оз (#146)
В стране Оз есть три вида дорог: чёрные, белые и из жёлтого кирпича. Дороги в стране Оз построены таким образом, что они...
3❤14👍10
Тасовки
У него спрашивали: «который час», он отвечал: «без пяти минут семёрка».
Пушкин, «Пиковая дама»
Проверим, как хорошо американцы умеют тасовать карты.
Хорошее упражнение – в уме перетасовать по-американски (см. условие задачи) несколько раз колоду хотя бы из 8 карт.
• Американская тасовка (#147)
• Решение
У него спрашивали: «который час», он отвечал: «без пяти минут семёрка».
Пушкин, «Пиковая дама»
Проверим, как хорошо американцы умеют тасовать карты.
Хорошее упражнение – в уме перетасовать по-американски (см. условие задачи) несколько раз колоду хотя бы из 8 карт.
• Американская тасовка (#147)
• Решение
Teletype
Американская тасовка (#147)
Сдающий тасует колоду из 52 карт по-американски: делит колоду пополам, а затем, пролистывая половинки, соединяет их вместе, перемежая...
2❤15👍8
Линейная алгебра в стереометрии
Продолжая контекст предыдущего поста, заходим с козырей, а именно, с самой сложной задачи Московской математической #олимпиады 1993 года для 10-11 классов.
Условие перекликается с задачей Жук и куб (#55), но тот бедняга не умеет летать. Как следствие, меняется размерность и подход к решению (и сложность!). Идею решения позаимствовали из другой нашей задачи, хотя можно решать и классическими школьными методами.
Витиеватые стереометрические нагромождения побудили меня наконец-то освоить геогебру для чертежей. А вольфрам альфу использую для проверки рутинных символьных действий (типа перемножения многочленов и последующее упрощение). Каков ещё инструментарий современного математика (без ИИ – решать пока хочется самому)?
#геометрия
• Муха в тетраэдре (#148)
• Дивертисмент
• Решение
Продолжая контекст предыдущего поста, заходим с козырей, а именно, с самой сложной задачи Московской математической #олимпиады 1993 года для 10-11 классов.
Условие перекликается с задачей Жук и куб (#55), но тот бедняга не умеет летать. Как следствие, меняется размерность и подход к решению (и сложность!). Идею решения позаимствовали из другой нашей задачи, хотя можно решать и классическими школьными методами.
Витиеватые стереометрические нагромождения побудили меня наконец-то освоить геогебру для чертежей. А вольфрам альфу использую для проверки рутинных символьных действий (типа перемножения многочленов и последующее упрощение). Каков ещё инструментарий современного математика (без ИИ – решать пока хочется самому)?
#геометрия
• Муха в тетраэдре (#148)
• Дивертисмент
• Решение
Teletype
Муха в тетраэдре (#148)
Муха летает внутри правильного тетраэдра со стороной 1. Какое наименьшее расстояние она должна пролететь, чтобы побывать на каждой грани...
300👍19❤17🕊11
Математические ребусы
Готовил другую задачу для поста, но внезапно мне загадали этот #ребус с пометкой «для 5-го класса». Чуть было не опозорился, но неимоверными потугами я его осилил. Возрастная маркировка по факту оказалась корректной.
Забавно то, что ребус упоминается в сборнике Козловой «Сказки и подсказки» от 2004 года. Как я умудрился про него не знать?
В процессе решения я придумал вариацию этого ребуса во «вселенной спичек».
Это неформатный пост, поэтому всевозможные спойлеры – в комментариях. Отдельно побуждаю маскироватьрешения и ответы .
Итак, сегодняшний 2-в-1 вам к чашке кофе.
#спички #149
Готовил другую задачу для поста, но внезапно мне загадали этот #ребус с пометкой «для 5-го класса». Чуть было не опозорился, но неимоверными потугами я его осилил. Возрастная маркировка по факту оказалась корректной.
Забавно то, что ребус упоминается в сборнике Козловой «Сказки и подсказки» от 2004 года. Как я умудрился про него не знать?
В процессе решения я придумал вариацию этого ребуса во «вселенной спичек».
Это неформатный пост, поэтому всевозможные спойлеры – в комментариях. Отдельно побуждаю маскировать
Итак, сегодняшний 2-в-1 вам к чашке кофе.
#спички #149
1❤18👍9🕊4👎1
Задача Пенни о подбрасывании пенни
Наверняка многие из вас решали споры при помощи обычной монеты. Один выбирает орла, второму достаётся решка, оба имеют равные шансы на выигрыш. Как изменится расклад, если разрешить выбирать не просто букву, а слово, то есть некоторую последовательность орлов-решек? На первый взгляд кажется, раз все слова одинаковой длины равновероятны, выбор не имеет значения.
Эта постановка известна как #игра Пенни – по имени Волтера Пенни, описавшего её в 1969 году. Позже о ней писал Мартин Гарднер в своей книге Time Travel and Other Mathematical Bewilderments (1988), а также журнал Квант в статье Лучшее пари для простаков (1987).
Мы предлагаем вам попробовать решить одну из подзадач этой игры. Такие задачи достоверно встречаются в виде брейнтизеров на #интервью в инвестбанки вроде #JPMorgan или фонды вроде #WorldQuant.
Метод, применяемый в решении, достаточно общий, поэтому его идеи полезны далеко за пределами самой задачи. В общем, горячо рекомендуем.
#тервер #классическаязадача #парадокс
• Задача Пенни (#150)
• Решение
Наверняка многие из вас решали споры при помощи обычной монеты. Один выбирает орла, второму достаётся решка, оба имеют равные шансы на выигрыш. Как изменится расклад, если разрешить выбирать не просто букву, а слово, то есть некоторую последовательность орлов-решек? На первый взгляд кажется, раз все слова одинаковой длины равновероятны, выбор не имеет значения.
Эта постановка известна как #игра Пенни – по имени Волтера Пенни, описавшего её в 1969 году. Позже о ней писал Мартин Гарднер в своей книге Time Travel and Other Mathematical Bewilderments (1988), а также журнал Квант в статье Лучшее пари для простаков (1987).
Мы предлагаем вам попробовать решить одну из подзадач этой игры. Такие задачи достоверно встречаются в виде брейнтизеров на #интервью в инвестбанки вроде #JPMorgan или фонды вроде #WorldQuant.
Метод, применяемый в решении, достаточно общий, поэтому его идеи полезны далеко за пределами самой задачи. В общем, горячо рекомендуем.
#тервер #классическаязадача #парадокс
• Задача Пенни (#150)
• Решение
Teletype
Задача Пенни (#150)
Две гусеницы подбрасывают симметричную монету и смотрят на последовательность исходов. Вупсень выигрывает, если выпадает...
12❤15👍10🕊6
Навигация по хэштегам
Архитектура ключевых слов неидеальна, но слегка структурирует коллекцию задач.
Секция задач с собеседований
#интервью #[company]
#консалтинг
#финансы
#datascience
Секция #олимпиады
#геометрия
#графы
#игра
#тервер
Прочие маркеры
#классическаязадача
#математикавискусстве
#парадокс
#ребус
#чгк – было и такое
#шахматы
Архитектура ключевых слов неидеальна, но слегка структурирует коллекцию задач.
Секция задач с собеседований
#интервью #[company]
#консалтинг
#финансы
#datascience
Секция #олимпиады
#геометрия
#графы
#игра
#тервер
Прочие маркеры
#классическаязадача
#математикавискусстве
#парадокс
#ребус
#чгк – было и такое
#шахматы
👍10❤2
Mathreshka pinned «Навигация по хэштегам Архитектура ключевых слов неидеальна, но слегка структурирует коллекцию задач. Секция задач с собеседований #интервью #[company] #консалтинг #финансы #datascience Секция #олимпиады #геометрия #графы #игра #тервер Прочие маркеры…»
Частные случаи больших теорем
На мой вкус великая теорема Ферма демонстрирует наибольшую дистанцию между простотой формулировки и сложностью доказательства. Ближайший конкурент – гипотеза о простых числах-близнецах, но она ещё открыта.
Не удержусь от исторической справки. Сама проблема появилась на полях Арифметики Диофанта в 1637. Ферма писал, что нашёл demonstratio sane mirabilis, но поля для выкладок слишком узкие. В 1670 году или спустя пять лет после смерти учёного его сын переиздал Арифметику с маргиналиями отца. Один из экземпляров этого тиража выставлялся недавно на Кристис с оценкой $15-25k. Глядя на его фото, могу лишь сказать, что язык математики в те годы – латынь.
Эндрю Уайлс заявил об окончательном доказательстве и опубликовал его в 1995 году, за что был удостоен абелевской премии в 2016 году ($735k).
В научно-популярном жанре 350-летняя история проблемы излагается в этой книге.
Доказательство нашего варинта великой теоремы доступно школьникам и уж точно поместится на полях.
• Страсти по теореме Ферма (#151)
• Дивертисмент
• Решение
На мой вкус великая теорема Ферма демонстрирует наибольшую дистанцию между простотой формулировки и сложностью доказательства. Ближайший конкурент – гипотеза о простых числах-близнецах, но она ещё открыта.
Не удержусь от исторической справки. Сама проблема появилась на полях Арифметики Диофанта в 1637. Ферма писал, что нашёл demonstratio sane mirabilis, но поля для выкладок слишком узкие. В 1670 году или спустя пять лет после смерти учёного его сын переиздал Арифметику с маргиналиями отца. Один из экземпляров этого тиража выставлялся недавно на Кристис с оценкой $15-25k. Глядя на его фото, могу лишь сказать, что язык математики в те годы – латынь.
Эндрю Уайлс заявил об окончательном доказательстве и опубликовал его в 1995 году, за что был удостоен абелевской премии в 2016 году ($735k).
В научно-популярном жанре 350-летняя история проблемы излагается в этой книге.
Доказательство нашего варинта великой теоремы доступно школьникам и уж точно поместится на полях.
• Страсти по теореме Ферма (#151)
• Дивертисмент
• Решение
Teletype
Страсти по теореме Ферма (#151)
Докажите, что уравнение
1❤11👍4
др∞
«Про зря вля вля сдине мраш деня про зря вля вля вля!»
Пух с восхищением посмотрел на эту надпись.
— Я тут написала: «Поздравляю с днём рождения», — небрежно заметила Сова.
А. Милн
Самое время вспомнить первую задачку, открывшую канал 8 лет назад.
А сегодня #геометрия тортов. Оказывается, это целый жанр.
#интервью #SAP #Nokia
• Прямоугольный торт (#152)
• Решение
«Про зря вля вля сдине мраш деня про зря вля вля вля!»
Пух с восхищением посмотрел на эту надпись.
— Я тут написала: «Поздравляю с днём рождения», — небрежно заметила Сова.
А. Милн
Самое время вспомнить первую задачку, открывшую канал 8 лет назад.
А сегодня #геометрия тортов. Оказывается, это целый жанр.
#интервью #SAP #Nokia
• Прямоугольный торт (#152)
• Решение
Teletype
Прямоугольный торт (#152)
Трое друзей отмечали день рождения одного из них. Праздничный торт имел прямоугольную форму. Именинник вырезал себе прямоугольный кусок...
1❤14👍6🕊2
Доступ с кворумом
Изучаем стимпанк версию протоколов доступа с кворумом. С электронными системами всё понятно – у каждого свой секрет, программа считает количество предъявленных ключей.
А каковы могли бы быть механические системы подсчёта кворума? Возможно какой-то гений времён да Винчи изобрёл полностью механический пороговый (M-of-N) замок, но с ходу я не нашёл упоминаний.
Одна из возможных реализаций → сегодня
#олимпиады
• Ключи от сейфа (#153)
• Дивертисмент
• Решение
Изучаем стимпанк версию протоколов доступа с кворумом. С электронными системами всё понятно – у каждого свой секрет, программа считает количество предъявленных ключей.
А каковы могли бы быть механические системы подсчёта кворума? Возможно какой-то гений времён да Винчи изобрёл полностью механический пороговый (M-of-N) замок, но с ходу я не нашёл упоминаний.
Одна из возможных реализаций → сегодня
#олимпиады
• Ключи от сейфа (#153)
• Дивертисмент
• Решение
Teletype
Ключи от сейфа (#153)
Доступ к сейфу имеют 11 членов комиссии. Каким наименьшим числом замков следует снабдить сейф для того, чтобы при определённом наборе...
1❤15👍8🕊5
Выступаю в жанре подборок в канале про детство моего дорогого друга Аси
aka
Редакторка и продюсерка в медиа и образовании. Запустила детское приложение с подкастами «Гусьгусь», издавала «Учебник Т—Ж», делала детские лагеря «Арзамаса», преподавала медиа и подкасты в ВШЭ, Новой школе и проекте «Каскад»
aka
Редакторка и продюсерка в медиа и образовании. Запустила детское приложение с подкастами «Гусьгусь», издавала «Учебник Т—Ж», делала детские лагеря «Арзамаса», преподавала медиа и подкасты в ВШЭ, Новой школе и проекте «Каскад»
Telegram
маленькие ссылки
animals vegetables minerals ✸ kids studies hosted by @asyaterekhova
1❤8👍3🕊3
Forwarded from маленькие ссылки
маленькие задачки
прорешал и дал списать автор канала Mathreshka
конкурирую за досуг с мультиками и синтезаторами (кем? чем?) МАТЕМАТИЧЕСКИМИ ЗАДАЧКАМИ
посвящается всем чакам норрисам, которые при несовпадении ответа уверены, что это опечатка в задачнике
а также прочим гениям в синих штанах, гениям-анти, тугодумам (как я), и просто весёлым ребятам, короче, абсолютно всем, кто умеет считать от 1 до 8 — данная подборка из матрёшки
1/ начинаем с чашки кофе
2/ продолжаем прогрев (пока легко)
кстати, после этой задачи меня троллили (типа, СЛИШКОМ легко) задачкой из клиники
3/ ЗЗЗ
что-то в стиле триз
4/ увеличиваем давление в трубах (или в норах)
5/ пасхалка для той, кто поймёт
6/ вот такая задачка для 6-го класса
7/ здесь просто угарный али-баба. думаю сделать его своим маскотом
8/ закольцую этой задачей, чтобы, как после камушка, брошенного в море, эта сансара ещё раз провернулась однажды
прорешал и дал списать автор канала Mathreshka
конкурирую за досуг с мультиками и синтезаторами (кем? чем?) МАТЕМАТИЧЕСКИМИ ЗАДАЧКАМИ
посвящается всем чакам норрисам, которые при несовпадении ответа уверены, что это опечатка в задачнике
а также прочим гениям в синих штанах, гениям-анти, тугодумам (как я), и просто весёлым ребятам, короче, абсолютно всем, кто умеет считать от 1 до 8 — данная подборка из матрёшки
1/ начинаем с чашки кофе
2/ продолжаем прогрев (пока легко)
кстати, после этой задачи меня троллили (типа, СЛИШКОМ легко) задачкой из клиники
3/ ЗЗЗ
что-то в стиле триз
4/ увеличиваем давление в трубах (или в норах)
5/ пасхалка для той, кто поймёт
6/ вот такая задачка для 6-го класса
7/ здесь просто угарный али-баба. думаю сделать его своим маскотом
8/ закольцую этой задачей, чтобы, как после камушка, брошенного в море, эта сансара ещё раз провернулась однажды
1❤10👍2🕊1
Из воспоминаний о Колмогорове
Среди задачек, придуманных шестилетним Андреем, была задача о пуговицах – сколькими способами можно пришить пуговицу.
«Пуговицы должны были сами себе пришивать. Так что задача, так сказать, происходила «из практики». Мне особенно нравились два способа – из двух параллельных черточек и крестиком. Вообще-то довольно много способов... Естественно, чтобы все дырочки были использованы: прямоугольный треугольничек с пустой дыркой не признавался, конечно.»
В.М. Тихомиров. Слово об учителе
• Пуговица (#154)
• Решение
Среди задачек, придуманных шестилетним Андреем, была задача о пуговицах – сколькими способами можно пришить пуговицу.
«Пуговицы должны были сами себе пришивать. Так что задача, так сказать, происходила «из практики». Мне особенно нравились два способа – из двух параллельных черточек и крестиком. Вообще-то довольно много способов... Естественно, чтобы все дырочки были использованы: прямоугольный треугольничек с пустой дыркой не признавался, конечно.»
В.М. Тихомиров. Слово об учителе
• Пуговица (#154)
• Решение
Teletype
Пуговица (#154)
Сколькими способами можно пришить пуговицу с использованием всех четырёх отверстий, с точностью до её симметрий?
1❤11👍4🕊2