Algebra liniowaŚrednieZadanie nr 1610
Stosunek sił strony-węzła i strony-liścia w sieci dwóch węzłów i trzech liści z symetrii
W sieci pięciu stron strony 1 i 2 linkują do siebie nawzajem oraz każda z nich do każdej ze stron 3, 4, 5; z kolei każda ze stron 3, 4, 5 linkuje do stron 1 i 2 (i do żadnej innej).
Niech \(A\) będzie macierzą sąsiedztwa: \(a_{ij}=1\), gdy strona \(j\) linkuje do strony \(i\), a w przeciwnym razie \(a_{ij}=0\). Siły stron \(r_1,\dots,r_5\) to współrzędne wektora Perrona macierzy \(A\) — jedynego (z dokładnością do skalowania) wektora własnego o dodatnich współrzędnych, odpowiadającego największej wartości własnej. Oblicz \(\frac{r_1}{r_3}\).
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Zamiana stron 1 i 2 miejscami (albo dowolne przestawienie stron 3, 4, 5) nie zmienia macierzy \(A\), więc nie zmienia też jedynego wektora Perrona. Ile różnych wartości mogą mieć jego współrzędne?
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Permutacja stron zachowująca strukturę sieci przeprowadza wektor Perrona na wektor Perrona; z jednoznaczności wynika \(r_1=r_2=p\) oraz \(r_3=r_4=r_5=q\), gdzie \(p,q>0\).
- Równanie \(A\mathbf r=\lambda\mathbf r\): do strony 1 linkują strony 2, 3, 4, 5, więc \(\lambda p=p+3q\); do strony 3 linkują strony 1 i 2, więc \(\lambda q=2p\).
- Z drugiego równania \(p=\frac{\lambda q}{2}\); po podstawieniu: \(\frac{\lambda^2q}{2}=\frac{\lambda q}{2}+3q\), czyli \(\lambda^2-\lambda-6=0\). Ponieważ \(p,q>0\), musi być \(\lambda>0\), zatem \(\lambda=3\).
- \(\frac{r_1}{r_3}=\frac pq=\frac{\lambda}{2}=\frac32\). Sprawdzenie: \(A\,(3,3,2,2,2)^T=(9,9,6,6,6)^T=3\cdot(3,3,2,2,2)^T\).
Odpowiedź: \(\frac32\)
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