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 Safari Chrome
 Россия
0
0
---------
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
4 и 13, но я перебирал.
Windows Firefox
 Нидерланды
5
0
grassy
Три простые, которые я задавал на собеседованиях в мою команду.
1) Есть три автомата с табличками: Чай, Кофе и Случайно. Ни одна из табличек не висит на нужном автомате. Сколько раз нужно воспользоваться автоматами, чтобы точно узнать, какой что наливает
[...]
Достаточно одной проверки на "Случайно".


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


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

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


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

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

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

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

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

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

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


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

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


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

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

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

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

[...]

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

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

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

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

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

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

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

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

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

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

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

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

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


Классическое решение выше, бонус - нагуглить сообразить двоичное решение задачи, которое решает задачу вообще за день.
Linux Safari Chrome
 Россия
0
0
Васямба
Ну тут очевидно 1000 пробирок - log2(1000) ≆ 9.965 бит, то-есть 10 измерений с бинарным исходом.

Дано 13 монет.
Одна из них фальшивая и весит не так как остальные. Больше или меньше - неизвестно. Внешне она такая же.
Даны весы-коромысло.

Тут нужно 3 взвешивания, потому что... log(13*2) ≆ 2.965 бит.

[...]
1. Первое взвешивание:
Делим монеты на 3 группы:

Группа A: 4 монеты (1, 2, 3, 4)

Группа B: 4 монеты (5, 6, 7, 8)

Группа C: 5 монет (9, 10, 11, 12, 13)

Взвешиваем A vs B (4 vs 4).

Возможные исходы:
A = B ⇒ фальшивая монета в C (9, 10, 11, 12, 13), и неизвестно, легче или тяжелее.

A ≠ B ⇒ фальшивая монета в A или B, и известно, какая группа тяжелее/легче.

2. Второе взвешивание:
Случай 1: A = B (фальшивая в C)
Берем 3 монеты из C:

Группа D: 9, 10, 11

Группа E: 1, 2, 3 (заведомо настоящие, т.к. A = B)

Взвешиваем D vs E (3 vs 3).

Возможные исходы:
D = E ⇒ фальшивая среди 12 или 13, и нужно третье взвешивание.

D ≠ E ⇒ фальшивая среди 9, 10, 11, и известно, легче или тяжелее.

Случай 2: A ≠ B (фальшивая в A или B)
Предположим, A > B (фальшивая в A тяжелее или в B легче).

Берем 3 монеты из A и 1 из B:

Группа D: 1, 2, 5

Группа E: 3, 6, 7

Взвешиваем D vs E (1,2,5 vs 3,6,7).

Возможные исходы:
D = E ⇒ фальшивая среди 4 (тяжелая) или 8 (легкая).

D > E ⇒ фальшивая среди 1, 2 (тяжелая) или 7 (легкая).

D < E ⇒ фальшивая среди 3 (тяжелая) или 5, 6 (легкая).

3. Третье взвешивание:
Если фальшивая в C (после A = B и D = E):
Взвешиваем 12 vs 1 (1 – заведомо настоящая).

12 = 1 ⇒ фальшивая 13, и нужно проверить, легче или тяжелее.

12 ≠ 1 ⇒ фальшивая 12, и видно, легче или тяжелее.

Если фальшивая в A или B (после A ≠ B и D ≠ E):
В зависимости от предыдущих взвешиваний сравниваем подозрительные монеты с настоящими.

Например, если подозреваются 1 и 2, взвешиваем 1 vs 2.

1 = 2 ⇒ ошибка в логике (невозможно).

1 > 2 ⇒ 1 – тяжелая фальшивая.

1 < 2 ⇒ 2 – тяжелая фальшивая.


Дано 14 монет + одна настоящая монета, все остальное тоже, ваш ответ (log(14*2) ≆ 3.033, но где же вы прокололись?).

[...]
1. Первое взвешивание:
Делим 14 монет на 3 группы:

Группа A: 5 монет (1, 2, 3, 4, 5)

Группа B: 5 монет (6, 7, 8, 9, 10)

Группа C: 4 монеты (11, 12, 13, 14)

Взвешиваем A vs B (5 vs 5).

