Как называются задачи на логику

Как решать логические и математические задачи

Решение задач на логику — отличная гимнастика для ума детей и взрослых на каждый день. На ЛогикЛайк более 3500 заданий с ответами и пояснениями, полноценный учебный комплекс для развития логики и способностей к математике.

Решаем логические задачи

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

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

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

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

Основные методы решения логических задач

• метод рассуждений;
• с помощью таблиц истинности;
• метод блок-схем;
• средствами алгебры логики (алгебры высказываний);
• графический (в том числе, «дерево логических условий», метод кругов Эйлера);
• метод математического бильярда.

Попробуйте занятия на сайте ЛогикЛайк!

Выберите возраст ученика для старта
15+ для себя

На платформе LogicLike.com 5500 логических заданий с ответами: ребусы, задачи, вопросы и головоломки.

Давайте рассмотрим подробнее с примерами три популярных способа решения логических задач, которые мы рекомендуем использовать в начальной школе (детям 6-12 лет):

• метод последовательных рассуждений;
• разновидность метода рассуждений — «с конца»;
• табличный способ.

Метод последовательных рассуждений

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

На столе лежат Голубой , Зеленый , Коричневый и Оранжевый карандаши.

Третьим лежит карандаш, в имени которого больше всего букв. Голубой карандаш лежит между Коричневым и Оранжевым .

Разложи карандаши в описанном порядке.

Рассуждаем. Последовательно используем условия задачи для формулирования выводов о позиции, на которой должен лежать каждый следующий карандаш.

• Больше всего букв в слове «коричневый», значит, он лежит третьим.
• Известно, что голубой карандаш лежит между коричневым и оранжевым. Справа от коричневого есть только одна позиция, значит, расположить голубой между коричневым и другим карандашом возможно только слева от коричневого.
• Следующий вывод на основе предыдущего: голубой карандаш лежит на второй позиции, а оранжевый — на первой.
• Для зеленого карандаша осталась последняя позиция — он лежит четвертым.

Метод «с конца»

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

Бабушка испекла для троих внуков рогалики и оставила их на столе. Коля забежал перекусить первым. Сосчитал все рогалики, взял свою долю и убежал.
Аня зашла в дом позже. Она не знала, что Коля уже взял рогалики, сосчитала их и, разделив на троих, взяла свою долю.
Третьим пришел Гена, который тоже разделил остаток выпечки на троих и взял свою долю.
На столе осталось 8 рогаликов.

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

Начинаем рассуждение «с конца».
Гена оставил для Ани и Коли 8 рогаликов (каждому по 4). Получается, и сам он съел 4 рогалика: 8 + 4 = 12.
Аня оставила для братьев 12 рогаликов (каждому по 6). Значит, и сама она съела 6 штук: 12 + 6 = 18.
Коля оставил ребятам 18 рогаликов. Значит, сам съел 9: 18 + 9 = 27.

Бабушка положила на стол 27 рогаликов, рассчитывая, что каждому достанется по 9 штук. Поскольку Коля уже съел свою долю, Аня должна съесть 3, а Гена — 5 рогаликов.

Как ЛогикЛайк может помочь родителям?

Выберите основную цель занятий

Решение логических задач с помощью таблиц истинности

Суть метода состоит в фиксации условий задачи и полученных результатов рассуждений в специально составленных под задачу таблицах. В зависимости от того, является высказывание истинным или ложным, соответствующие ячейки таблицы заполняются знаками «+» и «-» либо «1» и «0».

Три спортсмена ( красный , синий и зеленый ) играли в баскетбол.
Когда мяч оказался в корзине, красный воскликнул: «Мяч забросил синий».
Синий возразил: «Мяч забросил зеленый».
Зеленый сказал: «Я не забрасывал».

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

Сначала таблицу составляют: слева записывают все утверждения, которые содержатся в условии, а сверху — возможные варианты ответа.

Затем таблицу последовательно заполняют: верные утверждения отмечают знаком «+», а ложные утверждения — знаком «-«.

Рассмотрим первый вариант ответа («мяч забросил красный «), проанализируем утверждения, записанные слева, и заполним первый столбик.
Исходя из нашего предположения («мяч забросил красный «), утверждение «мяч забросил синий» — ложь. Ставим в ячейке «-«.
Утверждение «мяч забросил зеленый» также ложь. Заполняем ячейку знаком «-«.
Утверждение зеленого «Я не забрасывал» – истина. Ставим в ячейке «+».

