#1 14. 11. 2010 19:28
kombinatorika
Zdravím,
mám potíže s tou to úlohou: Určete, kolika způsoby je možno rozsadit ke kulatému stolu n manželských párů tak, aby se muži ženy u stolu pravidelně střídali a přitom aby žádný manželský pár neseděl vedle sebe.
Je to úloha na princip inkluze a exkluze.
Offline
#3 14. 11. 2010 21:30
Re: kombinatorika
no u toho odkazu na řešení podobné úlohy tady na foru nerozumim té druhé části kdy se autor snazi vypocitat množinu b ... píše: To ale neni tezke, protoze b je pocet prvku (permutaci), ktere se nachazeji ve sjednoceni vsech mnozin A_i. ; přičemš ale množinu A_i definoval takto: Dale si oznacme symbolem A_i, kde i=1, 2, ...,n, mnozinu vsech rozesazeni, ve kterem manzelsky par m_i nesedi vedle sebe.
Není mi tedy jasny jak může dostat ze sjednocení množin A_i množinu b, protože v becku je alespon jeden pár vedle sebe kdešto v A_i se počítají možnosti, kdy vedle sebe nesedí
Offline
#4 14. 11. 2010 21:45 — Editoval FailED (14. 11. 2010 21:48)
Re: kombinatorika
↑ apollo1:
Máš pravdu, A_i má být zřejmě množina rozsazení, (snad překlep?) kdy pár m_i sedí vedle sebe, celé jsem to nečetl, ale zdá se že by to mohlo fungovat. Může být?
Offline