2005. április 2.

A gráfokat rengeteg életszagú példa megoldásában tudjuk segítségül hívni. Erre nézzünk egy példát:

Van egy zsebrádiónk, ami két elemmel működik. A fiókunkban van 8 elem, amiből 4 jó állapotban van, 4 pedig kifogyott. Azonban az elemek összekeveredtek, nem tudjuk melyik jó, és melyik használt. Csak a következőket tehetjük: egy kísérlettel 2 elemet beletehetünk a rádióba. Addig próbálkozunk, amíg meg nem szólal a rádió. A kérdés az, hogy ha okosak vagyunk, hány kísérlettel szólal meg a rádió biztosan?

	Megtekintés	Letöltés
Feladatok