Algebra liniowaŚrednieZadanie nr 1552

SET-y złożone z trzech kart różniących się każdą z czterech cech

Przestrzenie nad ciałami skończonymi Zadania konkursowePoziom pierwszego roku studiów

W grze SET talia liczy 81 kart. Każda karta ma cztery cechy (liczba symboli, kolor, kształt, wypełnienie), każda cecha przyjmuje jedną z trzech wartości, a każda kombinacja wartości występuje dokładnie raz. Trzy różne karty tworzą SET, gdy dla każdej cechy wartości na tych kartach są albo wszystkie jednakowe, albo wszystkie różne. Kodując wartości cech liczbami 0, 1, 2, utożsamiamy karty z wektorami \(\mathbb{Z}_3^4\); wtedy karty \(a,b,c\) tworzą SET dokładnie wtedy, gdy \(a+b+c=0\).

Ile jest SET-ów (nieuporządkowanych trójek kart), w których trzy karty różnią się każdą z czterech cech?

+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ę

Ustal pierwszą kartę i policz, ile jest kart różniących się od niej każdą cechą; trzecia karta jest wtedy wyznaczona przez warunek a + b + c = 0. Na koniec uwzględnij kolejność wyboru.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Dla dowolnych dwóch różnych kart \(a,b\) istnieje dokładnie jedna karta \(c=-a-b\) dopełniająca je do SET-u.
  2. Jeśli \(a\) i \(b\) różnią się na danej pozycji, to \(c\) ma na niej trzecią wartość (bo \(a_i+b_i+c_i=0\) przy \(a_i\neq b_i\) wymusza \(c_i\notin\{a_i,b_i\}\)); jeśli się zgadzają, \(c\) ma tę samą wartość. Zatem SET „różny w każdej cesze” to taki, w którym \(a\) i \(b\) różnią się na wszystkich czterech pozycjach.
  3. Kartę \(a\) wybieramy na 81 sposobów, a kartę \(b\) różną od \(a\) na każdej pozycji – na \(2^4=16\) sposobów.
  4. Każdy taki SET powstaje w ten sposób \(3\cdot2=6\) razy (wybór uporządkowanej pary z trzech kart).
  5. Liczba SET-ów: \(\dfrac{81\cdot16}{6}=216\).

Odpowiedź: \(216\)

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