Proszę o pomoc w zadaniu:
Maszyna generuje ciągi binarne długości d w sposób, którego nie znamy. Ile co najmniej ciągów trzeba wygenerować, aby mieć pewność, że wśród nich będą przynajmniej cztery takie same?
ciągi binarne
ciągi binarne
aalmond, mylisz się.
olcia446, musimy mieć wszystkie możliwe ciągi 3 razy + 1 dodatkowy. Ciągów binarnych długości \(\displaystyle{ d}\) jest \(\displaystyle{ 2^{d}}\) więc od to
\(\displaystyle{ 3\cdot 2^{d}+1}\)
olcia446, musimy mieć wszystkie możliwe ciągi 3 razy + 1 dodatkowy. Ciągów binarnych długości \(\displaystyle{ d}\) jest \(\displaystyle{ 2^{d}}\) więc od to
\(\displaystyle{ 3\cdot 2^{d}+1}\)
-
- Użytkownik
- Posty: 2911
- Rejestracja: 1 maja 2006, o 21:13
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 623 razy
ciągi binarne
Czy istnieje możliwość, że maszyna wygeneruje wszystkie ciągi takie same?abc666 pisze:aalmond, mylisz się.
olcia446, musimy mieć wszystkie możliwe ciągi 3 razy + 1 dodatkowy. Ciągów binarnych długości \(\displaystyle{ d}\) jest \(\displaystyle{ 2^{d}}\) więc od to
\(\displaystyle{ 3\cdot 2^{d}+1}\)
Ostatnio zmieniony 4 cze 2011, o 19:39 przez aalmond, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 2911
- Rejestracja: 1 maja 2006, o 21:13
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 623 razy
ciągi binarne
Oczywiście. Macie rację. Moje ostatnie pytanie było bezsensowne. Nie wiem, czym się zasugerowałem. Dzięki za poprawę