0
<< предыдущая заметка 
03 мая 2025
Накидайте своих любимых задачек на логику?

Речь про задачки на бытовые ситуации, которые не требуют специальных знаний и формул. Вот мои любимые:

1. Электрик стоит в подвале у щита, где три выключателя с номерами 1, 2, 3. Они включают три лампы, которые находятся где-то в другой комнате (отсюда точно не видно). У электрика нет времени бегать туда-сюда. Надо включить что-то на щите, а потом один раз отправиться туда, где лампы, и там точно сказать, какая лампа подключена к какому из выключателей.

Ответ: [...]Включить рубильник 1 и подождать, затем выключить, включить рубильник 2 и пойти к лампам. Одна лампа будет светиться, другая будет ещё теплая, третья ни то ни другое.

2. 100 яблок разложены по 5 коробкам. В каждой коробке хотя бы 1 яблоко. Число яблок в каждой коробке разное, не повторяется. Какое минимальное число яблок может оказаться в коробке, где их больше всего?

Ответ: [...]В идеале это когда яблок поровну, то есть 100/5=20. Но число яблок не может повторяться, поэтому будет больше 20, обозначим как x. x+(x-1)+(x-2)+(x-3)+(x-4)=100, x=22

3. А, вот еще вспомнил свою любимую! Неизвестная круглая планета по экватору опоясана веревкой. После того, как веревку удлинили на 1 метр, она уже не лежит на грунте, а равномерно приподнялась над всей планетой. Вопрос: достаточен ли размер этого зазора, чтобы в него смогла пролезть, например, кошка?

Ответ: [...]Всё загадочно и неизвестно, но фактически нужно найти разность двух радиусов x = R2-R1. Радиус и длина окружности связаны формулой L=2*Пи*R, значит R=L/2Пи. Искомая разница радиусов: x = (L+1)/2Пи — L/2Пи И к своему изумлению обнаруживаем, что размер экватора не имеет значения, так как L при раскрытии скобок исчезает. Будь то гигантская планета или детский мячик, веревка поднимется над поверхностью всегда на 1/2Пи метра. Грубо прикидывая, это что-то около 17 сантиметров, кошка точно пролезет!

Ну есть еще «задачка Эйнштейна», но она больше на муторность бесконечных проверок, чем не озарение. То есть, больше на монотонность, а не на логику.

А какие у вас любимые задачки? Только чур с ответами сразу. Ответы в комментах можно скрыть между тэгами [h]...[/h]

PS: Друзья, этот пост и ваши комментарии тем и хороши, что здесь чистый список ваших любимых интересных задачек с решениями. Поэтому комментарии с обсуждениями и мнениями не принимаются, надеюсь на ваше понимание.

PPS: ну или давайте так: включу древовидные комменты.

<< предыдущая заметка  
пожаловаться на эту публикацию администрации портала
архив понравившихся мне ссылок

Комментарии к этой заметке скрываются - они будут видны только вам и мне.

Оставить комментарий
Linux Safari Chrome
 Россия
2
1
vak0
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».

Мудрецы задумались. Первым нарушил молчание Али.
— Я не знаю этих чисел, — сказал он, опуская голову.
— Я это знал, — подал голос Вали.
— Тогда я знаю эти числа, — обрадовался Али.
— Тогда и я знаю! — воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.

Назовите эти числа.
Windows Firefox
 Нидерланды
4
0
grassy
Три простые, которые я задавал на собеседованиях в мою команду.
1) Есть три автомата с табличками: Чай, Кофе и Случайно. Ни одна из табличек не висит на нужном автомате. Сколько раз нужно воспользоваться автоматами, чтобы точно узнать, какой что наливает
[...]
Достаточно одной проверки на "Случайно".


2) В Госдуре сто депутатов. Известно, что есть один честный, а из каждой пары депутатов как минимум один коррумпирован. Сколько у нас честных депутатов?
[...]
Детсадовская задача, даже думать не надо: один честный, и всё. Любой другой с ним в паре по условию будет коррумпирован


