ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 29

Опубликовано: 7 Октября, 2022

Есть 6 заданий с разными уровнями сложности и 3 компьютера с разной скоростью обработки. Каждое задание назначается компьютеру таким образом, что:

  • Самый быстрый компьютер выполняет самую сложную работу, а самый медленный — самую легкую.
  • Каждый компьютер получает по крайней мере одну работу.

Количество способов, которыми это можно сделать, равно ___________.
(А) 65
(Б) 81
(С) 36
(Д) 16

Ответ: (А)
Объяснение: в соответствии с заданными условиями мы должны найти количество онто-функций с определенным условием (например, самый быстрый компьютер выполняет самую сложную работу, а самый медленный компьютер выполняет самую легкую работу).

Следовательно, у нас осталось 4 задания, чтобы назначить эти 3 компьютера таким образом, чтобы каждый компьютер получил хотя бы одно задание.

Так как на самом быстром и медленном компьютере уже есть как минимум одна-единственная работа, которую мы назначили.
Только Компьютер со средней скоростью еще не имеет работы, поэтому нам нужно удалить комбинацию без работы в Компьютере со средней скоростью.

Следовательно,
= 3 4 – 1*(3-1) 4
= 81 – 16
= 65
Викторина этого вопроса

РЕКОМЕНДУЕМЫЕ СТАТЬИ