Hogyan kell ezeket a matekfeladatokat megcsinálni?
Figyelt kérdés
Gábor 18. születésnapjára 18 vendég volt hivatalos. A vendégek mindegyike pontosan négy vendéget ismert. Az est folyamán minden vendég tombolasorsoláson vett részt. Mennyi annak a valószínűsége, hogy a tombolasorsolás két nyertese ismeri egymást?
Hány csúcsa van annak a fagráfnak, amelybe 78 élt kell berajzolnunk, hogy teljes gráfot kapjunk?
2014. okt. 31. 15:46
1/1 bongolo 
válasza:
válasza:a)
Nézzük az első nyertest. Rajta kívül még 17 vendég van, közülük az első nyertes 4-et ismer. Vagyis annak a valószínűsége, hogy a második nyertes ismerőse lesz: 4/17.
b)
n csúcs van. n csúcsú teljes gráf élei: n·(n-1)/2
A fa éleinek száma n-1
A teljes gráf éleinek száma n-1+78
n(n-1)/2 = n-1+78
stb.
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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!