Возможные исходы:
A = B ⇒ фальшивая монета в C (11, 12, 13, 14), и неизвестно, легче или тяжелее.

A ≠ B ⇒ фальшивая монета в A или B, и известно, какая группа тяжелее/легче.

2. Второе взвешивание:
Случай 1: A = B (фальшивая в C)
Берем 3 монеты из C и сравниваем с 3 настоящими (например, 11,12,13 vs 1,2,3).

Исходы:

11,12,13 = 1,2,3 ⇒ фальшивая 14, и третьим взвешиванием сравниваем её с любой настоящей, чтобы узнать, легче или тяжелее.

11,12,13 ≠ 1,2,3 ⇒ фальшивая среди 11,12,13, и известно, легче или тяжелее.

Случай 2: A ≠ B (фальшивая в A или B)
Предположим, A > B (фальшивая в A тяжелее или в B легче).

Берем 2 монеты из A, 2 из B и 1 настоящую и делаем хитрое перемешивание, например:

Группа D: 1, 6, 7

Группа E: 2, 8, 9

Взвешиваем D vs E.

Исходы:

D = E ⇒ фальшивая среди 3,4,5 (тяжелая) или 10 (легкая).

D > E ⇒ фальшивая 1 (тяжелая) или 8,9 (легкая).

D < E ⇒ фальшивая 2 (тяжелая) или 6,7 (легкая).

3. Третье взвешивание:
Если фальшивая в C:
Если осталась 14, сравниваем её с настоящей.

Если среди 11,12,13, сравниваем две из них (например, 11 vs 12).

Если фальшивая в A или B:
В зависимости от предыдущих взвешиваний сравниваем подозрительные монеты.

Например, если подозреваются 3,4,5, сравниваем 3 vs 4.

3 = 4 ⇒ фальшивая 5 (тяжелая).

3 ≠ 4 ⇒ та, что тяжелее.


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

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

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

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

Если одна чаша тяжелее - тяжелый среди этой тройки, второе взвешивание определяет нужный.
Linux Safari Chrome
 Россия
0
0
Васямба
9 шаров (8 одинаковых, 1 тяжелее) - найти минимальное количество взвешиваний для определения тяжелого шара?

[...]
Первое взвешивание:

Разделим 9 шаров на 3 группы по 3 шара (A, B, C).

Взвесим группу A против группы B.

Если A = B → тяжелый шар в группе C.

Если A > B → тяжелый шар в группе A.

Если B > A → тяжелый шар в группе B.

Второе взвешивание:

Возьмем 2 любых шара из группы, содержащей тяжелый шар, и взвесим их между собой.

Если один шар тяжелее → он и есть искомый.

Если веса равны → тяжелый шар - третий в группе.
Mac Safari
 Израиль
2
0
braintunic
Алгоритмически это ровно та же исходная задача.
Но исходная версия лучше, потому что она маскирует правильный подход к решению, провоцируя ошибочный подход (метод половинного деления).
Windows Safari Chrome
 США
2
0
jumbleview
Гарднер. "Мои любимые математические и логические задачи"

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

[...]
За ответом обращайтесь к Высоцкому. Есть у него подходящая песня
Windows Safari Chrome
 Россия
0
0
vinny-the-poo
[...]
Начальное расстояние неважно. Скорость сближения составляет 30 миль в час. Значит, за минуту будет 0,5 мили.


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

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

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

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

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




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

[...]
решение, как и про кувшинки - если доктор прошел 1 км, собака в 4 раза больше пробежала =4 км
Linux Safari Chrome
 Россия
1
0
Леонит Каганофф
Первая задача не имеет решения. Даже если мы предположим, что то озеро, которое кувшинки занимают за 100 дней, ежедневно удваиваясь, размером со всю Землю, то площадь кувшинок в стартовый день меньше одного атома. Сущность такого размера не может быть кувшинкой и не способна размножаться.
Mac Safari
 Россия
2
0
Nikolaich
Думаю, для сущности задачи не принципиально - 100 дней в условии или 10.
Не придирайся, дружище!
PS: к тому же нигде не оговорено, что дело происходит именно на нашей Земле.
Windows Safari Chrome
 Израиль
3
0
б
Если на интервью такого рода заявления (я про заявление Леонида) будут сделаны ДО того, как будет дан математически правильный ответ, то это сильный минус в карму, ИМХО.
Linux Firefox
 США
