A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy konferenciára két országból, -ból és -ből érkezik egy-egy azonos létszámú küldöttség; tagjaik közül néhányan már régebbről ismerték egymást. Bizonyítsuk be, hogy az országbeli tagok közül kiválasztható néhány (legalább egy) úgy, hogy teljesüljön az alábbi lehetőségek valamelyike:
* | a)a kiválasztottak között a országbeli tagok mindegyikének páros számú ismerőse van; |
* | b)a kiválasztottak között a országbeli tagok mindegyikének páratlan számú ismerőse van. |
|