Помогите, пожалуйста, решить задачу.
Какое количество коктейлей можно сделать из N напитков? Условия: если присвоить числа напиткам, то коктейль 123,132,231 и тд - одно и тоже. Кол-во напитков в коктейле от 2 до N.
Сначала думал так:
Напиток может находиться в коктейле или нет, а значит находится, условно в двух состояних, а значит, кол-во коктейлей:
![$Coctails=2^N$ $Coctails=2^N$](https://dxdy-04.korotkov.co.uk/f/b/f/2/bf2ec7728dd032068b6973e37ade3d4b82.png)
Однако, т.к когда напиток только один - он не является коктейлем, то:
![$Coctails=2^N - N$ $Coctails=2^N - N$](https://dxdy-04.korotkov.co.uk/f/b/3/b/b3b2fe89448c818bd2ec83d4b0a614f582.png)
И когда нет ни одного напитка - это не коктейль:
![$Coctails=2^N-N-1$ $Coctails=2^N-N-1$](https://dxdy-01.korotkov.co.uk/f/c/8/a/c8ab6bec94b9f81ff75aa4d4263b9aa682.png)
Формула отлично подходит до 4 напитков, далее идет расхождение (для проверки можете использовать, что для 5 напитков 25 коктейлей, для 6 напитков 46 коктейлей - ручная проверка
![facepalm :facepalm:](./images/smilies/facepalm.gif)
)