Ян (ahiin) wrote,
Ян
ahiin

Categories:

Решение задачки.

Условие.

Правильный ответ:


Первым правильное решение предложил asg_rus, всего через час после публикации условия. Sic!


Как справедливо указывает уважаемый a_shen, условия задачи задают случайное  блуждание по двухвершинному графу (матрицу перехода), что  делает получение ответа достаточно тривиальным.

Однако, я предлагаю облокотиться на теорию цепей Маркова в этот раз и решить задачку посредством аппарата матричной алгебры.

Очевидно, что матрица, удовлетворяющая условию задачи имеет вполне определенный вид:


Найдем ее собственные значения:

Так как матрица у нас вещественнозначная и симметричная, то для нее существует спектральное разложение:


Отсюда тривиально


Ну и


Более того, строки матрицы совпадают с собственными векторами матрицы . Если же эти вектора еще и ортонормировать, то добавится свойство ортогональности

Аккуратно проделав все выкладки, найдем, что


Окончательно:

Tags: математика, ответ к задачке
Subscribe

Recent Posts from This Journal

  • Проникновенье наше по планете

    Кадр трансляции, организованной посольством Гватемалы в Швеции в рамках торжественных мероприятий, посвященных двухсотлетию независимости Гватемалы.…

  • И о темной материи

    Галактики с кривой вращения, соответствующей ньютоновской теории тяготения — это очень серьезно. A Tip of the Red Giant Branch Distance of 22.1 ±…

  • Не книжка, но почитать можно

    Сквозь все препоны и таможни, приехал из Мексики, наконец, деньрожденный подарок: копия знаменитой майяской вазы с кроликом-трикстером (Kerr 1398).…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 9 comments