Рассмотрим второй вариант ответа (предположим, что мяч забросил зеленый ) и заполним второй столбик.
Утверждение «мяч забросил Синий» — ложь. Ставим в ячейке «-«.
Утверждение «мяч забросил зеленый « — истина. Заполняем ячейку знаком «+».
Утверждение зеленого «Я не забрасывал» – ложь. Ставим в ячейке «-«.

И, наконец, третий вариант: предположим, что «мяч забросил синий «.
Тогда утверждение «мяч забросил синий « — истина. Ставим в ячейке «+».
Утверждение «мяч забросил зеленый» — ложь. Заполняем ячейку знаком «-«. Утверждение зеленого «Я не забрасывал» – истина. Ставим в ячейке «+».

Так как по условию лишь один из троих ребят сказал неправду, в заполненной таблице выбираем такой вариант ответа, где будет только одно ложное утверждение (в столбце один знак «-«). Подходит третий столбец.

Значит, правильный ответ – мяч забросил синий.

Метод блок-схем

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

Порядок решения задач по методу блок-схем выглядит следующим образом:

• графически (блок-схемой) описываем последовательность выполнения операций;
• определяем порядок их выполнения;
• в таблице фиксируем текущие состояния.

Подробнее об этом и других способах решения логических задач с примерами и описанием хода решения мы рассказываем в полном Курсе ЛогикЛайк по развитию логического мышления.

Отгадывайте самые интересные загадки на логику, собранные специально для постоянных читателей нашего блога и учеников LogicLike, решайте логические задачи онлайн вместе с тысячами детей и взрослых!

Подключайтесь к ЛогикЛайк!

Учим детей 5-12 лет решать любые логические и математические задачи. Более 3500 занимательных заданий с ответами и пояснениями.

Табличные логические задачи

В мире головоломок

#508749 2021-08-08 13:47

Табличные логические задачи

Текстовые задачи на логику — очень обширный и разнообразный раздел головоломок. Для их решения нужна сообразительность, иногда интуиция,но практически не нужно специальных знаний. Одна из наиболее популярных разновидностей таких задач — так называемые табличные задачи, решение которых удобнее всего выполнять в виде таблицы. Решение такой задачи требует внимательности и умения распутать клубок противоречивых связей между персонажами. Самая известной задачей этого жанра, конечно, является легендарная задача Эйнштейна, которая, правда, к Эйнштейну относится чисто условно. Никаких фактов об авторстве Эйнштейна не имеется. Иногда эту задачу приписывают также Льюису Кэрроллу, но в равной степени бездоказательно. В любом случае появление этой задачи послужило толчком к созданию тысяч и тысяч аналогичных задач с самыми разными вариациями условий. Термин «задача Эйнштейна», или «задача о зебре», как иногда ее называют, превратился в общее название для задач этого типа.
Предлагаю вам решить несложную задачу этого жанра. Именно эта задача сравнительно легко решается даже без таблицы, хотя составление таблички может значительно ускорить решение. Но о том, как это делать, мы может быть поговорим позже, а пока что вот условие задачи.

