Kombinatorika
Ahoj poradil by mi někdo prosím s příkladem z kombinatoriky. Děkuji
Kolika způsoby lze rozmístit 6. lidí do 5. bytů, tak aby alespon jeden byt zůstal volný? Jednotlivé osoby mezi sebou rozlišujeme.
Patrik D.
19. 11. 2016 18:30
1 odpověď
Jednotlivé osoby mezi sebou rozlišujeme? Tedy, podle mého, to jsou variace. Nejprve šest lidí rozmisťuji do čtyř pokojů, dělám tudíž čtveřice ze šesti lidí = 360 způsobů. Pak dělám trojice, když budou dva byty prázdné = 120 způsobů. Dvojic udělám 30 způsoby a nakonec, pokud těch šest lidí dám všechny fo jednoho bytu, mám 6 možností (asi 6 možností, jak je například rozmístit na postelích nebo u stolu, jinak, nevím proč). Když to všecko sečtu, mám 516 možností. Ale jistá si tím nejsem.