MR-914 / 8. példa

Legyen G egy ötpontú fagráf.
a) Lehetséges-e, hogy ekkor G komplementere is fagráf?

Egy hatpontú teljes gráf pontjait megszámozzuk 1-től 6-ig. A gráf éleit ezután zöldre vagy pirosra színezzük a következő szabály szerint: két pontot összekötő él zöld lesz, ha a két ponthoz írt számok közül az egyik osztója a másiknak, egyébként pedig piros. A gráf pontjai közül véletlenszerűen kiválasztunk hármat.
b) Határozza meg annak a valószínűségét, hogy a kiválasztott három pontot összekötő három él azonos színű!

Egy dobozban 3 zöld és 3 piros golyó van. A dobozból csukott szemmel, visszatevés nélkül addig húzunk egymás után golyókat, amíg vagy a zöld vagy a piros golyók közül kihúzzuk mind a hármat.
c) Határozza meg a szükséges húzások számának várható értékét!

G egy ötpontú fagráf, így 4 éle van.

Az ötpontú teljes gráfnak 52=5·42=10 éle van

G komplementerének így 10-4=6 éle van, ezért nem lehet fagráf mivle a fagráfnak 4 éle van.

A G komplementere nem lehet fagráf.

Egy hatpontú teljes gráf pontjait megszámozzuk 1-től 6-ig. A gráf éleit ezután zöldre vagy pirosra színezzük a következő szabály szerint: két pontot összekötő él zöld lesz, ha a két ponthoz írt számok közül az egyik osztója a másiknak, egyébként pedig piros. A gráf pontjai közül véletlenszerűen kiválasztunk hármat.
b) Határozza meg annak a valószínűségét, hogy a kiválasztott három pontot összekötő három él azonos színű!

A hat pont közül hármat 63=6·5·43·2·1=20 féleképpen választhatunk ki (összes eset száma).

A kedvező esetek száma 6 (kék: 1-2-4, 1-2-6, 1-3-6; piros: 2-3-5, 3-4-5, 4-5-6).

A kérdezett valószínűség így:

P=620=0,3

P=0,3

Egy dobozban 3 zöld és 3 piros golyó van. A dobozból csukott szemmel, visszatevés nélkül addig húzunk egymás után golyókat, amíg vagy a zöld vagy a piros golyók közül kihúzzuk mind a hármat.
c) Határozza meg a szükséges húzások számának várható értékét!

Jelölje Pn annak a valószínűségét, hogy n húzásra van szükség.

P(1) = P(2) = P(6) = 0

4 húzásra van szükség és zöld a 4. húzás a PZZZ, ZPZZ vagy ZZPZ sorrendek esetén.

Ugyanígy három megfelelő sorrend van akkor, ha piros a 4. húzás.

Minden ilyen húzási sorrend valószínűsége:

P=3·3·2·16·5·4·3=120

Tehát:

P4=6·120=310

5 húzásra akkor van szükség, ha az első 4 húzás között (a sorrendre való tekintet nélkül) 2-2 zöld és piros van.

Ennek a valószínűsége:

P5=32·3264=35

A szükséges húzások számának várható értéke:

i=35Pi·i=110·3+310·4+35·5

i=35Pi·i=4,5