3) Что такого, но не праздник, есть в декабре, чего ни в одном другом месяце нет?
[...]
Буква "Д"
Mac Safari
 Германия
1
0
toshkakapitoshka
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
есть 1000 бутылок вина и 10 кроликов
одна бутылка отравлена, яд действует один день
необходимо один раз напоить кроликов так, чтобы на следующий день гарантированно узнать где яд
(вино можно давать кроликам сколько угодно раз в любых комбинациях)

[...]
каждую бутылку кодируем кроликами в двоичном коде - 1 если кролик пьет из бутылки, 0 если не пьет
таким образом первая бутылка это 0000000000 (из нее никто не пьет), а четвертая 0000000011 (из нее пьют первый и второй кролики)
таким образом по тем кроликам, которые умерли и выжили мы гарантированно называем номер бутылки
Linux Safari Chrome
 
7
0
Uyttm
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Найти лишнее


Linux Safari Chrome
 Канада
0
1
kalatrava
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Очень умные люди в шляпах сидят на лестнице, по одному на ступеньке, лицом в сторону склона. То есть, каждый видит шляпы перед собой вниз до конца лестницы, но не видит шляпу на себе и шляпы товарищей сверху. Каждый слышит всё.

Каждая шляпа рандомно черная или белая.

У каждого человека, сверху вниз по одному, спрашивают "Какого цвета на тебе шляпа?" Человек по своему разумению должен ответить "Черная" или "Белая".

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

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

[...]
Каждый участник подсчитывает: сколько белых шляп видно перед ним (X), и сколько раз до него участники сверху сказали "Белая" (Y). Если X+Y четно, то участник говорит "Черная", а иначе "Белая".

Таким образом, только самый верхний участник может ошибиться, но все остальные ответят верно.


(В классических формулировках в случае ошибки участников казнят, кастрируют, истребят до седьмого колена или распродадут на органы, но мы обойдемся без таких кровожадностей, не существенных для логики сюжета. Мы живем в мире, где умным людям просто по приколу решать логические задачи.)
Linux Safari Chrome
 Нидерланды
3
0
Фрэнк Ходоров
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
1. На палочке длиной 10 см сидит какое-то количество муравьев. По сигналу они начинают бежать в разные стороны. Обойти друг друга они не могут (палочка узкая), и при столкновении два муравья мгновенно разворачиваются и начинают бежать в противоположные стороны. Когда муравей достигает конца палочки, он падает с нее. Скорость любого муравья — 1 см/сек. Через какое минимальное время на палочке гарантированно не останется ни одного муравья?

Ответ:
[...]
10 секунд: столкновение и разбегание в разные стороны ничем не отличается от того, что муравьи просто прошли друг сквозь друга


2. Всегда ли на двух разных картофелинах возможно нарисовать две одинаковые замкнутые кривые? Одинаковые — значит, совпадающие по размеру и по всем пространственным изгибам.

Ответ:
[...]
Конечно. Достаточно мысленно просунуть одну картошку сквозь другую и обвести кривую, по которой они пересеклись.
Linux Windows FreeBSD Firefox Opera Safari Chrome
 Россия
5
0
Коржик
Ну, у тебя во втором примере, всё же, не столько на логику, сколь на математику. Из подобного мне очень нравится широко известная задача про огурцы. Вполне решается в уме, без формул и знаний. Уж завсегдатаями дневника — точно:

Имелось 100 кг огурцов. Огурцы на 99% состоят из воды.
За время хранения огурцы подсохли, и воды в них стало 98%.
Сколько стали весить огурцы?

[...]

Разумеется, 50 кг.
Задачка вводит многих в ступор кажущейся несоразмерностью результата. И попутно наглядно демонстрирует, что всякие там крошечные проценты, указанные, например, в кредитном договоре — они там ох как не просто так.
Windows Safari Chrome
 Россия
