Zadanie kombinatoryka - głosowanie

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
vaud1234
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 17 mar 2021, 21:06
Płeć:

Zadanie kombinatoryka - głosowanie

Post autor: vaud1234 »

Ma ktoś pomysł w jaki sposób rozwiązać to zadanie?

Policz liczbę możliwych wyników głosowań w polskim Sejmie zakładając, że w głosowaniu musi wziąć udział przynajmniej 1 poseł. W Sejmiezasiada 460 posłów i każdy z nich może nie wziąć udziału w głosowaniu, głosować za, głosować przeciw i wstrzymać się od głosu. Dwa wyniki głosowania uznajemy za różne jeżeli zbiory głosujących posłów są różne jeżeli któryś z posłów zagłosował inaczej.
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3465
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1901 razy

Re: Zadanie kombinatoryka - głosowanie

Post autor: Jerry »

Posłowie są rozróżnialni i każdemu z nich przypisuję jedną z czterech opcji, czyli
\(4^{460}-1\)
bo niemożliwe jest, aby wszyscy nie głosowali

Pozdrawiam
ODPOWIEDZ