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

Sieci i rankingi Poziom pierwszego roku studiów

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}\).

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

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
  1. 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\).
  2. 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\).
  3. 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\).
  4. \(\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.

Więcej zadań z algebry liniowej →

Podobne zadania