Тред: Математические головоломки и задачи

 Публичный пост
13 января 2022  2852

Думаю, в клубе есть много ребят, которые любят решать математические головоломки и задачки. Предлагаю в этом треде собрать ваши самые любимые задачки.

На первом уровне комментариев пишем условие задачки (без решения). А вот как лучше публиковать решение не знаю. Идеально было бы скрывать решение за спойлером. Но не нашёл такой функции в маркдаун. Поэтому, думаю, за решением лучше стучаться в личку к автору комментария с задачкой. Если есть другой способ, предлагайте.

Аватар Георгий Широков
Георгий Широков @gekonshi
Инженер-конструкторАО "Концерн "Калашников"
📍Москва, Россия

✍️ gekonshi@ya.ru
Канал с рисунками про кота - t.me/stickercat21

80 комментариев 👇
🕵️ Юзер скрыл свои комментарии от публичного просмотра...
Георгий Широков Инженер-конструктор автор 13 января 2022

Условие задачи

Вот недавно попалась такая задачка.

Есть тёмная комната. В комнате стоит стол. На столе в случайном порядке лежат 100 монет. 88 монет лежит орлом вверх, 12 решкой вверх. Вам надо зайти в комнату и разделить монеты на две кучи (необязательно одинаковые). В каждой куче должно быть одинаковое количество решек. На ощупь определить орёл или решка нельзя.

Я сам пока не решил.

  Развернуть 1 комментарий

@gekonshi, подозреваю, что можно рёсёгпсбшйгбуэ нпоёуь (шифр Цезаря со сдвигом на 1).

  Развернуть 1 комментарий

@yeputons, да, разумеется, можно переворачивать монеты.

Кстати, шифр Цезаря можно использовать для публикации решения к задачам)

  Развернуть 1 комментарий

@gekonshi, Ну если можно рёсёгпсбшйгбуэ нпоёуь, то тогда легко. Сбиеёмйуэ об егё лфшй 12 й 88. Рёсёгёсофуэ гтё нпоёуь г лфшё т 12 нпоёубнй. Ётмй г 88 вьмп x сёщёл, уп г есфдпк 12 - x. Рёсёгёсофг нь рпмфшйн x сёщёл

  Развернуть 1 комментарий

@ndrewnee. Я сам до ответа так и не додумался, решил, что есть подвох и подглядел. Теперь примерно представляю, что мог бы через аналогию с 1 монетой попробовать решить. Но все равно интересно, а есть ли какой-то понятный процесс, через который можно догадаться до ответа в этой задаче. Может уравнение какое-то построить или физический процесс сопоставить. А то как доказать зная ответ - ясно, а вот наоборот, кроме как "озарение" ничего не приходит на ум.

  Развернуть 1 комментарий

@n0str, понять, что все монетки неотличимы и единственное, что мы можем сделать - вот то самое с некоторым количеством монет. И единственное, чем отличаются решение - это количество. И это неинтерактивно. С каким количеством? Составить уравнение и решить.

  Развернуть 1 комментарий

@gekonshi, темная комната монеты в одной куче, вы просто знаете что 12 из 100 лежат решкой вверх?

  Развернуть 1 комментарий

@agarkowa, всё так.

  Развернуть 1 комментарий

@yeputons, а не разумно ли тут не искать каких либо стратегий, а просто все перевернуть побольше количество раз, опираясь на закон больших чисел все будет стремится к 1/2

  Развернуть 1 комментарий

@agarkowa, мне кажется, что если пытаться что-то сделать вероятностно — то надо будет и что-нибудь аккуратно про эти вероятности доказать. Может быть весьма муторно. А так есть несложное надёжное строгое детерминированное решение.

  Развернуть 1 комментарий

@yeputons, почему-то подумала что если отсчитать рандомно 12 монет и их не переворачивать вообще, то в случае если там будет больше решек чем в обычной совокупности (из решки из перевернутой) то шанс увеличится или ошибаюсь(

  Развернуть 1 комментарий

@agarkowa, не очень понятно, по сравнению с чем увеличится. Вот выше в комментариях есть зашифрованное решение, которое делает нечто и получает всегда гарантированно получает две кучки с равным количеством решек, то есть вероятность получить верное решение в зависимости от действий — 100%. Увеличить это не получится =)

