Vypočítejte, kolik existuje šesticiferných čísel dělitelných čtyřmi, přičemž každé z nich má právě jednu lichou cifru.
Teorie grafů
Na večírku je alespoň 6 osob. Někteří se znají a někteří ne. POZOR! Zde chápeme relaci "býti známý s" jako symetrickou relaci, tedy zná-li se x s y, tak y se zná s x. Dokažte, že mezi těmito lidmi je určitě nějaká trojice lidí, kteří se všichni navzájem znají, nebo trojice lidí, kteří se všichni navzájem neznají.
Návod: Představte si kompletní graf Kn, n≥6, jehož vrcholová množina představuje jednotlivé lidi na večírku a má dva druhy hran. Jedny symbolizují, že se koncové vrcholy znají, druhé, že se koncové vrcholy neznají.
Pokud sem dá někdo reseni budu vdecny
![Very Happy :D](./images/smilies/icon_biggrin.gif)