sobota, 17 października 2015

Kombinatoryka

W pewnym domu są cztery osoby i trzy łóżka. Ile jest możliwości spalnych, przyjąwszy, że w jednym z łóżek nie mogą spać dwie z mieszkających tam osób?
Czy używamy Diagramu Ferrersa, Dwumianu Newtona, permutacji czy potęg kroczących? Potęgi kroczą w nocy, potęgując uczucie niewyspania. Dla mnie to są wariacje z powtórzeniami, a kot i tak śpi gdzie chce i się wysypia.


Powyższy diagram przedstawia tylko część rozwiązania.



Brak komentarzy:

Prześlij komentarz