«Во дворе большого дома собрались на лавочке 5 женщин. Оказалось, что все они живут на разных этажах с первого по пятый, и каждая собирается ехать в гости — одна к двоюродному брату, другая к племяннику, третья к бабушке, четвертая к брату и пятая к дяде. Эти родственники живут в разных странах — во Франции, в Польше, в Германии, в Испании и в Китае. Каждая из женщин планирует поехать на разный срок (5, 10, 15, 20 и 25 дней), все женщины разного возраста (30, 35, 40, 45 и 50 лет). К тому же они оказались одеты в блузки разного цвета — голубой, зеленый, розовый, красный и белый. Зовут их Юля, Соня, Лариса, Нина и Аня. Что вы можете рассказать о женщине, которая хочет поехать на 10 дней, если известно следующее.
Женщина, которая носит голубую блузку, поедет в Китай.
Самая старшая из женщин поедет на 15 дней.
35-летняя женщина живет на этаж ниже женщины, которая собирается навестить племянника.
45-летняя женщина живет выше женщины в зеленой блузке.
50-летняя женщина живет на третьем этаже.
Женщина в зеленой блузке живет ниже женщины, которая собирается поехать на 5 дней.
На пятом этаже живет женщина, которая поедет к дяде.
Юля и женщина, которая поедет в Польшу, живут на соседних этажах.
Женщина, которая собирается поехать на 20 дней, живет на этаж выше 35-летней женщины.
Женщина в белой блузке живет выше женщины в розовом, но ниже женщины в красном.
Женщина, которая хочет поехать в Испанию, живет на этаж ниже 45-летней женщины.
40-летняя женщина живет выше женщины в красном.
Нина живет на этаж выше женщины, планирующей 15-дневную поездку.
Женщина, которая поедет в Испанию, едет туда к брату.
Женщина, которая поедет в Польшу, живет на этаж ниже женщины, которая едет в гости к бабушке.
Лариса едет на 15 дней.
Анна и женщина, которая поедет к брату, живут на соседних этажах.
Женщина в белой блузке живет выше женщины, которая поедет на 25 дней, но ниже Анны.
Женщина, которая едет к бабушке, и женщина в зеленой блузке живут на соседних этажах.
Юля носит розовую блузку.
30-летняя женщина живет на этаж ниже женщины, которая едет в Германию.
«

Нравится 15 24

Meduzia 2021-08-08 17:01 8

Нина, возраст 40 лет, едет в Испанию к брату, носит зеленую блузку.

ovawiss 2021-08-08 17:18 3
@Meduzia, you did it!

Посложнее не желаете?

Meduzia 2021-08-08 17:43 4
@owaviss, спасибо. Жду с нетерпением

MiaColucci 2021-08-08 19:02 5

Нина, 40 лет, зеленая блузка, живет на 4 этаже, поедет в Испанию к брату на 10 дней

ovawiss 2021-08-08 19:11 3
@MiaColucci, поздравляю с успехом!

Vovka. 2021-08-08 19:33 4

Загадку про зебру где-то читал, мне она показалась сложной. Совсем худо у меня с логикой
@Meduzia, @MiaColucci, поздравляю

ovawiss 2021-08-08 19:55 6
@Vovka., вот что пишет вики, причем совершенно справедливо:

«В своём самом сложном варианте задача предполагает решение в уме, без использования каких-либо записей или средств сохранения информации. Без этих ограничений головоломка заметно теряет в сложности, поскольку может быть решена простым составлением таблицы с исключением заведомо противоречивых вариантов, и, следовательно, мало что говорит о способностях испытуемого.»

MiaColucci 2021-08-08 20:10 4
для меня такие задачи все равно сложно решать, даже с записями и таблицами

NinetySeven 2021-08-08 20:35 4
Так, переписал, попробую решить.
А вообще в 2017 выпускалось 3 выпуска журнала «Железная логика» от редакции «777». Застал только третий. Там были только такие задачи. Грустно, что больше не выпускали А ведь интересно было

Nadia111222 2021-08-08 20:47 4
Раньше такие логические задачи публиковались в журнале «Наука и жизнь»

NinetySeven 2021-08-08 21:06 4

Женщина, которая едет на 10 дней, — это Нина, 4 этаж, в Испанию, к брату, ей 40 лет, носит зелёную близку. Если интересно, могу скрин своих каракуль скинуть

Если можно, то и мне посложнее, пожалуйста Слишком лёгкой показалась задача

_gst6907763 2021-08-08 21:12 4
решали мы такие задачки и табличками, и уравнениями, только давно это было

BlueUnicorn 2021-08-09 01:25 4
Задачки типа задач Эйнштейна выглядят устрашающе, хотя и решаются несложно и строго логически.
А хотите задачку, которая выглядит простенько, но ее объяснение не каждому под силу?

Задачка, типа «истинно-ложно»:

Определить истинно или ложно высказывание:

«Все лебеди белые. Эта птица лебедь. Следовательно, эта птица белая.
Это высказывание было истинным до открытия Астралии с ее черными лебедями.»

Все правильно или что-то не так? А если не так, то что и почему?

Mgla 2021-08-09 01:37 2
@BlueUnicorn

В Австралии буква «в» пропущена.

BlueUnicorn 2021-08-09 01:41 3
Mgla, да, спасибо. Жаль, что нет функции редактирования уже отправленного поста.

