Algebra liniowaŚrednieZadanie nr 1558
Ile trójek spośród siedmiu niezerowych wektorów zero-jedynkowych tworzy bazę R³
Rozważmy siedem niezerowych wektorów przestrzeni \(\mathbb{R}^3\) o współrzędnych ze zbioru \(\{0,1\}\):
\((1,0,0),\ (0,1,0),\ (0,0,1),\ (1,1,0),\ (1,0,1),\ (0,1,1),\ (1,1,1)\).
Ile spośród \(\binom73=35\) trzyelementowych podzbiorów tego zbioru jest bazą przestrzeni \(\mathbb{R}^3\)?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Trzy wektory nie tworzą bazy dokładnie wtedy, gdy leżą w jednej płaszczyźnie przechodzącej przez początek układu. Żadne dwa z tych wektorów nie są proporcjonalne – policz płaszczyzny zawierające co najmniej trzy z nich.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Trzy wektory są bazą \(\mathbb{R}^3\) wtedy i tylko wtedy, gdy są liniowo niezależne, czyli nie leżą w jednej płaszczyźnie przez \(0\). Żadne dwa dane wektory nie są proporcjonalne, więc każda para rozpina płaszczyznę.
- Płaszczyzny zawierające trzy dane wektory: \(z=0\): \((1,0,0),(0,1,0),(1,1,0)\); \(y=0\): \((1,0,0),(0,0,1),(1,0,1)\); \(x=0\): \((0,1,0),(0,0,1),(0,1,1)\); \(x=y\): \((0,0,1),(1,1,0),(1,1,1)\); \(x=z\): \((0,1,0),(1,0,1),(1,1,1)\); \(y=z\): \((1,0,0),(0,1,1),(1,1,1)\).
- Te 6 płaszczyzn zawiera po 3 pary, razem 18 z \(\binom72=21\) par. Pozostałe 3 pary to pary z \(\{(1,1,0),(1,0,1),(0,1,1)\}\); każda z nich rozpina inną płaszczyznę (np. \(x=y+z\) dla pierwszych dwóch), w której nie ma już innych wektorów zero-jedynkowych, a cała trójka jest niezależna, bo \(\det\begin{pmatrix}1&1&0\\1&0&1\\0&1&1\end{pmatrix}=-2\neq0\).
- Zatem dokładnie 6 trójek jest zależnych (każda leży w jednej z sześciu płaszczyzn i żadna płaszczyzna nie zawiera czterech wektorów).
- Baz jest \(35-6=29\).
Odpowiedź: \(29\)
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