Составьте задачу на выбор подмножества. Укажите общий набор объектов, количество объектов, которые можно выбрать, полезность объектов, дополнительные условия и правильный ответ.

Задача. Для похода в незнакомый лес можно взять только три предмета из пяти: воду, фонарик, карту, зонт и мяч. Поход закончится после захода солнца, поэтому вода и фонарик обязательны. Какой третий предмет нужно выбрать, чтобы набор был наиболее полезным?

Общий набор объектов: вода, фонарик, карта, зонт, мяч.

Количество выбираемых объектов: 3.

Полезность объектов: вода необходима для утоления жажды, фонарик — для освещения в темноте, карта — для ориентирования в незнакомом лесу. Зонт нужен только при дожде, а мяч не помогает в походе.

Дополнительные условия: вода и фонарик должны обязательно входить в выбранное подмножество; дождь не ожидается; лес незнакомый.

Решение. Два предмета уже выбраны: вода и фонарик. Нужно выбрать ещё один предмет из оставшихся трёх. Так как лес незнакомый, наиболее полезным будет карта.

Выбранное подмножество: {вода, фонарик, карта}.

Ответ: нужно выбрать карту.