ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

  На шкуре у Носорога складки – вертикальные и горизонтальные. Если у Носорога на левом боку a вертикальных, b горизонтальных складок, а на правом – c вертикальных и d горизонтальных, будем говорить, что это Носорог в состоянии  (abcd)  или просто Носорог  (abcd).
  Если Носорог чешется каким-то боком о баобаб вверх-вниз, и у Носорога на этом боку есть две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если двух таких складок нет, то ничего не происходит.
  Аналогично если Носорог чешется боком вперед-назад, и на этом боку есть две вертикальные складки, то они разглаживаются, если же таких двух складок не найдётся, то ничего не происходит.
  Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется две новые складки: одна вертикальная и одна горизонтальная.
  Носороги чешутся часто, случайным боком о случайные баобабы в случайных направлениях.

  Вначале в саванне было стадо Носорогов  (0221).  Докажите, что через некоторое время в саванне появится Носорог  (2021).

   Решение

Задачи

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 107]      



Задача 65307

Темы:   [ Дискретное распределение ]
[ Обход графов ]
Сложность: 4-
Классы: 9,10,11

В Долине Пяти Озёр есть пять одинаковых озёр, некоторые из которых соединены ручьями (на рис. пунктиром обозначены возможные "маршруты" ручьёв). Маленькие караси появляются на свет только в озере S. Пока карась взрослеет, он ровно четыре раз переходит из одного озера в другое по какому-нибудь ручью (карась выбирает ручей наудачу), а затем остается жить в том озере, в котором оказался. Из каждой тысячи карасей в среднем 375 остается жить в озере S, а остальные остаются жить в озере B, в других озерах не остается жить никто. Определите, сколько ручьёв в Долине Пяти Озёр.

Прислать комментарий     Решение

Задача 65308

Темы:   [ Дискретное распределение ]
[ Средние величины ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 4-
Классы: 9,10,11

Правильная игральная кость бросается много раз. Найдите математическое ожидание числа бросков, сделанных до того момента, когда сумма всех выпавших очков достигнет 2010 (то есть стала не меньше 2010).

Прислать комментарий     Решение

Задача 65320

Темы:   [ Дискретное распределение ]
[ Средние величины ]
[ Целочисленные решетки (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 4-
Классы: 9,10,11

Муха двигается из начала координат только вправо или вверх по линиям целочисленной сетки (монотонное блуждание). В каждом узле сетки муха случайным образом выбирает направление дальнейшего движения: вверх или вправо.
  а) Докажите, что рано или поздно муха достигнет точки с абсциссой 2011.
  б) Найдите математическое ожидание ординаты Мухи в момент, когда муха достигла абсциссы 2011.

Прислать комментарий     Решение

Задача 65322

Темы:   [ Дискретное распределение ]
[ Условная вероятность ]
[ Математическая логика (прочее) ]
Сложность: 4-
Классы: 9,10,11

  У короля Артура два одинаково мудрых советника — Мерлин и Персифаль. Каждый из них находит верный ответ на любой вопрос с вероятностью p или неверный ответ – с вероятностью  q = 1 – p.
  Если оба советника говорят одно и то же, король слушается их. Если они говорят противоположное, то король выбирает решение, подбрасывая монету.
  Однажды Артур задумался – зачем ему два советника, не хватит ли одного? Тогда король позвал советников и сказал:
  – Мне кажется, что вероятность принятия верных решений не уменьшится, если оставлю одного советника и буду его слушаться. Если это так, я должен уволить одного из вас. Если это не так, я оставлю все, как есть. Ответьте мне, должен ли я уволить одного из вас?
  – Кого именно ты собираешься уволить, король Артур? – спросили советники.
  – Если я приму решение уволить одного из вас, то сделаю выбор с помощью жребия, бросив монету.
  Советники ушли думать над ответом. Советники, повторим, одинаково мудрые, но не одинаково честные. Персифаль очень честен и постарается дать верный ответ, даже если ему грозит увольнение. А Мерлин, честный во всем прочем, в этой ситуации решает дать такой ответ, чтобы вероятность его увольнения была как можно меньше. Какова вероятность того, что Мерлин будет уволен?

Прислать комментарий     Решение

Задача 65323

Темы:   [ Дискретное распределение ]
[ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 4-
Классы: 10,11

  На шкуре у Носорога складки – вертикальные и горизонтальные. Если у Носорога на левом боку a вертикальных, b горизонтальных складок, а на правом – c вертикальных и d горизонтальных, будем говорить, что это Носорог в состоянии  (abcd)  или просто Носорог  (abcd).
  Если Носорог чешется каким-то боком о баобаб вверх-вниз, и у Носорога на этом боку есть две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если двух таких складок нет, то ничего не происходит.
  Аналогично если Носорог чешется боком вперед-назад, и на этом боку есть две вертикальные складки, то они разглаживаются, если же таких двух складок не найдётся, то ничего не происходит.
  Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется две новые складки: одна вертикальная и одна горизонтальная.
  Носороги чешутся часто, случайным боком о случайные баобабы в случайных направлениях.

  Вначале в саванне было стадо Носорогов  (0221).  Докажите, что через некоторое время в саванне появится Носорог  (2021).

Прислать комментарий     Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 107]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .