(2 балла) 7. На восьми карточках нарисованы две кошки, два барса, два тигра, два льва. Расположите эти карточки в ряд так, чтобы между карточками с изображением кошек лежала одна карточка, между карточками с изображением барсов - две, между карточками с изображением тигров три, а между карточками с изображениями львов - ровно четыре карточки.

Решение:

Эта задача решается методом перебора или логического вывода, так как нам нужно расположить 8 карточек (2 кошки, 2 барса, 2 тигра, 2 льва) с определённым количеством карточек между ними.

Обозначим:

• К — кошки
• Б — барсы
• Т — тигры
• Л — львы
• X — любая другая карточка

Условия:

• Между кошками: К X К
• Между барсами: Б XX Б
• Между тиграми: Т XXX Т
• Между львами: Л XXXX Л

Общее количество карточек — 8.

Рассмотрим расположение львов. Между двумя карточками львов должно быть 4 карточки. Это займёт 6 позиций:

Л X X X X Л

Теперь рассмотрим тигров. Между ними 3 карточки. Если мы попробуем вставить их, то:

• Если тигры внутри львов: Л Т X X X Т Л (5 карточек между львами, что не подходит)
• Если тигры снаружи львов: Т X X X Л X X X X Л Т (слишком много карточек, всего 10)

Попробуем начать с тех, у кого наибольшее количество карточек между ними.

Львы: Л _ _ _ _ Л. Это 6 позиций.

Тигры: Т _ _ _ Т. Если мы их вставим, то:

• Вариант 1: Л Т _ _ _ Т Л. Между львами 4 карточки, между тиграми 2. Не подходит.
• Вариант 2: Т Л _ _ _ Л Т. Между тиграми 4 карточки, между львами 2. Не подходит.

Рассмотрим, что тигры и львы занимают 4 позиции. Кошки и барсы — по 2 позиции. Общее количество карточек = 4 (животные) + 2 (кошки) + 2 (барсы) = 8.

Попробуем расположить так:

1. Львы: Л _ _ _ _ Л (6 позиций)
2. Тигры: Т _ _ _ Т (5 позиций). Если вставить их, например: Л Т _ _ _ Т Л. Между тиграми 2 карточки. Не подходит.

Нужно чтобы между парами животных располагались другие животные. Общее количество животных 8.

Сложим количество карточек, которые должны быть между парами:

• Между кошками: 1
• Между барсами: 2
• Между тиграми: 3
• Между львами: 4

Это 1+2+3+4 = 10 карточек. Но у нас всего 8 карточек. Это означает, что карточки между разными парами животных могут пересекаться.

Обозначим позиции карточек от 1 до 8.

Львы: Л (позиция X) и Л (позиция Y). |Y - X| = 5 (если считать по крайним позициям, т.е. 4 карточки между ними).

Расположим львов на крайних позициях: Л _ _ _ _ _ _ Л (1 и 8).

Теперь тигры: Т _ _ _ Т. Расстояние между ними 3 карточки. Возможные позиции: (2, 6) или (3, 7).

Если тигры на 2 и 6: Л Т _ _ _ Т _ Л. Между тиграми 3 карточки. Между львами 6 карточек. Не подходит.

Если тигры на 3 и 7: Л _ Т _ _ Т _ Л. Между тиграми 3 карточки. Между львами 6 карточек. Не подходит.

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

К — одна карточка — К (1 карточка между ними)

Б — две карточки — Б (2 карточки между ними)

Т — три карточки — Т (3 карточки между ними)

Л — четыре карточки — Л (4 карточки между ними)

Пусть мы расположим кошек: К X К. Это 3 карточки.

Теперь барсов: Б XX Б. Если эти XX — это X из К X К, то возможно:

К Б X Б К. Между Б 2, между К 3. Не подходит.

Рассмотрим, что животные одного вида не могут быть рядом. Между ними должны быть животные другого вида.

Наибольшее расстояние у львов (4 карточки). Поместим их на 1 и 6 позиции: Л _ _ _ _ Л. (5 карточек между ними, не 4). Нам нужно 4 карточки между ними.

