Algebra liniowaŚrednieZadanie nr 1560
Projective SET: zbiory czterech kart o zerowej sumie w przestrzeni Z₂⁶
W grze Projective SET talia ma 63 karty, które utożsamiamy z niezerowymi wektorami przestrzeni \(\mathbb{Z}_2^6\) (na każdej z sześciu pozycji karty kropka jest albo jej nie ma). Zbiór kart nazwiemy zrównoważonym, jeśli suma odpowiadających im wektorów jest wektorem zerowym, tzn. na każdej pozycji łączna liczba kropek jest parzysta.
Ile jest czteroelementowych zrównoważonych zbiorów kart?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Wybieraj po kolei trzy różne karty tak, aby czwarta – jednoznacznie wyznaczona warunkiem zerowej sumy – była niezerowa i różna od nich. Na koniec podziel przez liczbę uporządkowań.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Zbiór \(\{a,b,c,d\}\) jest zrównoważony wtedy i tylko wtedy, gdy \(d=a+b+c\) (w \(\mathbb{Z}_2\) odejmowanie to dodawanie).
- Wybieramy uporządkowaną trójkę różnych niezerowych wektorów \(a,b,c\): \(a\) na 63 sposoby, \(b\) na 62, a \(c\) różny od \(0,a,b\) i od \(a+b\) – na \(64-4=60\) sposobów (wektory \(0,a,b,a+b\) są różne).
- Wtedy \(d=a+b+c\neq0\) (bo \(c\neq a+b\)) oraz \(d\notin\{a,b,c\}\): np. \(d=a\) dawałoby \(b=c\), a \(d=c\) dawałoby \(a=b\).
- Każdy zrównoważony zbiór czterech kart jest otrzymywany \(4\cdot3\cdot2=24\) razy (dowolne trzy jego elementy w dowolnej kolejności).
- Wynik: \(\dfrac{63\cdot62\cdot60}{24}=9765\).
Odpowiedź: \(9765\)
Czego warto się nauczyć?
Algebra liniowa to język geometrii i fizyki kwantowej: wektory, macierze i przekształcenia. W zadaniach mnożysz macierze, liczysz wyznaczniki i wartości własne, rozwiązujesz układy równań i opisujesz obroty, rzuty i symetrie.
Podobne zadania
- Obraz wektora (1, 2, 3) przy obrocie v ↦ qvq⁻¹ dla kwaternionu q = 3 + i − j + k
- Ile różnych izometrii dają złożenia dwóch obrotów o 180° wokół osi (1, 1, 0) i (0, 1, 1)
- Liczba macierzy Hadamarda stopnia 4 o wyrazach ±1 i parami prostopadłych wierszach
- Ile antysymetrycznych macierzy ortogonalnych 4×4 ma wyrazy pozadiagonalne ±1/√3