Algebra liniowaŚrednieZadanie nr 1552
SET-y złożone z trzech kart różniących się każdą z czterech cech
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?
Świetnie.
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
- Dla dowolnych dwóch różnych kart \(a,b\) istnieje dokładnie jedna karta \(c=-a-b\) dopełniająca je do SET-u.
- 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.
- Kartę \(a\) wybieramy na 81 sposobów, a kartę \(b\) różną od \(a\) na każdej pozycji – na \(2^4=16\) sposobów.
- Każdy taki SET powstaje w ten sposób \(3\cdot2=6\) razy (wybór uporządkowanej pary z trzech kart).
- 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.
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