Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Доказательства и комбинаторные модели
Математика · Вопросов: 10
Имя: ____________________ Дата: __________
В группе десять учеников, каждый записался ровно в два кружка. Сумма чисел участников по всем кружкам равна чему, если участия учитываются без пропусков?
- 10
- 20
- Числу кружков независимо от их состава
Кольцо имеет пять позиций и два цвета; одинаковыми считаются только повороты. Каждый нетождественный поворот сохраняет две одноцветные раскраски. Сколько классов?
- 6
- 8
- 16
В целых числах рассматривают уравнение 4x=3. Каков результат проверки существования и единственности?
- Ровно одно целое решение, потому что коэффициент ненулевой
- Целых решений нет, хотя действительное решение существует
- Два целых решения противоположных знаков
Для четырёх объектов запрещены только клетки (1,1) и (2,2). Сколько перестановок избегают обоих запретов?
- 12
- 14
- 16
Выбирают пять объектов из двух непересекающихся групп размеров 2 и 4. Какие значения числа выбранных объектов первой группы возможны?
- От 0 до 5
- Только 0 и 2
- Только 1 и 2
Какая фраза является контрапозицией: «Если a+b нечётно, то a и b разной чётности» для целых a,b?
- Если a и b одной чётности, их сумма чётна
- Если сумма чётна, a и b разной чётности
- Если a и b разной чётности, их сумма нечётна
В непустом конечном наборе различных действительных чисел каждый элемент должен иметь в этом же наборе строго больший. Возможно ли это?
- Нет: наибольший элемент нарушит требование
- Да, если взять только дробные числа
- Да, если замкнуть порядок по кругу
Число N построено как произведение всех простых из конечного списка плюс 1. Что гарантировано?
- N делится на все простые списка
- N обязательно простое
- У N есть простой делитель вне списка
Для наибольшего M даны L={a,b,c}, R={x,y,z}, ZL={a,b}, ZR={x}. Какое покрытие строит доказательство?
- {c,x}: недостигнутые слева вместе с достигнутыми справа.
- {a,b,y,z}: достигнутые слева вместе с недостигнутыми справа.
- {a,b,x}: все достигнутые вершины обеих долей.
В порядке a,b<x<c,d, где a и b несравнимы, а c и d несравнимы, возможно ли разбиение на две цепи, хотя между b и d нет непосредственной линии Хассе?
- Нет: цепь не вправе пропускать промежуточный x, если он уже использован в другой цепи.
- Нет: наличие пяти элементов требует не меньше трёх цепей независимо от сравнимости.
- Да: a<x<c и b<d; второе сравнение следует из транзитивности.
Ответы и пояснения
- 20
Каждый ученик создаёт две пары участия, поэтому всего пар 10·2=20. Группировка этих же пар по кружкам должна дать ту же сумму.
- 8
Тождественный поворот сохраняет 2⁵=32 раскраски, остальные четыре — по две. Среднее равно (32+4·2)/5=8.
- Целых решений нет, хотя действительное решение существует
Единственный действительный кандидат равен 3/4 и не является целым. Значит в заданной целой области существование не выполнено.
- 14
Каждое нарушение даёт 3!=6 перестановок, а совместное — 2!=2. Допустимых 24−6−6+2=14. Прибавление исправляет двойное удаление общего нарушения.
- Только 1 и 2
Из второй группы можно взять не больше четырёх, значит из первой требуется хотя бы один. В первой всего два объекта, поэтому допустимы только 1 и 2.
- Если a и b одной чётности, их сумма чётна
Отрицание разной чётности — одинаковая чётность, а отрицание нечётной целой суммы — чётная сумма. Меняются направление и оба условия.
- Нет: наибольший элемент нарушит требование
У любого такого конечного набора есть наибольший элемент, независимо от целочисленности. Для него строго большего числа внутри набора не существует; циклическая подпись не меняет обычный порядок чисел.
- У N есть простой делитель вне списка
Каждый перечисленный простой оставляет у N остаток 1, а N больше единицы имеет простой делитель. Значит, этот делитель не может быть в списке; простота самого N не требуется.
- {c,x}: недостигнутые слева вместе с достигнутыми справа.
Нужна асимметричная формула (L\ZL)∪ZR, а не всё множество достижимости. Например, рёбра a−x,b−x,c−y с M={b−x,c−y} действительно дают указанные Z и покрытие {c,x}.
- Да: a<x<c и b<d; второе сравнение следует из транзитивности.
Цепь требует сравнимости, а не непосредственного соседства на диаграмме. Поэтому в граф копий включают также транзитивное ребро b→d. Антицепь {a,b} подтверждает, что две цепи минимальны.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.