0
0
Ggueld
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Один инженер-изобретатель придумал и построил себе от одиночества друзей-роботов. Роботы были двух типов: с красными лампочками на макушках и с зелеными. (Неизвестно сколько их он построил, а известно только, что хотя бы по одному роботу каждого типа существует) Решил он протестировать их на сообразительность, чтобы дружить потом только с самыми умными. Рассадил он роботов в кружок, так чтобы каждый видел каждого, запретив им при этом общаться друг с другом, и сказал: “Дорогие роботы! Каждый из вас видит, какого цвета лампочки у товарищей, но не видит своей лампочки. Пусть же те роботы, что догадаются какого цвета лампочки имеют сами, встанут и скажут нам об этом.” Ничего не сказали роботы, только загудели от напряжения микросхемами. “Дорогие роботы! Может быть, вы неправильно поняли мой вопрос?” – сказал он снова — “Знает ли кто-нибудь из вас, какого цвета лампочка горит на его собственной макушке?” И снова молчание было ему ответом. Когда же в третий раз изобретатель приказал роботам отвечать (заодно напомнив им и о переплавке) некоторые роботы встали и сказали: «У меня тут такая-то лампочка». Вопрос: сколько их было, и каких цветов были их лампочки.
Задача имеет автора (неизвестного мне), и хоть и является вариацией на широко известную тему, именно в подобном варианте представляется мне наиболее сбалансированной в сложности и незанудности.
[...]
Ответ: Трое с лампочками отличными цветом от остальных. Решение: Если бы робот с лампочкой, отличающейся цветом от остальных, был только один (условие), он бы встал после первого вопроса. Но этого не случилось, следовательно их больше. Если бы их было двое, то каждый из них, проделав в уме первый шаг, встал бы после второго вопроса. И т.д.
Windows Safari Chrome
 Россия
2
0
Ggueld
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
У короля было три дочери. Две были страшненькие, а одна (самая младшая) — красавица. Решил король выдать кого-нибудь из этих своих дочек замуж, т.к. в гости нагрянул по случаю соседский принц. Только вот незадача — те, что были страшненькие, хотели замуж выскочить как можно скорее, а одна (та, что младшая и красавица), разумеется, не хотела. Как тут выбрать. Решил король дело такой жеребьевкой: выдал он дочерям по типовой кастрюльке, налил в каждую одинаковое количество воды и сказал: “Вот вам доченьки набор одинаковых инструментов, и кто сейчас проявит себя лучшей хозяйкой, — у кого вода в кастрюльке закипит быстрее, та замуж и пойдет”. Поставил кастрюльки на огонь (тоже одинаковый) и принялись они ждать. Первой закипела вода у младшей. Вопрос: почему.
Не то чтобы на чудеса логики, зато вполне бытовая.
[...]
Ответ: Потому что быстрее вода закипит у того, кто не дергает туда-сюда крышку каждую секунду.
Linux Safari Chrome
 Арабские Эмираты
0
0
Эмирати_бро
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Я не автор задачи, это моя любимая классика.

Лаборатория. 1000 пробирок с кетамином. Одна из порций запорота, в немытой пробирке были ядовитые соли ртути. В остальных ценное лекарство.

У нас есть 10 лабораторных мышей. Нам надо, используя эти 10 мышей, вычислить пробирку за минимальное возможное время.

[...]

Решений много. Можно на школьном уровне "без формул" решить, вообще не пользуясь спец.знаниями.

Сначала кажется, что решить задачу нереально — мышей в 100 раз меньше, чем пробирок. Значит, нам нужно как-то научиться быстро сокращать количество элементов, которые нужно проверить.

Мы знаем, что даже капля яда убьёт мышь за сутки. Значит, если мы смешаем эту каплю с настоящим лекарством, яд тоже сработает. Воспользуемся этим так:

Разделим все пробирки на равные группы — по 100 пробирок в каждой.

В каждой группе возьмём по капле из каждой пробирки и смешаем их. Получим 10 смесей, одна из которых отравлена, и дадим каждой мыши свою смесь. Через сутки мы увидим, какой грызун погиб, и поймём, где конкретно был яд.

