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 éle van
G komplementerének így éle van, ezért nem lehet fagráf mivle a fagráfnak é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 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:
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 annak a valószínűségét, hogy húzásra van szükség.
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:
Tehát:
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:
A szükséges húzások számának várható értéke: