fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


6. príklad 1. letnej série 2013/2014

Zadanie:
V zoo majú $8$ rôznych zvierat1 a kvôli prestavbe majú k dispozícii iba $4$ klietky. Do každej klietky sa zmestia dve zvieratá. Medzi niektorými zvieratami panujú nepriateľské vzťahy, a to tak, že každé zviera má maximálne troch nepriateľov a nepriateľstvo je vzájomné. Je možné ubytovať všetky zvieratá do klietok tak, aby spolu v klietke neboli znepriatelené zvieratá?

1medzi inými aj slona


meno:
e-mail:
  

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na kms.sk/tex.php.

 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety