"MarekZ" fp9bqt$3s7$...@a...news.tpi.pl

> Bardzo mocno i w stronę zbyt małych wartości. :-)

Problem w tym, że Twoje są jeszcze mniejsze. :)
(co nie oznacza, że uważam, iż ja nie popełniam
błędów; nie tylko wiem, że popełniam błędy, ale
i wiem to, gdzie je popełniłem w swoim opisie)

-=-

Moja propozycja:

-- ustalenie, ile (20, 22, czy 24) ma być tych kart
-- ustalenie, ile szukamy par (jedną, dwie, czy dowolnie dużo)
-- podanie prawdopodobieństwa w liczbach i w opisie metody

lub nawet:

-- ustalenie, ile ma być tych kart (dobrze by było
to ograniczyć do kilku, na przykład do trzech)

-- podanie, jakie mogą być na nich numerki (najlepiej jak
najmniejsze, na przykład trzycyfrowe w systemie dwójkowym)

-- podanie prawdopodobieństwa w liczbach i w opisie metody

-- empiryczne :) sprawdzenie za pomocą wygenerowania wszystkich
możliwych numerów i zliczania par; jedno i drugie za pomocą
prostego algorytmu, którego źródło zostanie udostępnione do
sprawdzenia

E66 numerów ((10^3)^22) raczej policzyć nie można, zważywszy na
fakt, iż dzisiejsze domowe komputery w dwa dni potrafią wykonać
prostych operacji nie więcej niż:

2*doby*24h*doba^-1*3600s*h^1*6*gigaoperacji*s^-1=103
6800E9*operacji

czyli raptem 1.0368E15operacji

Ograniczenie liczby kart (na przykład do pięciu) i liczby kodów (na przykład
do trzycyfrowych w systemie dwójkowym) pozwoliłoby na empiryczne obliczenie. :)

((2^3)^5)=8^5=32768, czyli tyle, ile 2^15

I jest to liczba jak najbardziej do zaakceptowania, bo byle jaki komputer
domowy policzy to (parki, dwuparki itd.) w przysłowiowym mgnieniu oka. :)
Później można przeskalowywać (dorzucić więcej kart, wstawić trzycyfrówki
kodu w systemie trójkowym) problem do granic możliwości komputera.

Jak komuś nie wystarczy zwykły PC, może zbudować tani klaster. ;)
Niedawno widziałem gdzieś przepis. Komputery można kupić po kilka
złotych (dosłownie po kilka) za sztukę i połączyć je bezpłatnym
systemem opartym na Linuksie. ;) Można od biedy połączyć ze sobą
komputery sieci osiedlowej opartej o szybkie łącza ethernetowe. ;)

--
.`'.-. ._. .-.
.'O`-' ., ; o.' leszekc@@alpha.net.pl '.O_'
`-:`-'.'. '`\.'`.' ~'~'~'~'~'~'~'~'~'~'~ o.`.,
o'\:/.d`|'.;. p \ ;'. . ;,,. ; . ,.. ; ;, .;. . .;\|/....