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ą.
Prawdopodobieństwo występowania sumy modulo
-
- 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
A co jeśli na przykład \(\displaystyle{ n>k}\)? Wtedy muszą się powtarzać.
-
- 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
Zawsze \(\displaystyle{ n<k}\).Kartezjusz pisze:A co jeśli na przykład \(\displaystyle{ n>k}\)? Wtedy muszą się powtarzać.
Tak myślałem, że o czymś zapomniałem
-
- 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
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
-
- 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
Niestety coś jest ze mną nie tak, bo nie wiem nadal do końca jak to policzyć