Теперь у нас осталось 100 пробирок и девять мышей. Видите, мы за сутки сократили количество пробирок в 10 раз. Будем использовать этот же приём и дальше: делить сосуды на равные группы и делать смеси. На второй день разделим 100 пробирок на девять групп:

Восемь групп по 11 пробирок и одна группа из 12 пробирок.

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

Предположим самый сложный случай — яд был в смеси из 12 пробирок. У нас остаётся восемь мышей и 12 пробирок. Их тоже делим на восемь групп:

Четыре группы по две пробирки, и четыре группы по одной пробирке.

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

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

Ответ: максимум за четыре дня мы найдём сосуд с ядом.


Классическое решение выше, бонус - нагуглить сообразить двоичное решение задачи, которое решает задачу вообще за день.
Mac Safari Chrome
 Израиль
1
0
Leon Polak
8 шаров (7 одинаковых, 1 тяжелее) - найти минимальное количество взвешиваний для определения тяжелого шара
[...]
2:

Разделить 8 шаров на 3 группы: 3, 3 и 2.

Взвесить по 3 шара на чашах:

Если равны - тяжелый среди оставшихся двух, второе взвешивание определяет нужный.

Если одна чаша тяжелее - тяжелый среди этой тройки, второе взвешивание определяет нужный.
Windows Safari Chrome
 США
1
0
jumbleview
Гарднер. "Мои любимые математические и логические задачи"

Две ракеты летят навстречу друг другу со скоростью девять тысяч миль в час и двадцать одна тысяча миль в час. В момент начала отсчета расстояние между ними одна тысяча триста семнадцать миль. Не пользуясь ручкой и бумагой посчитайте как далеко ракеты будут друг от друга за минуту до столкновения.

[...]
За ответом обращайтесь к Высоцкому. Есть у него подходящая песня
Windows Safari Chrome
 Израиль
0
0
б
Есть 25 верблюдов. Надо найти 3 самых быстрых из них. Можно устраивать забеги максимум из 5 верблюдов. За какое минимальное количество забегов можно выявить тройку самых быстрых?
Ответ:
[...]
7

Решение:
[...]

- Разбиваем верблюдов на группы по пять и проводим первые пять забегов (5)
- Проводим забег лидеров всех групп (+1 забег)и сортируем пятёрки по лидерам (6)
- Две пятёрки аутсайдеров забега лидеров выбрасываем полностью.
- Первый в забеге лидеров - бесспорный лидер. Он больше в забегах не участвует
- Берём 2 (второй и третий) из первой пятёрки, 2 (первый и второй) из второй пятёрки и один (первый) из третьей пятёрки. И устраиваем им забег. Занявшие первое и второе место будут, соответственно вторым и третьим в тройке самых быстрых верблюдов (7)
Windows Safari Chrome
 Канада
2
0
from read-only
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Простенькая. Есть лист, произвольно раскрашенный в два цвета. Доказать, что всегда найдутся две точки какого-нибудь одного цвета на определенном расстоянии друг от друга.

[...]
Ставим три точки в вершинах равностороннего треугольника с нужной длиной стороны. По меньшей мере две точки будут одного цвета
Linux Safari Chrome
 Германия
0
0
Azimut
В пруду растут кувшинки. Каждый день занимаемая ими площадь увеличивается в два раза. Если для того, чтобы они полностью заполнили озеро требуется 100 дней, то сколько дней нужно, чтобы они покрыли минимум половину озера?
[...]

99
за день до полного заполнения необходимо минимум 50% заполнения




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

[...]
решение, как и про кувшинки - если доктор прошел 1 км, собака в 4 раза больше пробежала =4 км
Linux Safari Chrome
 Россия
0
0
Леонит Каганофф
Первая задача не имеет решения. Даже если мы предположим, что то озеро, которое кувшинки занимают за 100 дней, ежедневно удваиваясь, размером со всю Землю, то площадь кувшинок в стартовый день меньше одного атома. Сущность такого размера не может быть кувшинкой и не способна размножаться.

всего комментариев: 39

<< предыдущая заметка