1574

Az ezeregy ejszaka mesei orult matematikusok szamara

“Szindbadnak a szultán felajánlotta, hogy választhat egy hölgyet az N számú háremhölgyből. A választás úgy történt, hogy a hölgyek egyenként, véletlen sorrendben jöttek a terembe. Szindbád az éppen bentlévő hölgyet választhatta, visszahívni már nem lehetett. Szindbad képes szépség szerinti, szigorúan monoton sorrendet megállapítani a hölgyek között. A választási stratégiája a következő volt: k számú hölgyet elengedett és utána az első hölgyet, aki szebb volt, mint a k hölgy legszebbike, kiválasztotta. Határozzuk meg, hogy milyen esélye volt Szindbadnak a legszebb hölgy kiválasztására, és milyen k érték mellett maximális ez a valószínűség. (A hölgyek N száma ismert).”
no comment :/

#define N xxxxx
int k;

(…)
k = (rand() % N);

Es akkor jon meg Seherezade is az 1001 ejszaka meseibol…

#include "seherezade.h"
….es a kalifa ujra magahoz hivatta Seherezadet az i-edik

#define n 1001
for (i = 1, i <= n, i++) // ejszakak letrehozasa

ejszakan, es kerte, hogy mondjon meset. Az ej barsonyos volt, csak a tucsokciripeles es a tavoli μezzin eneke torte meg a csendet, a levego lotuszviragok es fustolok illatatol volt terhes. Egy szolga suru, mezes bort hozott a szultannak, aki parnaiba suppedve varta, amint Seherezade elokeszul a mai mesehez. Es Seherezade szola, "Oh, draga Kalifam, Szindbadrol, a nagy utazorol mondok meset. Hallgasd figyelmesen, hogy a vegen a tortenet tanulsagat ki tudd gondolni. Szindbadnak a szultan felajanlotta.......
....es milyen k ertek mellett maximalis ez a valoszinuseg? Mondd, oh, uram, kivanod a kiralyi abakuszt igenybevenni?"

Leave a Reply

Your email address will not be published. Required fields are marked *