příklad z kombinatoriky
Ahoj. Řeším tento příklad: mám na polici dvanáct knih a mám určit, kolika způsoby mohu zvolit pět z nich tak, aby žádné dvě nestály vedle sebe.
Jasně, jedná se o příklad z kombinatoriky - kombinace bez opakování. Mohu si vypisovat všechny kombinace a tak dojít k řešení, ale to nemá smysl. Má vyjít 56. Jenže nevím, jak se k němu dostat. Na internetu jsem dokonce našla postup zde: http://kombinatorika.rubesz.cz/smes-dokonceni/komplexni-ulohy-ix/ (příklad 600). Jenže tomu popisu moc nerozumím. Prosím, mohli byste mi říct, jak na to?
Díky.
Jasně, jedná se o příklad z kombinatoriky - kombinace bez opakování. Mohu si vypisovat všechny kombinace a tak dojít k řešení, ale to nemá smysl. Má vyjít 56. Jenže nevím, jak se k němu dostat. Na internetu jsem dokonce našla postup zde: http://kombinatorika.rubesz.cz/smes-dokonceni/komplexni-ulohy-ix/ (příklad 600). Jenže tomu popisu moc nerozumím. Prosím, mohli byste mi říct, jak na to?
Díky.