BlueUnicorn 2021-08-09 01:43 3
«Все лебеди белые. Эта птица лебедь. Следовательно, эта птица белая.
Это высказывание было истинным до открытия Австралии с ее черными лебедями.»

Все правильно или что-то не так? А если не так, то что и почему?

Mgla 2021-08-09 02:12 3
Ну, можно предположить, что это высказывание

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

BlueUnicorn 2021-08-09 03:02 4
Mgla, хорошее предположение, но задачка чисто формальная, она не имеет отношения к зоологии, только к логике и оценке высказываний, как истинные и ложные.
Можно заменить название «лебедь», на «крокозябрик».
Это высказывание из разряда: если из А следует В, А из В следует С, то из А — следует С и аналогичных.
Чуть подскажу, чтобы было понятнее заковыристое условие. Проблема в четвертой фразе «Это высказывание было истинным до. «.
С ним кое что не так. Орфография, биология и филология не при чем. Голая логика.

Mgla 2021-08-09 04:00 4

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

BlueUnicorn 2021-08-09 05:04 3
Mgla,

а из чего следует заключение, что первоначально утверждение истинно?

Vovka. 2021-08-09 06:32 4
Понятно

Это высказывание изначально (никогда) не было истинным.

BlueUnicorn 2021-08-09 07:20 3
Vovka., какое высказывание, первое из четырех или итоговое?
Итоговое, это не последнее. четвертое, а все в целом. Как в арифметическом примере, который состоит из цифр, действий над ними и ответа, который сам есть цифра.
Я предупредила, что задачка кажется простенькой и условие коротеньким, а на деле не каждый с ним разберется.
ДО открытия Австралии первое высказывание «все лебеди белые» — было истинным, ведь никаких других лебедей никто никогда не видел.

Ндцать лет назад я была 25 — летней соплюшкой, недавно окончившей мехмат МГУ и одна сорокалетняя тетенька в большой компании снисходительно и с апломбом решила поучить молодежь жизни с упором на то, что она лучше всех разбирается в математике, а следовательно и в жизни, будучи доктором технических наук. Эта маленькая задачка оказалась ей не по зубам и посадила ее в большую и мокрую лужу, хотя эту задачку успешно решали ребятишки из 8-9 классов обычной средней школы.

Vovka. 2021-08-09 07:58 7
Первое

Чёрные лебеди существуют — значит не все лебеди белые.

Чёрные лебеди существовали всегда (пофиг, что европейцы про них не знали) — значит и до открытия Австралии высказывание «Все лебеди белые» не было истинным.

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

BlueUnicorn 2021-08-09 08:37 1

«Истина — это то, что в данный момент считается истиной.» Баронесса Якобина фон Мюнхгаузен (из к/ф Марка Захарова).

Или так: 2+2= 4. Это не является истиной, так как в физике это меньше четырез с учетом дефекта масс, а в философии дзен два ягненка + два волка = равно два сытых волка.
Однако ж именно математика, как сказал Гаусс — царица всех наук. С эти можно спорить, но. практика — критерий истины, а на практике любой спорщик пользуется всеми достижениями прогресса, фундаментом которого являются геометрия, алгебра, методы матфизики, сопромат и прочая неинтересная, но жутко полезная для цивилизации фигня.

Посему 2+2=4 — это истинное высказывание, а 2+2= всекромедвойки — ложное.

Земля вращается вокруг солнца
Луна состоит из голландского сыра
У ежика на спине иголки
У собаки 6 лап
В помещении потолок расположен сверху, а пол — снизу
Все люди имеют голубые глаза
Куры несут яйца
Облака не бывают белыми
Зимой холоднее, чем летом
Солнечные часы могут спешить или отставать

Вот десять высказываний, и любой человек, даже ребенок быстро и точно ответит, какие из них истинные, а какие ложные.

10 логических задач с собеседований, которые заставят застрелиться

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

Некоторые логические задачи с собеседований вгоняют в недоумение: зачем такое спрашивать? Чтобы создать сложную ситуацию и посмотреть, как быстро вы примете решение. Вопросы на логику при этом отличаются особой заковыристостью, так что сходу сориентироваться бывает сложно.

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

123 задачи с IT-собеседований с разбором решений

Автомат с напитками

Начнём с простой логической задачи.

На склад привезли три машины для напитков. Одна из них выдаёт чай, вторая выдаёт кофе, а третья — чай или кофе (определяется случайно). Любой автомат продаст стакан напитка за одну монету. На каждом автомате приклеена этикетка с выдаваемым напитком. Но на заводе произошла ошибка, из-за чего на всех автоматах наклеены не те этикетки, которые должны быть.

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

Потребуется одна монета, которую нужно бросить в автомат с наклейкой «случайный». Мы знаем, что это неправильная наклейка, поэтому это автомат с чаем либо кофе. После этого определяются остальные два автомата методом исключения. Например, если автомат выдал чай, то автомат с наклейкой «чай» на самом деле выдаёт кофе, а автомат с наклейкой «кофе» выдаёт случайный напиток.

Инопланетяне и десяток храбрецов

Такие логические вопросы чаще всего задают на позиции Junior-специалистов.

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

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

Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?

Люди должны договориться о следующем принципе ответов: отвечающий считает количество чёрных шляп у остальных людей. Если шляп нечётное количество, он называет «чёрный», если чётное — «белый». Следующий человек в ряду, видя шляпы остальных и зная чётность чёрных, может вычислить цвет своей шляпы. Например, если чёрных всё ещё нечетное количество, то на нём белая шляпа. С такой тактикой выживут 9 из 10 человек. Один же из них героически погибнет, спасая остальных.

Поездки на мотоциклах

У вас есть 50 мотоциклов с полным баком, которого хватает на 100 км езды.

Вопрос: используя все мотоциклы, какое максимальное расстояние вы сможете проехать? Все мотоциклы в начале пути находятся условно в одной точке.

Самое простое решение, которое может прийти в голову — просто завести все мотоциклы и одновременно проехать на них 100 км. Но можно проехать и больше. Для этого сначала проедьте 50 км. Все мотоциклы будут с наполовину заполненными баками. Перелейте топливо с одной половины мотоциклов в другую половину. Теперь у вас 25 мотоциклов с полным баком. Проедьте ещё 50 км и повторите операцию. Таким образом можно проехать 350 км

3 лампы и 3 выключателя

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

Вопрос: как узнать, за какую лампу отвечает каждый из выключателей?

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

Два стражника

А такая логическая задача часто встречается на интервью от Apple. Игрок дошёл до финального задания в квесте. Перед ним оказались две двери. Первая приведёт к богатству и победе, другая — к поражению. Под дверьми стоит по одному стражнику. Они знают, куда ведут их двери. Но один из них скажет неправду. Не известно, кто именно солжёт. Игрок может спросить одного стражника всего один раз.

Вопрос: что нужно спросить у стража, чтобы выйти к богатству и выиграть квест?

У любого стражника нужно спросить: «какая дверь, по мнению другого стражника, ведёт к победе?». Если игрок спрашивает у правдивого стражника, то тот укажет на дверь с поражением, ведь второй стражник всегда врёт. Если же спросить у второго стражника, то он соврёт о мнении правдивого стражника и тоже укажет на дверь с поражением. Зная неправильную дверь, вам просто нужно выбрать другую.

6 ошибок на собеседовании в IT-компанию

Пьяные кролики

Как-то раз один наследник захотел убить своего короля, чтобы власть скорей перешла в его руки. У короля была 1000 бутылок вина его любимого сорта. Наследник послал убийцу, чтобы тот отравил любимое вино короля. Но убийцу поймали после того, как он успел отправить лишь одну бутылку. Правитель был умным, поэтому решил использовать десяток кроликов, чтобы определить, куда именно был подсыпан яд. От отравы погибали спустя 1 день.

Вопрос: сколько минимум потребуется времени, чтобы найти отравленную бутылку? Как именно это сделать?

Кролика можно представить в бинарном состоянии: он либо жив, либо мёртв (1 или 0). У нас 10 кроликов, значит в двоичной системе можно получить 1024 (2^10) уникальных комбинаций состояний кроликов. Пронумеруем все бутылки в двоичной системе, для этого хватит 10 разрядов (в задаче нумерация регистров начинается с 1):

• 1-я бутылка = 0000000001
• 2-я бутылка = 0000000010
• 3-я бутылка = 0000000011
• …
• 999-я бутылка = 1111100111
• 1000-я бутылка = 1111101000

