Условие
В кибернетической системе 13 элементов, один из которых называется «42». Для каждой пары элементов A и B выполняется одно из двух: либо A управляет B, либо B управляет A. Выберите все утверждения, которые обязательно верны:
- A. Существует элемент, который управляет всеми остальными.
- B. «42» управляется как минимум 4 элементами.
- C. Существует элемент, который управляет как минимум 6 другими.
- D. Как минимум 12 элементов находятся под чьим-то управлением.
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Стрелки по кругу
13 элементов стоят по кругу, и каждый управляет следующим по часовой стрелке (в остальных парах — как угодно). Сколько элементов в такой схеме находятся под чьим-то управлением?
«42» управляет всеми
Пусть «42» управляет всеми остальными 12 элементами. Сколько элементов управляют элементом «42»?
Сколько пар
Сколько всего пар можно составить из 13 элементов?
Не больше пяти
Пусть каждый элемент управляет не больше чем 5 другими. Сколько тогда всего управлений (стрелок) может быть самое большее?
Свободные элементы
Элемент свободен, если им никто не управляет. Сколько свободных элементов может быть самое большее?
Сколько верных
Сколько утверждений из четырёх (A, B, C, D) обязательно верны?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:44
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В кибернетической системе 13 элементов, один из которых называется «42».»
В системе 13 частей, их называют элементами. Нарисуем каждый элемент точкой.
«42» — это просто имя одного элемента. Это не число: складывать и умножать его не нужно. На рисунке этот элемент оранжевый.
13 элементов. Оранжевый — элемент «42».
-
«Для каждой пары элементов A и B выполняется одно из двух: либо A управляет B, либо B управляет A.»
Возьмём любые два элемента. Между ними всегда есть управление, и только в одну сторону.
Будем рисовать это стрелкой: от того, кто управляет, к тому, кем управляют. Стрелка A → B значит: A управляет B.
В паре — ровно одна стрелка: либо так, либо так.
Так в каждой паре элементов есть ровно одна стрелка. Двух стрелок в одной паре не бывает. Пары без стрелки тоже не бывает.
-
«Выберите все утверждения, которые обязательно верны»
«Обязательно верно» — значит, верно при любой расстановке стрелок, которая подходит под условие.
Если найдётся хотя бы одна расстановка, где утверждение неверно, то оно не обязательно верно. Подходящих утверждений может быть несколько.
-
«A. Существует элемент, который управляет всеми остальными.»
Есть точка, из которой выходят стрелки ко всем 12 другим точкам.
Пример: синий элемент управляет всеми 12 другими.
-
«B. «42» управляется как минимум 4 элементами.»
Элементом «42» управляют 4 элемента или больше. В точку «42» входят хотя бы 4 стрелки.
Пример: в «42» входят 4 стрелки.
-
«C. Существует элемент, который управляет как минимум 6 другими.»
Есть точка, из которой выходят хотя бы 6 стрелок.
Пример: синий элемент управляет 6 другими.
-
«D. Как минимум 12 элементов находятся под чьим-то управлением.»
«Под управлением» — значит, элементом кто-то управляет: в его точку входит хотя бы одна стрелка. Таких точек 12 или больше.
Пример: синие — 12 элементов под управлением, белый — им не управляет никто.
Задача: про каждое из четырёх утверждений A, B, C, D выяснить, верно ли оно при любой расстановке стрелок. В ответ записать все обязательно верные.
Сначала реши основную задачу
3 задачи без подсказок
Та же схема: в каждой паре ровно один «главный». Другие сюжеты и утверждения.