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

 


11. príklad 3. zimnej série 2012/2013

Zadanie:
V KMS je $n$ vedúcich. Každý z nich obľubuje iný druh ovocia a iný druh zeleniny. Iniciatívny redaktor časopisu Slniečko zistil, kto vedúcuje v KMS a aké druhy zeleniny a ovocia sú v obľube. Chcel urobiť prehľadnú tabuľku, v ktorej by bolo napísané, ktoré ovocie a zelenina patrí ktorému vedúcemu. Začal sa pýtať vedúcich, či v tabuľke k sebe patria dvojice položiek1. Na každú otázku dostal odpoveď "nie". Koľko najmenej otázok musel redaktor položiť, aby mohol jednoznačne vyplniť tabuľku?

1napríklad: Obľubuje Edo mrkvu? alebo: Patrí ananás k zeleru?


 

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