Strona 1 z 1

Zadanie kombinatoryka - głosowanie

: 13 maja 2021, 18:37
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.

Re: Zadanie kombinatoryka - głosowanie

: 13 maja 2021, 20:24
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