К тому же вероятность успеха зависит, наверное, не только от действий, но и от исходной расстановки. И тут можно по-разному считать: можно считать исходную расстановку случайной и посчитать вероятность получить правильный ответ в этом случае. Можно для каждой исходной расстановки посчитать вероятность получить верный ответ своим алгоритмом, а потом выбрать самую "плохую" расстановку, наверняка будет другая вероятность.

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

  Развернуть 1 комментарий

@gekonshi, у каждой монеты есть решка) Можно их на пополам поделить)

  Развернуть 1 комментарий

😱 Комментарий удален его автором...

  Развернуть 1 комментарий

😱 Комментарий удален его автором...

  Развернуть 1 комментарий

😱 Комментарий удален его автором...

  Развернуть 1 комментарий

В последнее время подсел на числовые ребусы. Они достаточно простые и не напрягают мозг, поэтому скорее релаксируешь в процессе. Очень нравится на айпаде черкать, прямо наслаждаюсь)
**Каждую букву необходимо заменить на цифру. При этом, каждая цифра может встречаться один раз. Т.е. если буква А=1, то буква Г уже не может быть единицей. **





  Развернуть 1 комментарий

В левой части написано х в степени х, который в степени х и т.д. счётное число раз. Нужно найти х. После этого предлагается решить также следующее уравнение:

  Развернуть 1 комментарий

@fiprok, убираем первую большую букву "x" и получаем то же самое. Иными словами, показатель степени равен 2. Дальше просто.

  Развернуть 1 комментарий

@dmalkr, Аааа..... вот оно что...

  Развернуть 1 комментарий
🕵️ Юзер скрыл свои комментарии от публичного просмотра...
IlyaS Product Manager: Innovations in telco 13 января 2022

Условие задачи

Детская задачка:

Рыба весит 8 килограмм плюс половина ее собственного веса, сколько весит рыба?

  Развернуть 1 комментарий

@IlyaSamokhin, 8 кг?

  Развернуть 1 комментарий
  Развернуть 1 комментарий

@IlyaSamokhin,
рыба весит x, 8 + x/2 = x

  Развернуть 1 комментарий

А может решения прям в комментах писать? Обсуждение живое будет, ну и не с первого раза ответы правильные будут, наверное :)

  Развернуть 1 комментарий

@kriss2003, я имел ввиду, чтобы автор коммента с задачей не писал сразу ответ. А в субкомментах к задаче, пожалуйста, можно обсуждать задачу сколько угодно.

  Развернуть 1 комментарий

Условие задачи
Адаптируем задачу под IT специфику:
Есть 2 проекта, один гарантиовано провальный, другой простой и понятный. Есть 2 заказчика, по одному на проект. Оба заказчика знают правду про проекты и друг про друга. Один патологический лжец, а другой всегда говорит правду, но вы не знаете кто есть кто. Вы можете задать 1 вопрос одному из заказчиков и на основе единственного ответа выбрать проект. Сформулируйте свой вопрос и стратегию выбора.

  Развернуть 1 комментарий

@Aldorishe, Спросить "рпдгз бяр дрсы кёдх?" (шифр Цезаря)

  Развернуть 1 комментарий

@just_evseev, ты так не узнаешь, у кого какой проект
у тебя же не осталось на это вопросов

Мой вопрос таков:
Ётмй вь а трсптйм есфдпдп иблбишйлб, по вь обигбм тгпк рспёлу рспгбмэоьн ймй рсптуьн й рпоауоьн?

Объяснение:
Хблуйшётлй нь иобён, шуп пейо йи мпдйшётлйц рёсёлмяшбуёмёк об гьцпеё ебжу уп зё, шуп об гцпеё, б есфдпк - йогёсуйсфёу иобшёойё. Ётмй нь тнпзён рптмёепгбуёмэоп рптубгйуэ егб рёсёлмяшбуёма, нь вфеён гтёдеб рпмфшбуэ йогёсуйспгбоопё иобшёойё.

  Развернуть 1 комментарий

@mixbez, И это правильный ответ 🎉

  Развернуть 1 комментарий

@just_evseev, чот и без цезаря похоже на общение с заказчиком

  Развернуть 1 комментарий

@omnster, ахахахах

  Развернуть 1 комментарий