0
0
Михаил (#1684620)
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Это задача именно на логику — вывод следствий из заданных посылок, какими бы странными они ни казались. В отличие от вашей первой, которая не на логику, а на инженерную смекалку времён ламп накаливания и отсутствия смартфонов (а также ПЭУ). Ну и в плане «бытовых ситуаций» — не лучшая идея дёргать неподписанные выключатели без напарника, да и «решение» не работает «точно», если хотя бы одна лампа перегорела (и проверить это заранее нельзя, патамушта «нет времени бегать туда-сюда»).

P.S. Проверка фактов: площадь поверхности Земли — около 510 млн км². Если разделить её на 2^100 и извлечь квадратный корень, то получится 20 нм. Это сильно меньше размеров бактерий, но как раз равно размеру самых маленьких вирусов. И, конечно, значительно больше любого атома.
Windows Safari Chrome
 
0
0
sdghejer
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Чота фигню пишете.

Площадь озера просто 2^100 квадратных пятисантиметров (если одна кувшинка шириной примерно 5 см). Такое озеро даже не достанет до ближайшей звезды (радиус такого озера будет около 6*10^10 км, до ближайшей звезды около 4*10^13 - с баальшим запасом)

Или вам физические задачки нужны, а не логические?
Windows Firefox
 Украина
2
0
Fisher12345
В первой задаче кувшинки никогда не покроют ни все озеро, ни его половину, поскольку растут они не в озере, а в пруду.
Linux Safari Chrome
 Россия
0
0
grassy
Опередили. А вот предыдущие комментаторы, возможно, сильные логики, но с вниманием у них большие проблемы.
Windows Safari Chrome
 Чехия
0
0
viamator
есть любопытное , но тоже простое усложнение такой задачи: каждый раз когда собака отбегает от доктора и начинает бежать по направлению к дому, с собаки взлетает муха и летит к дому в два раза быстрее собаки. долетев до дома садится у двери и ждет собаку, пока собака не разворачивается в сторону вокзала. путь от дома до доктора муха преодолевает на собаке, а в момент встречи собаки с доктором вновь летит домой. Сколько километров пролетит муха?
Windows Safari Chrome
 Россия
0
0
vinny-the-poo
Леонид прав. Нет бы дать 20 дней. 2 в 20 степени — это чуть больше миллиона. Приняв площадь кувшинки за 100 кв. сантиметров, получим итоговую площадь озера чуть больше Онежского. Приемлемо.
Тьфу ты! Сам впал в маразм, спутал метры с километрами. Получим площадь в 10000 кв. метров, т.е. 100 на 100 метров. Обычный пруд, как и рекомендовал нам господин Фишер.

И, да. Избавляйтесь от такого порока, как удваивание согласных где ни попадя. Это смотрится дико. Нет никаких киллометров. Есть километры.
Windows Safari Chrome
 США
2
0
jumbleview
>Три простые, которые я задавал на собеседованиях в мою команду.

Задача про "чай", "кофе", и "случайно" меня очаровала. Прочел ответ и даже тогда не сразу понял. Упустил при чтении важную посылку о том, что каждая табличка не на своем месте. Так что на работу меня не взяли. А зря. Я неплохой работник.
Linux Safari Chrome
 Россия
1
0
grassy
Она как раз про внимание к деталям и способность быстро мыслить. В поддержке нестандартные штуки вылезают каждый день, времени на перечитать может не оказаться.
Linux Safari Chrome
 Австралия
1
0
Загадочник
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
На дискотеке познакомились 2 мальчика и две девочки. Решили вместе заняться сексом, но у них только два презерватива. (Задача на логику)

Как можно воплотить все возможные комбинации М1,М2, Ж1, Ж2 таким образом, чтобы каждый прикасался только к одной стороне презерватива 1а,1б, 2а,2б.
Linux Safari Chrome
 Россия
0
0
grassy
Отказываюсь верить, что нормальные люди будут этими комбо заниматься. В групповухах на такое просто нет времени. А вот если заменить подростков и презервативы на пациентов, хирургов и перчатки, например, душа поёт, а решение само срывается с губ.
Windows Safari Chrome
 Россия
1
0
vinny-the-poo
Говорят, автором задачи про презервативы был Ландау. Тот ещё похабник. Только там один мужчина, три женщины и два презерватива.
Windows Safari Chrome
 Израиль
2
0
б
или он был "теоретик"? Тут с одним-то презервативом всё проклянёшь. Соскальзывает....
Windows Safari Chrome
 
0
0
sdghejer
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
и гнётся ещё
Linux Ubuntu Firefox
 Чехия
0
0
Aleksej
Есть 2 мудреца - им предстоит следующее испытание: на них наденут либо черную либо белую шляпу - каждый видит цвет шляпы другого но не знает цвет своей шляпы - им предстоит сделать предположение о цвете своей шляпы - у них достаточно времени для выработки совместной стратегии - какую стратегию они должны использовать для того чтобы хотя бы один наверняка угадал цвет своей шляпы ?

Ответ: Мудрец 1 должен повторять цвет шляпы второго а второй должен инвертировать цвет шляпы первого - если видит черный говорить белый если белый говорить черный - таким образом хотя бы один угадает поскольку шляпы либо одного цвета либо разного.

Ну и более сложный вариант - есть N математиков и на шляпах числа от 0 до N-1 ( числа могут повторяться ) Какую стратегию использовать для того чтобы хотя бы один угадал свое число.

Решение такое же но в предыдущей задачке оно несколько вырождено. Каждый математик имеет свое число от 0 до N-1 и считает что сумма всех номеров на всех шляпах по модулю N равна этому числу. Суммирует все номера которые видит и считает что сумма всех номеров по модулю N равна его числу - далее называет соответствующее дополнение до его числа - поскольку чему-то эта сумма равна один из них скажет правду. Очевидно что все кроме одного ошибутся.
Linux Safari Chrome
 Израиль
2
0
Mason
На столе 2 кувшина. В одном литр чистой воды, в другом литр чистого вина.
Столовую ложку воды перелили из воды в вино. Получившуюся смесь равномерно перемешали и столовую ложку смеси перелили обратно в кувшин с водой.

Чего в чём больше? Воды в вине или вина в воде?
Ответ:
[...]
одинаково

Решение:
[...]
поскольку в обоих кувшинах осталось по литру жидкости,
сколько воды ушло из воды, ровно столько же пришло вина. Равномерность размешивания смеси после первого переливания не имеет значения.
Windows Safari Chrome
 
1
1
sdghejer
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Задача о 2 мудрецах и 5 сундуках





Однажды царь позвал к себе двух мудрецов и сказал: "Есть у меня 5 сундуков разной формы и цвета. В одном из них - сокровище. Кому-то из вас я сообщу форму этого сундука, другому - его цвет, но вы должны держать эту информацию в секрете друг от друга".

Так царь и сделал, и отвёл мудрецов в зал, где стояли сундуки. Они выглядели, как на картинке.
Царь спросил мудрецов: "Можете ли вы сказать, в каком сундуке спрятано сокровище?"
Мудрецы ответили ему одновременно: "Нет".
Царь снова задал тот же вопрос. И снова получил тот же ответ. Тогда он задал тот же вопрос в третий раз. И мудрецы сказали одновременно: "Да!"

В каком сундуке спрятано сокровище?

[...]
Конечно решения нет, как можно из негативной информации получить позитивную?..
Windows Safari Chrome
 Израиль
0
0
б
Вы издеваетесь? Тем более что задача - из простейших среди предложенных. Или наши с вами понятия о юморе не совпадают? На всякий случай, дам
Правильный ответ:
[...]
Зелёный треугольник

и правильное решение:
[...]

- Есть только один квадрат и один желтый Поэтому после первого "нет" их вычёркиваем (если бы цвет был жёлтый или форма квадрат, то один из мудрецов ответил бы "да")
- В оставшейся комбинации только одна голубая фигура и один круг. Поэтому после второго "нет" их вычёркиваем (если бы был круг или голубой - то один из мудрецов ответил бы "да")
- Остался зелёный треугольник
Windows Safari Chrome
 
0
0
sdghejer
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Ура! Указом Великого И Солнцеликого Капитану Очевидность присваивается очередное звание Сержант!
Windows Safari Chrome
 Израиль
0
0
б
я же сказал, что у нас с вами разное представление о юморе.

Если человек просил задачи с решениями, то писать вместо решения чепуху - так себе затея. И математически достоверно выяснить, что вы "пошутили" - невозможно.
Windows Safari Chrome
 Россия
0
0
---------
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
1) Не моя.
100 человек сажают по одиночным камерам. Потом их в произвольном порядке и с произвольной скоростью будут водить в сто первую камеру, где есть два рычага, красный и зеленый, у каждого рычага два положения - вверх и вниз. Отведенный к рычагам обязан переключить ровно один рычаг. Начального положения рычагов они не знают. В любое время любой из них имеет право объявить, что все сто хотя бы по разу побывали в этой камере. Если он будет прав, всех отпустят, неправ - всех расстреляют. Если никто никогда не объявит так, то ни для кого из них визит к рычагам не станет последним. Перед рассадкой по камерам у них есть возможность договориться о стратегии. Задача: придумать им стратегию.

