Wędrowanie po sześcianie»Zadanie 5
o zadaniu...
- Zadanie olimpijskie: XXIII Olimpiada Matematyczna
- Zadanie pochodzi z artykułu Wędrowanie po sześcianie
- Publikacja w Delcie: lipiec 2017
- Publikacja elektroniczna: 30 czerwca 2017
- Artykuł źródłowy w wersji do druku [application/pdf]: (113 KB)
Udowodnij, że wszystkie podzbiory zbioru skończonego można ustawić w ciąg, którego kolejne wyrazy różnią się jednym elementem.


-elementowego zbioru
można opisać ciągiem
zer i jedynek, gdzie 1 na
-tym miejscu oznacza, że
-ty element zbioru
należy do rozważanego podzbioru, a 0 - że nie należy. Wtedy podzbiory
to wierzchołki
-wymiarowego hipersześcianu, przy czym podzbiory różniące się jednym elementem połączone są krawędzią.