Prawdopodobieństwo występowania sumy modulo

Definicja klasyczna. Prawdopodobieństwo warunkowe i całkowite. Zmienne losowe i ich parametry. Niezależność. Prawa wielkich liczb oraz centralne twierdzenia graniczne i ich zastosowania.
Morfeo
Użytkownik
Użytkownik
Posty: 32
Rejestracja: 8 wrz 2015, o 19:21
Płeć: Mężczyzna
Lokalizacja: z daleka
Podziękował: 1 raz

Prawdopodobieństwo występowania sumy modulo

Post autor: Morfeo »

Mam drobny problem.

Mamy trzy zbiory z liczbami losowymi. Zbiór pierwszy \(\displaystyle{ A}\) z \(\displaystyle{ n}\) liczbami losowymi, zbiór drugi \(\displaystyle{ B}\) z \(\displaystyle{ m}\) liczbami losowymi i zbiór \(\displaystyle{ C}\) z \(\displaystyle{ r}\) liczbami losowymi.

Wszystkie liczby losowe są wartościami modulo \(\displaystyle{ k}\).

Jakie jest prawdopodobieństwo, że w zbiorze \(\displaystyle{ C}\) występuje jakakolwiek suma którejś z liczb w zbiorze \(\displaystyle{ A}\) z jakąkolwiek z zbioru \(\displaystyle{ B}\) (modulo \(\displaystyle{ k}\))?

Będę wdzięczny za pomoc.

// Edit: Oczywiście w poszczególnych zbiorach liczby się nie powtarzają.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Prawdopodobieństwo występowania sumy modulo

Post autor: Kartezjusz »

A co jeśli na przykład \(\displaystyle{ n>k}\)? Wtedy muszą się powtarzać.
Morfeo
Użytkownik
Użytkownik
Posty: 32
Rejestracja: 8 wrz 2015, o 19:21
Płeć: Mężczyzna
Lokalizacja: z daleka
Podziękował: 1 raz

Prawdopodobieństwo występowania sumy modulo

Post autor: Morfeo »

Kartezjusz pisze:A co jeśli na przykład \(\displaystyle{ n>k}\)? Wtedy muszą się powtarzać.
Zawsze \(\displaystyle{ n<k}\).

Tak myślałem, że o czymś zapomniałem
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Prawdopodobieństwo występowania sumy modulo

Post autor: Kartezjusz »

Zakładamy, że \(\displaystyle{ \max \{ m,n,r \} < k}\). Zauważmy, że możliwych wyników jest \(\displaystyle{ {k \choose k} {k \choose m} {k \choose r}}\). Prościej jest rozważyć zdarzenie przeciwne
Morfeo
Użytkownik
Użytkownik
Posty: 32
Rejestracja: 8 wrz 2015, o 19:21
Płeć: Mężczyzna
Lokalizacja: z daleka
Podziękował: 1 raz

Prawdopodobieństwo występowania sumy modulo

Post autor: Morfeo »

Niestety coś jest ze mną nie tak, bo nie wiem nadal do końca jak to policzyć
ODPOWIEDZ