Zdejmowanie książek z półki, ale bez dwóch kolejnych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
vtvs
Użytkownik
Użytkownik
Posty: 53
Rejestracja: 11 maja 2008, o 20:00
Płeć: Mężczyzna
Podziękował: 11 razy

Zdejmowanie książek z półki, ale bez dwóch kolejnych

Post autor: vtvs »

Na półce jest 12 książek. Na ile sposobów możemy wybrać 5 z nich, ale nie dwie kolejne?
chuckstermajster
Użytkownik
Użytkownik
Posty: 178
Rejestracja: 29 kwie 2011, o 15:23
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 2 razy
Pomógł: 23 razy

Zdejmowanie książek z półki, ale bez dwóch kolejnych

Post autor: chuckstermajster »

Nie jestem pewien, ale ja napisałbym tak:
\(\displaystyle{ {12 \choose 5} - {11 \choose 5}}\)
vtvs
Użytkownik
Użytkownik
Posty: 53
Rejestracja: 11 maja 2008, o 20:00
Płeć: Mężczyzna
Podziękował: 11 razy

Zdejmowanie książek z półki, ale bez dwóch kolejnych

Post autor: vtvs »

Można prosić o wytłumaczenie?
chuckstermajster
Użytkownik
Użytkownik
Posty: 178
Rejestracja: 29 kwie 2011, o 15:23
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 2 razy
Pomógł: 23 razy

Zdejmowanie książek z półki, ale bez dwóch kolejnych

Post autor: chuckstermajster »

\(\displaystyle{ C ^{5} _{12} = {12 \choose 5}}\) Są to wszystkie kombinacje wylosowania 5 książek spośród 12. Od tego trzeba odjąć wszystkie przypadki gdzie losujemy co najmniej jedną podwójną (kolejną). I wydaje mi się, że to będzie \(\displaystyle{ C ^{5} _{11}}\). Bo możemy wylosować pierwszą i drugą lub drugą i trzecią lub trzecią i czwartą... i tak dalej - możliwości jest jedenaście. Dlatego \(\displaystyle{ C ^{5} _{11}}\).

Ale to może być źle, coś mi w tym pomyśle nie pasuje do końca, więc tak jak mówię - nie jestem pewien. Czekam z niecierpliwością na inne pomysły.
ODPOWIEDZ