[...]
99 человек зеленый рычаг только поднимают и только по два раза, если кто-то из них уже два раза поднимал зеленый рычаг или если он уже поднят, то двигают красный. Сотый человек всегда опускает зеленый рычаг (если опущен - двигает красный)
и считает, сколько раз опустил. На 198 разе объявляет, что все хотя бы по разу побывали: либо 99 человек по 2 раза подняли зеленый рычаг, либо 98 по 2, один 1 раз, а изначально рычаг был поднят.


2) Моя
Есть 15 внешне одинаковых монет, из них две фальшивые: одна на один грамм легче настоящих, другая на один грамм тяжелее настоящих. За какое минимальное количество взвешиваний на чашечных весах без гирь можно найти обе фальшивые и как это сделать? (весь алгоритм описывать очень долго, назовите хотя бы первые два взвешивания)

[...]
За 5 взвешиваний, а как - не раскрою, я ученикам за эту задачу три пятерки обещал, так чего ж буду выкладывать в Интернет решение.
Mac Safari
 Израиль
0
0
braintunic
Вторая задача не подходит под заданное условие:
> Речь про задачки на бытовые ситуации, которые не требуют специальных знаний и формул

А здесь явно потребуется кодирование по таблице.
Сердцем чую, что ответ "3 взвешивания", но слишком долго пересчитывать варианты :)
Windows Safari Chrome
 Россия
