Высшая проба 2026, 9 класс, задача 5

( баллов) Фокусник и его ассистент готовятся показать следующий фокус. У них есть различных карточек четырёх цветов. Карточек каждого цвета по четыре штуки; на карточках каждого цвета написаны натуральные числа от до , причём числа на разных карточках одного цвета не повторяются. Зритель выбирает четыре карты так, чтобы все их цвета были разные, и все числа на них были разные, убирает их в конверт и заклеивает его. Ассистент выбирает из оставшихся карт две карты одного цвета и передает зрителю. Тот перетасовывает их как хочет и отдает фокуснику. Задача фокусника - отгадать карты, лежащие в конверте. Могут ли фокусник и ассистент договориться действовать так, чтобы фокус гарантированно удался?

Верно или неверно?

Войдите, чтобы проверять ответы

Ответ. Могут.

Решение. Назовем цвета буквами , , , . Пусть зритель выбрал карточку цвета с числом , карточку цвета с числом , карточку цвета с числом и карточку цвета с числом .

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

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

1

Верное решение.

19
2

В переборном решении допущена незначительная ошибка в одном из случаев (на уровне опечатки).

15
3

В переборном решении допущена логическая ошибка.

2
4

Посчитаны количества вариантов выбора ассистента и выбора зрителя.

1
Максимум: 19

Похожие задачи

Высшая проба 2020, 7 класс, задача 6

(20 баллов) Имеется клетчатая доска (2n+1) × (2n+1). В центральной клетке сидит таракан. Семиклассник Семён хочет убить таракана и кидает в него камешками (не обязательно на ту самую клетку, где находится таракан). Пока камешек летит, таракан перебегает в любую соседнюю по стороне клетку. Камешек, п
Сложная
Комбинаторика

Высшая проба 2023, 8 класс, задача 1

(15 баллов) В клетчатом квадрате 5 × 5 каждую клетку покрасили в один из трёх цветов: красный, синий или зелёный. Справа от каждой строки записали суммарное количество синих и красных клеток в этой строчке, а под каждым столбцом записали суммарное количество синих и зелёных клеток в этом столбце. Сп
Сложная
Комбинаторика

Высшая проба 2022, 7 класс, задача 2

(15 баллов) Петя записал в ряд 2021 число, отличное от нуля, и перемножил все пары соседних чисел. Среди полученных произведений оказалось 1010 положительных и 1010 отрицательных чисел. Вася записал все исходные числа в том же порядке, но по кругу, и тоже перемножил все пары соседних чисел. Сколько
Сложная
Комбинаторика

Высшая проба 2024, 11 класс, задача 4

(15 баллов) Есть 4n отрезков длины x1, x2, ldots, x4n, где x1 = 1, x2 = 2, а при k > 2 выполнено xk = xk-1 + xk-2. Сколькими способами эти отрезки можно разбить на четвёрки так, чтобы из отрезков каждой четвёрки
Сложная
Комбинаторика