Hányan ültek az asztalnál?
A balatonszárszói hittan táborban több református iskola kisdiákjai nyaraltak. Az első este
véletlenszerűen ültek le vacsorázni a gyerekek. Az egyik asztalnál ülők megfigyelték, hogy közöttük minden
fiú pontosan három lányt, és minden leány pontosan két fiút ismer. (Az ismeretség kölcsönös.) A gyerekek azt
is észrevették, hogy nincs köztük két olyan lány, akik épp ugyanazokat a fiúkat ismerik. Legkevesebben
mennyien ülhettek ennél az asztalnál? (Válaszodat részletesen indokold!)
válasza:A lányok kapcsolatainak a harmada megadja a fiúk számát. A fiúk kapcsolatainak a fele a lányok számát adja meg. Egy lehetséges elrendezésben a fiúk száma 4, míg a lányok száma 6. Legegyszerűbben egy síkba rajzolható gráffal lehetne a megoldást szemléltetni. Ehelyett egy leírást adunk meg. L1-F1-L2-F3-L6,
F1-L3-F2-L4, F2-L5-F3, L6-F4-L1, L4-F4. Ebből az is következik, hogy nincs olyan két lány, akik ugyanazokat a fiúkat ismerik. Sz. Gy.
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!