@Aldorishe, нужно пересечь реку с заказчиком, программистом и QA, но в лодку помещается кроме тебя ещё два человека.

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

  Развернуть 1 комментарий

@ikeyten, козу, волка и капусту возили в 5-м классе, я с тех пор уже все забыл :) Но практика показывает, что без нормального продакта они так и так друг друга порешат.

  Развернуть 1 комментарий

😱 Комментарий удален его автором...

  Развернуть 1 комментарий
Egor Suvorov Программист/преподаватель C++ 13 января 2022

Предлагаю порешать задачи с маткружка, который я заканчивал: http://mathcenter.spb.ru/12/series/index.html . Рекомендую начинать с пятого класса (в самом низу) и идти по сериям.

Например, вот моя любимая, первая серия первого летнего лагеря:

Условие задачи

Имеется 13 серых, 15 бурых и 17 малиновых хамелеонов. Сталкиваясь, два разноцветных хамелеона перекрашиваются в третий цвет (например, из серого и бурого хамелеонов образуется два малиновых). Докажите, что все хамелеоны никогда не приобретут один и тот же цвет.

  Развернуть 1 комментарий

Условие задачи
Есть 12 монет. Одна из них фальшивая. При этом неизвестно, больше весит фальшивая монета или меньше. Нужно найти фальшивую монетку с помощью только 3 взвешиваний весов.

  Развернуть 1 комментарий

@Ohirro, полагаю, что тут надо делением на группы и методом исключения всё делать. Могла бы расписать тут ответ, но тогда другим будет неинтересно.

  Развернуть 1 комментарий

@summersammy, а тут нет ката? 🤔

  Развернуть 1 комментарий

Можно в качестве ката использовать base64 :)
0J3QsNC/0YDQuNC80LXRgCwg0LLQvtGCINGC0YPRgiDQvtC/0LjRgdCw0YLRjCDRgNC10YjQtdC90LjQtQ==
Если найти сервис, который в url добавляет закодированный текст - то расшифровка будет в 1 клик!

  Развернуть 1 комментарий

@Ohirro, постараюсь не спойлерить, но вначале взвешиваем 5-на-5, потом 2-2

  Развернуть 1 комментарий

@Ohirro, Наверное стоит уточить, что весы не те, что мы привыкли, а с чашами? Если брать стандартный вариант задачи)

Уфу гтж рсптуп: еёмйн об 3 дсфррь рп 3 нпоёуь, гигёщйгбён 2 дсфррь. Ётмй сбгоь - вёсжн птубгщфята дсфррф й еёмйн прауэ об 3. Ётмй сбгоь, уп нь иобён хбмэщйгфя. Ётмй об лблпн-уп юубрё пеоб шбтуэ рёсёгёщйгбёу есфдфя. Нёоаён пеоф йи нпоёу/дсфрр, тнпусйн шуп рспйтцпейу, обцпейн уф йи дсфрр, лпупсба пумйшбёута пу егфц есфдйц рп гётф й прсёеёмаён мёдшё ймй уазёмёё хбмэщйгба нпоёуб. Ебмэщё ефнбя рпоауоп.

  Развернуть 1 комментарий

Я когда-то залипал на этом сайте https://braingames.ru/, очень рекомендую. Куча классных задач по математике/логике и прочему

  Развернуть 1 комментарий

На плоскости накидано какое-то конечное количество точек, причем никакие три не находятся на одной прямой. Через одну из них — P — проведена прямая так, что она не содержит никакие другие точки. Назовем «мельницей графа Дуку» такой процесс, при котором мы поворачиваем эту прямую по часовой вокруг этой точки, пока она не зацепит какую-то новую точку Q, после чего она продолжает вращаться по часовой вокруг Q, пока не зацепит R, и так далее.

Докажите, что при любом заранее заданном числе и расположении точек можно выбрать начальное расположение прямой так, чтобы она своей «мельницей» прошлась по всем точкам бесконечное число раз (за бесконечное время)

тут разбор задачи, но сначала стоит покрутить ее в голове или на листочке :)

  Развернуть 1 комментарий

😎

Автор поста открыл его для большого интернета, но комментирование и движухи доступны только участникам Клуба

Что вообще здесь происходит?


Войти  или  Вступить в Клуб