Problema saptamanii - Probabilitati

Cosmin Negruseri
11 noiembrie 2008

De data asta va dau doua probleme, sunt relativ clasice, deci nu va suparati daca le-ati mai vazut inainte.

1. Se da o moneda ce nu e ideala, adica nu cade cap sau pajura cu probabilitatea 0.5 ci cu o probabilitate p respectiv 1-p. Nu stim cat e valoarea lui p. Exita o metoda de a genera valori 0 sau 1 cu probabilitati egale?

2. Presupunem ca am gasit o modalitate de a obtine valori 0 sau 1 cu probabilitati egale. Exista acum o modalitate de a alege uniform intre mere, pere si portocale, folosind metoda de generare a numerelor 0 sau 1?