ARANYD 2016/2017 Haladó I. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20162017_h1k1f5f )
Témakör: *Kombinatorika

a) Seholsincs országban 5 város van. Az országban háromféle közlekedési eszközzel lehet utazni, busszal, vonattal és repülővel. Bármely két város között pontosan egy közlekedési eszköz használható közvetlenül. Igaz-e, hogy mindenképp kiválasztható két város és egy közlekedési eszköz úgy, hogy az egyik városból a másik nem elérhető, még átszállásokkal sem, ha csak a kiválasztott eszközt használjuk?

b) Mi volna a helyzet 6 város esetén?



 

  Megnéz  Letölt
Megoldás