Теория множествОтображенияМощность множества

На два цвета

Стартовый архив Mathforces · задача T

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

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

Официальное решениеОткрыть

Всего отображений

2^4=16

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

16-2=14

Отправить решение

Наберите не меньше 90 баллов, чтобы задача попала в решённые. Попытки сохраняются.

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

Обсуждение

Войдите, чтобы оставить комментарий.

Пока нет комментариев. Начните обсуждение.