Расположим львов на 1 и 6 позициях: Л _ _ _ _ Л. Нет, это 4 карточки между ними. Значит, 6 позиций заняты.

Л _ _ _ _ Л

(1, 6)

Теперь тигры (3 карточки между ними): Т _ _ _ Т. Позиции (2, 6) или (3, 7). Если (2, 6), то это Л Т _ _ _ Т Л. Между тиграми 3, между львами 4. Но у нас 2 тигра, 2 льва.

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

Рассмотрим условие: между любыми двумя карточками одного вида должно быть указанное количество карточек.

Пусть К1, К2 - кошки, Б1, Б2 - барсы, Т1, Т2 - тигры, Л1, Л2 - львы.

К1 <_> К2 (1 карточка между ними)

Б1 <_> <_> Б2 (2 карточки между ними)

Т1 <_> <_> <_> Т2 (3 карточки между ними)

Л1 <_> <_> <_> <_> Л2 (4 карточки между ними)

Если бы мы располагали не парами, а просто два животных, то мы могли бы использовать 2+2+2+2=8 животных + 1+2+3+4=10 пропусков = 18 позиций, что много.

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

Попробуем такую последовательность:

Л Т Б К ...

Рассмотрим, сколько карточек всего: 2 кошки + 2 барса + 2 тигра + 2 льва = 8 карточек.

Попробуем найти такую расстановку, которая удовлетворяет всем условиям:

Л _ _ _ _ Л (4 карточки между львами)

Т _ _ _ Т (3 карточки между тиграми)

Б _ _ Б (2 карточки между барсами)

К _ К (1 карточка между кошками)

Начнём с львов, они требуют больше всего места.

Л _ _ _ _ Л (позиции 1 и 6)

Теперь тигры. Им нужно 3 карточки. Они могут быть на позициях 2 и 6, но 6 занята. Значит, тигры не могут быть внутри львов, если львы на 1 и 6.

Рассмотрим, что может быть общая схема:

Л [ ] [ ] [ ] [ ] Л

Чтобы между ними было 4 карточки, они должны быть на позициях 1 и 6. То есть 6 карточек. Л1, X1, X2, X3, X4, Л2.

Теперь тигры: Т1, X1, X2, X3, Т2. Если X1, X2, X3 — это какие-то карточки.

Пробуем такую комбинацию:

Л Т Б К X Т Б Л

Проверяем:

Л _ _ _ _ Л: Л (1) и Л (8). Между ними 6 карточек. Не подходит.

Л _ _ _ _ Л (4 карточки между ними). Это значит, что львы на позициях 1 и 6.

Л _ _ _ _ Л

1 2 3 4 5 6

Теперь тигры: Т _ _ _ Т (3 карточки между ними). Они могут быть на позициях 2 и 6 (но 6 занята) или 3 и 7 (у нас всего 6 позиций).

Значит, львы и тигры не могут быть в такой конфигурации, чтобы между ними было ровно 4 и 3 карточки соответственно, если они занимают только 6 позиций.

Рассмотрим, что всего 8 карточек. Запишем их как A B C D E F G H.

Если Л на 1, Л на 6 (4 карточки между ними), это 6 позиций. Л _ _ _ _ Л. Остаются 2 карточки. Какие животные это могут быть? И еще 2 тигра, 2 барса, 2 кошки.

Эта задача на логическое построение последовательности.

Пробуем последовательность:

Л Т Б К X Т Б Л

Проверим: Л(1), Л(8) -> 6 карточек. Не подходит.

К _ К (1 карточка)

Б _ _ Б (2 карточки)

Т _ _ _ Т (3 карточки)

Л _ _ _ _ Л (4 карточки)

Пусть мы расположим их так:

Л Т Б К X Т Б Л

Проверим условия:

Между львами: Л(1) ... Л(8). 6 карточек. Неверно.

Давайте начнем с меньшего количества карточек между ними.

К _ К (1 карточка)

Б _ _ Б (2 карточки)

Т _ _ _ Т (3 карточки)

Л _ _ _ _ Л (4 карточки)

Рассмотрим, как они могут