Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 07. 12. 2016 23:07

SímaS
Zelenáč
Příspěvky: 2
Pozice: student
Reputace:   
 

Počet K-tic

Ahoj,

dostala jsem úkol na zahřátí u tabule a nějak jsem nebyla schopná ho vyřešit. Úloha zněla: kolik existuje k-prvkových podmnožin množiny {1, 2, 3, ..., n} takových, že  žádná neobsahuje dvě po sobě jdoucí čísla.  Měla jsem to vyjádřit v explicitním tvaru funkce.

děkuji

Offline

 

#2 09. 12. 2016 15:30

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Počet K-tic

Probírali jste princip inkluze a exkluze? (někdy se mu říká princip zahrnutí a vyloučení)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson