Jaroslaw Berezowski napisał(a):
> n/(n+1 nad 2)
Czyli po uproszczeniu 2/(n+1), czyli zadziwiajaco sporo.

--
Jaroslaw "Jaros" Berezowski

do góry

Użytkownik "Jaroslaw Berezowski" <j...@p...onet.pl>
napisał w wiadomości news:fp9bd2$mdl$1@nemesis.news.tpi.pl...

> Ale kombinujeta :)
> Technicznie jest to losowanie 2elementowego zbioru z n elementow z
> powtorzeniami, czylu kombinacja z powtorzeniami:
> http://pl.wikipedia.org/wiki/Kombinacja_z_powtórzeni
ami
> Ilosc mozliwych wynikow to:
> (n+1 nad 2)
> z tego jest jednakowoelementowych par mamy n
> wiec prawdopodobienstwo:
> n/(n+1 nad 2)

Tak? No i liczbowo ile to wychodzi....? Coś mi tu chyba kręcicie Jarosławie.
;-)

marekz

do góry

Użytkownik "Eneuel Leszek Ciszewski" <p...@c...fontem.lucida.console>
napisał w wiadomości news:fp8333$mf2$1@flis.man.torun.pl...

>> Może mi się będzie jutro chcialo to wklepac w Excela... :-) A może ktos
>> przede mną się pobawi... :-) Eneuel widzę zaczął, ale na razie troszkę
>> zbłądził pod koniec... ;-)
>
> Gdzie i jak (jak mocno i w którą stronę) zbłądziłem?

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

marekz

do góry

MarekZ napisał(a):
> Użytkownik "Jaroslaw Berezowski" <j...@p...onet.pl>
> napisał w wiadomości news:fp9bra$n40$1@nemesis.news.tpi.pl...
>
>> Czyli po uproszczeniu 2/(n+1), czyli zadziwiajaco sporo.
>
> Jakiego zdarzenia to miałoby być prfawdopodobieństwo?
Wylosowania ze zwracaniem ze zbioru n-elementowego dwoch takich samych
elementow?

--
Jaroslaw "Jaros" Berezowski

do góry

> >> Wśród około 20 kart mam trzy z takim samym CVC2/CVV2. Ciekawe czy to
> >> czysty przypadek, czy pewne numerki są może bardziej prawdopodobne od
> >> innych. Dwukrotnie nie powtarza się żaden.
> >
> > Ja na 5 KK mam w 2 ten sam CVV.
> >
> Hmm... może CVV generują z imienia i nazwiska, a nie numeru karty?

Raczej nie - patrz karty niespersonalizowane wydawane od ręki (Polbank, eurobank).

PS. Sprawdziłem i u siebie - mam dwukrotne powtórzenie na 8 kart (jedna Visa,
jedna MC).

Pozdrawiam
Parl Dro



--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

do góry

Użytkownik "Jaroslaw Berezowski" <j...@p...onet.pl>
napisał w wiadomości news:fp9bra$n40$1@nemesis.news.tpi.pl...

> Czyli po uproszczeniu 2/(n+1), czyli zadziwiajaco sporo.

Jakiego zdarzenia to miałoby być prawdopodobieństwo?

W każdym razie ja już sobie policzyłem sposobem, który uważam za dobry (choć
dość długi) i dostałem p=0,00199067 czyli niecałe 2 promile.

I tutaj poniewaz jest to wynik z dokładnością do przybliżeń równy Twojemu,
pozostaje mi przyznac Ci rację co do tych kombinacji z powtórzeniami. :-)

marekz

do góry

Użytkownik "Jaroslaw Berezowski" <j...@p...onet.pl>
napisał w wiadomości news:fp9hd3$j4e$1@atlantis.news.tpi.pl...

>> Jakiego zdarzenia to miałoby być prawdopodobieństwo?

> Wylosowania ze zwracaniem ze zbioru n-elementowego dwoch takich samych
> elementow?

Ja starałem się wyznaczyc prawdopodobieństwo wylosowania trzech lub więcej
takich samych...

Dla zera powtórzeń ilość zdarzeń elementarnych 1000*999*...*977

Dla 1 parki: (1000 po 1) *(24 po 2) * 999*998*...*978

Dla 2 parek: (1000 po 2) * (24 po 4) * 4!/(2!*2!) * 998*997*...*979

Dla 3 parek: (1000 po 3) * (24 po 6) * 6!/(2!*2!*2!) * 997*996*...*980

i tak dalej.

Dla k parek: (1000 po k) * (24 po 2k) * (2k)!/(2^k) te iloczyny to wiadomo
chyba, ciachamy z góry i z dołu :-)

Co sądzisz o tym? Bo liczylismy w zamierzeniu rózne rzeczy a jest groźba, że
wynik otrzymaliśmy ten sam...

marekz

do góry

MarekZ napisał(a):
>
> Co sądzisz o tym? Bo liczylismy w zamierzeniu rózne rzeczy a jest
> groźba, że wynik otrzymaliśmy ten sam...
A ja juz nie jestem swojego tak pewiem. Na pierwszy ogien - nie ma
znaczenia kolejnosc, to kombinacje, ale po namysle zastanawiam sie, czy
nie powinny byc wariacje. Pewny jestem tylko, ze z powtorzeniami.
Roznica taka, ze dla dwoch kart bedzie p=1/n dla wariacji i p=2/(n+1)
dla kombinacji, wiec asymptotycznie dwa razy mniejsze.
Moze ktos pomysli i prawidlowo zidentyfikuje proces tego losowania? :)

Uogolnienie na k kart:
p=1/(n^(k-1)) dla wariacji, p=n/((n+k-1) nad k) dla kombinacji.

--
Jaroslaw "Jaros" Berezowski

do góry

Jaroslaw Berezowski napisał(a):
Oczywiscie, n - ilosc mozliwych kodow.

--
Jaroslaw "Jaros" Berezowski

do góry

"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 \ ;'. . ;,,. ; . ,.. ; ;, .;. . .;\|/....

do góry