В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
  а) Докажите, что это возможно.
  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

   Решение

Темы:    [ Дискретное распределение ] [ Средние величины ] [ Классические неравенства (прочее) ]

Сложность: 3+ Классы: 8,9,10,11

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

Условие

Ася и Вася вырезают прямоугольники из клетчатой бумаги. Вася ленивый; он кидает игральную кость один раз и вырезает квадрат, сторона которого равна выпавшему числу очков. Ася кидает кость дважды и вырезает прямоугольник с длиной и шириной, равными выпавшим числам. У кого математическое ожидание площади прямоугольника больше?

Решение

  Пусть A и B – независимые случайные величины, принимающие значения 1, 2, ..., 6 с равными вероятностями. Тогда математическое ожидание площади Асиного прямоугольника равно  EAB = EA·EB = (EA)²  (так как A и B независимы). Ожидание площади Васиного прямоугольника EA².
  Поскольку  0 < DA = EA² – (EA)²,  то  EA² > (EA)².
  Значит, в среднем площадь Васиного квадрата больше площади Асиного прямоугольника.

Ответ

У Васи.

Замечания

Можно было сослаться на неравенство между средним арифметическим и средним квадратичным, а также честно вычислить EA² и (EA)².

Источники и прецеденты использования