Кроликов нужно пронумеровать от 1 до 10. Каждый из них будет соответствовать одному из 10 разрядов числа. Кроликов нужно поить из тех бутылок, где в соответствующем кролику разряде есть единица. Например, из первой бутылки пьёт только первый кролик; из третьей — первый и второй. Напоив кроликов из всех бутылок, нужно подождать один день. Номера кроликов, которые погибли, подскажут разряды числа, в которых должны быть единицы. Таким образом, если погибли только 3-й и 1-й кролики, то отравлена 5-я бутылка (0000000101 = 5).

Голодные белки

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

Вопрос: сколько желудей за 9 минут съедят 9 белок?

Если вы не зависли на моменте «1.5 белки», то у вас есть все шансы осилить эту логическую задачку — завсегдатая собеседований. Нужно лишь иначе представить заданные условия. Если 1,5 белки съедают 1,5 жёлудя за 1,5 минуты, то 1 белка за 1,5 минуты съедает 1 жёлудь. Тогда 9 белок за 1,5 минуты съедают 9 желудей. Но по условию нужно узнать количество желудей, съедаемых за 9 минут:

1. 9 / 1,5 = 6 — во столько больше раз нам даётся времени;
2. 9 * 6 = 54 — столько желудей съедят 9 белок за 9 минут.

Треугольник муравьёв

Есть треугольник с равными углами. На углах стоят по одному муравью. В какой-то момент муравьи начинают идти в другой угол вдоль стороны треугольника. В какой именно — определяется случайно.

Вопрос: каков шанс того, что ни один муравей не столкнётся с другим муравьём?

Может показаться, что вероятность 33%, но это не так. Есть два варианта необходимого движения муравьёв: по часовой стрелке и против. Давайте сконцентрируемся на одном муравье. После того, как он случайным образом выбрал направление, ему нужно, чтоб и остальные муравьи двигались в эту же сторону. Шанс того, что второй муравей пойдёт в его направлении — 50%. Аналогичная вероятность и у третьего муравья. Это значит, что общая вероятность того, что муравьи не столкнутся — 25%.

Котлета, котлета и ещё одна котлета

Логические загадки могут быть очень каверзными. Как, например, эта.

У вас есть 2 сковородки и 3 котлеты. На приготовление 1 котлеты с одной стороны уходит 1 минута. На одной сковороде вмещается лишь 1 котлета.

Вопрос: за какое минимальное время вы сможете полностью обжарить все 3 котлеты?

Первым в голову приходит ответ — 4 минуты. Но можно уложиться и в 3 минуты. Для этого придерживайтесь следующей последовательности:

1. положите жариться по 1 котлете на две сковороды;
2. через минуту переверните первую котлету, а вторую уберите. На место второй котлеты положите третью;
3. ещё через минуту первая котлета будет полностью готова. На её место положите дожариваться вторую котлету, которую вы убрали, а третью котлету переверните;
4. спустя минуту все 3 котлеты будут полностью обжарены.

Необычная оплата

В поместье пришёл путник. В кармане — ни гроша, лишь одна золотая цепь из 6 звеньев. Хозяин поместья предложил брать плату в виде одного кольца с цепочки за один день проживания, при условии, что будет распилено только одно звено. Хозяин должен получать плату каждый день. Он не хочет принимать предоплату или давать в долг.

Вопрос: как путник должен распилить цепочку, чтобы вносить оплату за жильё каждый день в течение 5 дней?

В условиях задачи не запрещался обмен звеньями цепи. Было лишь требование, чтобы с каждым днём у хозяина жилья прибавлялось одно звенье. Нужно распилить третье звено цепи, чтобы получить 3 части по 1, 2 и 3 звена. За 1-е сутки странник платит одним звеном. На 2-е сутки он платит куском из 2 звеньев и получает сдачу — одно звено (которым он расплатился за 1-е сутки). На 3-и сутки платит куском из 3 звеньев и забирает кусок из 2 звеньев. По такому принципу странник и должен оплатить все оставшиеся дни.

Заключение

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

А для любителей поломать голову мы подготовили тест на проверку логики и математики.

Самые интересные задачи на логику

