wredulus_pospolitus:
Jeżeli 'n' jest liczbą nieparzystą to każde słowo w tym alfabecie należy do jednej z podgrup:
A) '0' występuje parzystą liczbę razy (a '1' nieparzystą)
B) '1' występuje parzystą liczbę razy (a '0' parzystą)
dla każdego elementu z podgrupy istnieje DOKŁADNIE jeden element z podgrupy B taki, że
zamieniając wszystkie '0' na '1' , a '1' na '0' dla elementu z podgrupy A otrzymamy tenże
element z podgrupy 'B'
związku z tym −−− liczba słów w każdej podgrupie jest taka sama ... stąd liczba słów w
| | 2n | |
podgrupie B wynosi |
| = 2n−1 |
| | 2 | |
Zastanów się jak będzie wyglądała sytuacja jeżeli 'n' jest parzyste
