Hogyan lehet megoldani az ehhez hasonló feladatokat? (példa lent)
Tegyük fel,hogy van pl. 10 ember és minden ember csak 3-at ismer a 10-ből. A kérdés az lenne,hogy hogyan tudom eldönteni (kiszámolni),hogy ez az állítás igaz-e vagy sem?
Mielőtt jönnének a leszólások,hogy ne másokkal írassam meg a leckét,előre szólok,hogy egyrészt ez csak egy példa másrészt nem a választ kérem,hanem,hogy hogyan jutok el oda.
válasza:Most itt két lehetőség van. Az egyik az, hogyha pl. az A ismeri B-t, akkor B is ismeri A-t. A másik az, hogy amennyiben A ismeri B-t, az még nem jelenti azt, hogy B is ismeri A-t.
Első eset (→ = ismeri):
A, B, C, D, E, F, G, H, I, J
A→B, B→A,
A→C, C→A,
A→D, D→A
B→C, C→B,
B→D, D→B,
C→D, D→C
Aztán most a maradék hatot kell még elrendezni.
Ezt talán lehetne egy olyan mértani testtel ábrázolni, ahol a csúcsok jelentik az egyes személyeket, az élek meg azt, hogy kiket ismer. A csúcsok száma jelen esetben 10, az egy csúcsba befutó élek száma meg 3.
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!