A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy mélységű bináris fa csúcsait kiszínezzük a következő módon. Legyen kezdetben minden csúcs fehér. Vegyük a csúcsoknak egy véletlen sorrendjét, és a soron következő csúcsot színezzük mindig pirosra, kivéve, ha indul belőle lefelé (a gyökértől távolodva) olyan hosszú út, melynek a többi csúcsa már mind piros. Jelölje annak valószínűségét, hogy az eljárás során a gyökér fehér maradt. Határozzuk meg értékét.
|