Давно не было задачек! Вот подборка логических задач, которые ставят в тупик большинство взрослых, образованных людей.

Задача про хитрого электрика

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

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

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

Но что делать с третьей лампой? Если мы включим и её, то как отличим от такой же первой? А если выключим, то как отличим от неработающей второй? Нужно научиться различать две одинаковые работающие или неработающие лампы.

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

По условию мы знаем, что все три лампы выключены. Но вдруг они недавно включались и ещё не успели остыть? Значит, первое, что мы делаем, — ждём некоторое время, чтобы все лампы остыли.

Теперь щёлкаем любым выключателем и нагреваем одну лампу. После того, как она поработала достаточно времени, чтобы нагреться, мы её выключаем. Получается, что у нас все три лампы выключены, но две из них холодные, а одна — тёплая.

Затем, чтобы различить две холодные лампы, щёлкаем любым другим выключателем и заходим в комнату. В итоге мы увидим:

• одну работающую лампочку, которую мы включили только что;
• одну неработающую, но тёплую лампочку, которую мы нагрели до этого;
• и одну неработающую и холодную лампочку, выключатель от которой мы ни разу не трогали.

Новые приключения хитрого электрика

Один провайдер решил провести интернет через реку — от левого берега до правого. Для этого он под водой проложил 49 проводов, по которым передаются сигналы и электрический ток.

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

Чтобы выяснить, где что, позвали электрика и сказали ему подписать все провода числами от 1 до 49 с каждой стороны. Его задача — пронумеровать провода на левом берегу и на правом, разумеется, чтобы числа совпали.

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

Все думали, что электрик пересечёт реку как минимум 49 раз, но ему хватило всего двух раз — туда и обратно. Потом он просто сидел на берегу и задумчиво смотрел на воду. Как ему это удалось?

На исходном берегу электрик подаёт напряжение на любой провод и помечает его как № 1. Все остальные 48 он попарно соединяет между собой, чтобы на этой стороне получился один провод под напряжением и 24 пары. Как он это делает — вообще не важно, порядок пар сейчас роли не играет. После этого электрик отправляется на правый берег (первая поездка).

Приплыв на место, он находит провод под напряжением с помощью тестера — это провод № 1, он его так и помечает. А дальше начинается электрическая магия.

Электрик берёт провод № 1 под напряжением, соединяет его с любым другим проводом и подписывает его как № 2. Но мы помним, что на левом берегу все провода соединены попарно, значит, провод № 2 с той стороны тоже с чем-то соединён, а значит, ток вернётся обратно и появится в новом проводе, который электрик подпишет как № 3.

Дальше всё то же самое: он берёт провод с током № 3, соединяет его с любым оставшимся проводом и подписывает новый провод как № 4. А ещё он помнит про пары на том берегу, поэтому ищет провод, в котором снова появился ток и подписывает его как № 5. Таким же образом он соединяет оставшиеся провода и нумерует все жилы на правой стороне от 1 до 49. Сделав это, электрик возвращается на левый берег (вторая поездка).

Осталось самое интересное: как на этом берегу проставить те же самые числа на проводах. Электрик знает, как выглядит провод № 1, потому что он его подписал, но не знает, как выглядит провод № 2.

Но он помнит, что провод № 1 соединён на том берегу с проводом № 2, который на этом берегу соединён с проводом № 3. Значит, задача электрика в том, чтобы найти это соединение на левом берегу, где он находится. Для этого он разъединяет по очереди все соединения и смотрит, пропал ли ток во всех остальных проводах. Если не пропал во всех остальных — значит, разъединил не ту пару и возвращает её на место. А если пропал — значит, электрик нашёл соединение проводов № 2 и № 3. При этом тот неизвестный провод, который остался под напряжением, будет провод № 2, а тот, с которым он соединялся, будет № 3.

После этого электрик соединяет подписанную пару обратно и начинает искать следующую точку, которая отключает все остальные жилы — это будут провода № 4 и № 5. Действуя по этой схеме, хитрый электрик подпишет все оставшиеся провода. Провайдеру останется только разъединить пары на каждом берегу.

Как перевезти гопников и философов с одного берега на другой

На одном берегу реки находятся шесть человек: три гопника и три философа. Пока что они ведут непринуждённые беседы об экзистенциальном, но все должны будут рано или поздно оказаться на другом берегу.

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

