UKTG Úvod k cvičeniu 4

Zhrnutie prednášky

Úvod k štvrtému cvičeniu sa venuje počítaniu kombinácií, teda výberu K prvkov z N-prvkovej množiny bez ohľadu na poradie, čo zodpovedá K-prvkovým podmnožinám a kombinačnému číslu N nad K. Na úlohách je ukázané, že správny postup je nájsť objekt, ktorý možnosti jednoznačne určuje, a použiť pravidlo súčinu. Pri športke (49 čísel, 6 riadnych a 1 dodatkové) vychádza počet výsledkov ako 49 nad 6 krát 43, čo sa potvrdí aj alternatívnymi postupmi cez sedmice a usporiadané výbery. Pri slovách dĺžky 20 z písmen A a B s presne 7 písmenami A sa vyberie 7 pozícií z 20, teda 20 nad 7, a pri troch písmenách A, B, C sa výsledok vynásobí 2 na 14 za voľné miesta. Pri úlohe o zafarbení tabuľky N×N sa začína analýzou vyplňovania prvého riadku s párnym počtom bielych políčok.

• - Kombinácie sú výbery bez opakovania a bez ohľadu na poradie, reprezentované K-prvkovými podmnožinami.
• - Kombinačné číslo N nad K sa rovná N!/(K!(N−K)!), teda počet variácií bez opakovania delený K!.
• - Športka: 49 nad 6 krát 43 možností, pričom sa použije zovšeobecnené pravidlo súčinu.
• - Ten istý výsledok sa dá získať aj výberom sedmice (49 nad 7) krát 7 alebo usporiadaným losovaním delením 6!.
• - Slová dĺžky 20 z A a B s presne 7 písmenami A: stačí vybrať pozície pre A, teda 20 nad 7.
• - Pri písmenách A, B, C vychádza 20 nad 7 krát 2 na 14, lebo zvyšných 14 miest sa dopĺňa dvoma písmenami.
• - Pri tabuľke N×N s párnym počtom bielych políčok v riadkoch a stĺpcoch treba najprv preskúmať, ktoré políčka sú voľné a ktoré sú danými ostatnými jednoznačne určené.

Zhrnutie pripravené s pomocou AI z prepisu videa.