Цитата:
Сообщение от mm7
С тремя фруктами это был пример. Аналогично делается с 7-ю фруктами. 2^7 вариантов блюд где есть не более одного фрукта каждого вида.
|
Это верно, но для случая, когда нет обязательности попарного совпадения. А это сразу же приводит нас к 2^(7-1). То есть, присутствие одного из фруктов в обязательном порядке во всех комбинациях тут же отсекает ровно половину комбинаций, когда этого одного нет.