Для первой поездки есть пять вариантов:

• один гопник — не подходит, потому что на берегу философов становится больше и они взорвут мозг;
• два гопника — не подходит по той же причине;
• один или два философа — тоже нет, потому что они не умеют управлять лодкой;
• философ и гопник — единственный вариант, который остаётся.

Значит, первым рейсом пара «философ-гопник» отправляется на другой берег:

Теперь лодку надо как-то отправить назад. Но так как философ не умеет ей управлять, то он остаётся на берегу, а гопник — возвращается. Философы не взрывают никому мозг:

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

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

Таким образом, у нас на том берегу сидят два философа, а на этом — один философ и три гопника, на которых он вряд ли сможет воздействовать силой дискурса:

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

Значит, остаётся только один вариант: отправить в путь двух гопников. В итоге на том берегу всех будет поровну и всё пройдёт спокойно:

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

Поэтому назад отправляются философ и гопник:

Теперь единственный безопасный вариант — отправить на тот берег двух гопников:

Назад отправим одного гопника. Чтобы не выходить из лодки, он позовёт в неё философа (например, фразой «Что вы думаете о солипсизме?») и вернётся с ним обратно на тот берег:

Точно так же забираем оставшегося философа:

И в итоге вся компания оказывается на том берегу, бездонное небо — над головой, а нравственный закон — внутри:

Как рассадить интровертов в баре

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

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

Интроверты садятся вдоль барной стойки, где есть 25 мест. Когда входит новый посетитель, он всегда садится у стойки как можно дальше от остальных гостей. Никто не садится на соседнее место рядом с другим интровертом: если кто-то входит и видит, что свободных мест мало и надо сесть рядом с кем-то, то он уходит.

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

Для начала найдём идеальный вариант, который устроил бы бармена. Для этого нарисуем 25 квадратов в ряд и закрасим те, на которых кто-то сидит. Помните, что ни один интроверт по задаче не сядет на соседнее место к другому.

Получается, что это самая плотная рассадка, которая возможна в этом баре. Так у стойки сидят 13 человек. Осталось только найти место для самого первого посетителя.

Для начала попробуем решить эту задачу в лоб и посадим первого посетителя на первый стул:

Теперь второй посетитель должен сесть на свободное место как можно дальше от него, то есть занять стул № 25:

Третьему достаётся стул № 13, так как он ровно посередине между этими двумя:

Два следующих займут свободные места точно посередине между центральным и боковыми:

И вот тут настаёт момент истины: четыре следующих посетителя тоже сядут точно посередине между занятыми местами. Это значит, что между каждым будет по 2 пустых места:

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

Чтобы прийти к правильному ответу, попробуем решать задачу с конца.

Вспомним идеальную рассадку:

Здесь сидит максимальное количество гостей — 13, и между каждым из них есть свободное место. Отмотаем на шаг назад и посмотрим, как могли бы сидеть интроверты, чтобы новые гости сели точно между ними:

В этом случае 6 новых гостей садятся точно посередине между занятыми стульями и идеально заполняют все места.

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

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

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

Если бы первый гость сел с краю на стул № 25, второму бы пришлось сесть с противоположного края на стул № 1 (мы это разобрали в самом начале, в неправильном варианте). Значит, первый гость сел на стул № 9, а второму пришлось сесть максимально далеко от него — на самый последний стул:

Получается, самого первого гостя бармен должен посадить на стул № 9.

Как так вышло? Просто посчитали от обратного. Программисты называют это Test-First Development, хех.

Логическая задача про лифт

Однажды в 20-этажном доме вандалы-математики разбили почти все кнопки в лифте, сохранив только две. От короткого замыкания последние стали работать так: одна поднимает лифт на 13 этажей, а вторая опускает на 8.

Как жильцам попасть с 13-го этажа на 8-й?

Классическое решение

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

Суть в том, что лифт не может выезжать за границы этажей. То есть если на 13 этаже мы нажмём кнопку «вверх», которая должна поднять лифт на 13 этажей, то он никуда не поедет, потому что 13 + 13 = 26, а в доме столько этажей нет. Значит, единственное, что нам остаётся на первом шаге — нажать «вниз»:

Здесь 5 — это номер этажа, на который приехал лифт, а цифры в скобках показывают начальный.

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