Rzucamy n-razy kostką do gry (n > 2). Czy liczba możliwości otrzymania sumy wszystkich wyrzuconych oczek nie większej niż n + 2 jest liczbą parzystą, gdy n jest liczbą nieparzystą? Zależy mi nie na samej odpowiedzi, a na prawidłowo przeprowadzonym dowodzie.
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2025 KUDO.TIPS - All rights reserved.
Rzucamy n razy, chcemy aby suma wynosiła co najwyżej n+2.
Możliwe sumy to n, n+1 oraz n+2
Sumę n uzyskujemy tylko na jeden sposób (wyrzucone same jedynki)
Sumę n+1 uzyskujemy na n sposobów (jedna dwójka i reszta jedynek - dwójka może wypaść w jednym z n rzutów)
Sumę n+2 uzyskujemy:
* albo jako trójka i reszta jedynek (n sposobów - zależnie od momentu wyrzucenia trójki)
* albo dwie dwójki i reszta jedynek - tutaj jest n*(n-1) / 2 możliwości (liczba możliwych układów miejsc, na których wyrzuciliśmy dwójkę.
Dodatkowo wiemy, że n jest liczbą nieparzystą, zatem n = 2k + 1
W sumie mamy tyle możliwości:
1 + n + n + n*(n-1)/2 =
= 1 + 2n + (2k+1)(2k+1-1)/2 =
= 1 + 2(2k+1) + (2k+1)(2k)/2 =
= 1 + 4k + 2 + (2k+1)k =
= 3 + 4k + 2k^2 + k =
= 3 + 5k + 2k^2
Parzystość tej liczby jest taka sama jaki liczby 1+k
Zatem, w zależności, czy k jest liczbą parzystą, czy nieparzystą, to liczba możliwości jest parzysta lub nieparzysta
Przykład:
dla n=1 (k=0) mamy 3 możliwości
dla n=3 (k=1) mamy 10 możliwości