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 fontos iratot keresünk az íróasztalunkban. Tudjuk, hogy annak a valószínűsége, hogy az irat a -ik fiókban van , és azt is tudjuk, hogy a -ik fiók átnézése ideig tart. Mielőtt a keresésbe fognánk, tervet készítünk, azaz megadjuk az első természetes szám egy , permutációját és ebben a sorrendben fogjuk végignézni a fiókokat mindaddig, amíg az iratot meg nem találjuk. E mellett a terv mellett a keresési idő várható értéke: | | (1) | Határozzuk meg a , számokhoz azt az permutációt, melyre minimális. |