0
0
---------
Этот человек не загрузил свой юзерпик, и я подобрал ему этот. Человек, пишущий такое, должен именно так выглядеть, верно?
Ну-ну, попробуйте. )
Windows Safari Chrome
 Чехия
1
0
viamator
В колоде поровну карт двух видов: черных с двух сторон и черных с одной стороны, белых с другой.
Случайным образом выбранная карта из колоды с видимой стороны оказывается черной.

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

Ответ:
[...]
1/3

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

для краткости черно-черный вариант карты назовем ЧЧ-картой, черно-белый вариант - чб-картой.
Возможные комбинации исходов:
1. 1я черная сторона ЧЧ-карты, затем 2я черная сторона ЧЧ-карты
2. 2я черная сторона ЧЧ-карты, затем 1я черная сторона ЧЧ-карты
3. 1я черная сторона ЧБ-карты, затем 2я белая сторона ЧБ-карты
4. 2я белая сторона ЧБ-карты, затем 1я черная сторона ЧБ-карты
Поскольку наблюдаемый цвет на первом шаге черный, 4ю комбинацию следует исключить, остальные комбинации равновероятны, их три, белый цвет на втором шаге соответствует только одной из трех комбинаций. Следовательно ответ 1/3
Linux Safari Chrome
 Россия
0
0
grassy
Хорошее. На отсев отлично сработает.
Windows Firefox
 Россия
1
0
DrGluck
Как раз к первомаю:
Знаменитый ударник Алексей Стаханов два раза в день ходил по малой нужде и один раз в два дня - по большой. Когда же с ним случался запой, он четыре раза в день ходил по малой нужде и ни разу - по большой. Подсчитай, сколько раз в год ударник Алексей Стаханов сходил по малой нужде и сколько по большой, если учесть, что у него триста двенадцать дней в году был запой.

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

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