Algebra liniowaŚrednieZadanie nr 1560

Projective SET: zbiory czterech kart o zerowej sumie w przestrzeni Z₂⁶

Baza i wymiar Zadania konkursowePoziom pierwszego roku studiów

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?

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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).
  2. 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).
  3. 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\).
  4. Każdy zrównoważony zbiór czterech kart jest otrzymywany \(4\cdot3\cdot2=24\) razy (dowolne trzy jego elementy w dowolnej kolejności).
  5. 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.

Więcej zadań z algebry liniowej →

Podobne zadania