1. Главная
  2. Библиотека
  3. Высшая математика
  4. В одну из ячеек бесконечной ленты записано число 1. Чер...
Разбор задачи

В одну из ячеек бесконечной ленты записано число 1. Через минуту содержимое ячеек меняется: каждая ячейка отдает поровну по половине своего содержимого двум соседним ячейкам. Найти отношение самого большого к самому маленькому из положительных чисел,

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Дискретная математика
В одну из ячеек бесконечной ленты записано число 1. Через минуту содержимое ячеек меняется: каждая ячейка отдает поровну по половине своего содержимого двум соседним ячейкам. Найти отношение самого большого к самому маленькому из положительных чисел,

Условие:

В одну из ячеек бесконечной ленты записано число 1. Через минуту содержимое ячеек меняется: каждая ячейка отдает поровну по половине своего содержимого двум соседним ячейкам. Найти отношение самого большого к самому маленькому из положительных чисел, записанных в ячейках ленты через 2n2 n минут.

Решение:

──────────────────────────────

  1. Определение динамики процесса

    Заметим, что процесс линейный, и изначальное условие (a₀⁽⁰⁾ = 1, остальные нули) позволяет рассматривать эволюцию по законам случайного блуждания на числовой прямой (шаг ±1) с коэффициентами (1/2).

    Если рассмотреть число, записанное в ячейке с номером i через t минут, оно представляет собой сумму вкладов из всех путей, ведущих из 0 в i за t шагов, где каждый шаг имеет вероятность 1/2. Таким образом можно записать:
      aᵢ⁽ᵗ⁾ = (1/2)ᵗ · Nₜ(i),
    где Nₜ(i) – количество способов дойти из 0 в...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое математическое понятие лежит в основе определения количества способов, которыми частица может попасть в ячейку с номером 'i' за 't' шагов, если каждый шаг равен ±1?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет