Олимпиадные задачи по теме «Средние величины» для 10-11 класса - сложность 3 с решениями
Средние величины
НазадУ каждого жителя города Тьмутаракань есть свои тараканы, не у всех поровну. Два таракана являются <i>товарищами</i>, если у них общий хозяин (в частности, каждый таракан сам себе товарищ). Что больше: среднее количество тараканов, которыми владеет житель города, или среднее количество товарищей у таракана?
На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг?
На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?
На отрезке [0, 2002] отмечены его концы и точка с координатой <i>d</i>, где <i>d</i> – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Имеется 40 одинаковых газовых баллонов, значения давления газа в которых нам неизвестны и могут быть различны. Разрешается соединять любые баллоны друг с другом в количестве, не превосходящем заданного натурального числа <i>k</i>, а затем разъединять их; при этом давление газа в соединяемых баллонах устанавливается равным среднему арифметическому давлений в них до соединения. При каком наименьшем <i>k</i> существует способ уравнивания давлений во всех 40 баллонах независимо от первоначального распределения давлений в баллонах?
В вершинах выпуклого <i>n</i>-угольника расставлены <i>m</i> фишек (<i>m > n</i>). За один ход разрешается передвинуть две фишки, стоящие в одной вершине, в соседние вершины: одну – вправо, вторую – влево. Докажите, что если после нескольких ходов в каждой вершине <i>n</i>-угольника будет стоять столько же фишек, сколько и вначале, то количество сделанных ходов кратно <i>n</i>.
Все целые числа произвольным образом разбиты на две группы. Доказать, что хотя бы в одной из групп найдутся три числа, одно из которых есть среднее арифметическое двух других.
Показать, что если <i>a > b</i> > 0, то разность между средним арифметическим и средним геометрическим этих чисел находится между <img align="absmiddle" src="/storage/problem-media/109015/problem_109015_img_2.gif"> и <img align="absmiddle" src="/storage/problem-media/109015/problem_109015_img_3.gif">
В ящиках лежат орехи. Известно, что в среднем в каждом ящике 10 орехов, а среднее арифметическое квадратов чисел орехов в ящиках меньше 1000. Докажите, что по крайней мере 10% ящиков не пустые.
Выпуклый 1993-угольник разрезан на выпуклые семиугольники.
Докажите, что найдутся четыре соседние вершины 1993-угольника, принадлежащие одному семиугольнику.
(Вершина семиугольника не может лежать внутри стороны 1993-угольника.)
Грани кубика занумерованы 1, 2, 3, 4, 5, 6, так, что сумма номеров на противоположных гранях кубика равна 7. Дана шахматная доска 50×50 клеток, каждая клетка равна грани кубика. Кубик перекатывается из левого нижнего угла доски в правый верхний. При перекатывании он каждый раз переваливается через свое ребро на соседнюю клетку, при этом разрешается двигаться только вправо или вверх (нельзя двигаться влево или вниз). На каждой из клеток на пути кубика имеется номер грани, которая опиралась на эту клетку. Какое наибольшее значение может принимать сумма всех написанных чисел? Какое наименьшее значение она может принимать?
Даны два набора из <i>n</i> вещественных чисел: <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i> и <i>b</i><sub>1</sub>, <i>b</i><sub>2</sub>, ..., <i>b<sub>n</sub></i>. Докажите, что если выполняется хотя бы одно из двух условий:
а) из <i>a<sub>i</sub> < a<sub>j</sub></i> следует, что <i>b<sub>i</sub> ≤ b<sub>j</sub></i>;
б) из <i>a<sub>i</sub> < a < a<sub>j</sub></i>, где <i>a</i> = <sup>1</sup>/<sub><i>n</i></sub> (<i>a</i...
Известно, что разность между наибольшим и наименьшим из чисел <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, <i>x</i><sub>3</sub>, ..., <i>x</i><sub>9</sub>, <i>x</i><sub>10</sub> равна 1. Какой а) наибольшей; б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел <i>x</i><sub>1</sub>, ½ (<i>x</i><sub>1</sub> + <i>x</i><sub>2</sub>), ⅓ (<i>x</i><sub>1</sub> + <i>x</i><sub>2</sub> + <i>x</i><sub>3</sub>), ..., <sup>1</sup>/<sub>10</sub> (<i>x</i><sub>1<...
Хозяин обещает работнику платить в среднем <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_2.gif"> рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального <i>n</i> выплаченная за первые <i>n</i> дней сумма была натуральным числом, наиболее близким к <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_3.gif"> Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.
Для любых <i>n</i> вещественных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i> существует такое натуральное <i>k ≤ n</i>, что каждое из <i>k</i> чисел <i>a</i><sub><i>k</i></sub>, ½ (<i>a<sub>k</sub> + a</i><sub><i>k</i>–1</sub>),
⅓ (<i>a<sub>k</sub> + a</i><sub><i>k</i>–1</sub> + <i>a</i><sub><i>k</i>–2</sub>), ..., <sup>1</sup>/<sub><i>k</i></sub> (<i>a<sub>k</sub> + a</i><sub><i>k</i>–1</su...
Если в каждой вершине выпуклого многогранника сходятся не менее чем четыре ребра, то хотя бы одна из его граней – треугольник.
Докажите это.
Коттеджный посёлок имеет размеры 𝑛 × 𝑚 одинаковых квадратных участков. Собственники по очереди начали огораживать свои участки забором. Стоимость части забора между любыми двумя соседними участками составила 10 тысяч рублей и её полностью нёс тот сосед, который огораживал свой участок первым (расходы не делились между соседями, то есть некоторые могли вообще ничего не потратить). В итоге все участки оказались огорожены забором с четырёх сторон. Могло ли оказаться, что в итоге поровну жителей потратило на забор по 0, 10, 30 и 40 тысяч рублей, а остальные — по 20 тысяч?
Последовательность состоит из 19 единиц и 49 нулей, стоящих в случайном порядке. Назовём группой максимальную подпоследовательность из одинаковых символов. Например, в последовательности 110001001111 пять групп: две единицы, потом три нуля, потом одна единица, потом два нуля и, наконец, четыре единицы. Найдите математическое ожидание длины первой группы.
Преподаватель кружка по теории вероятностей откинулся в кресле и посмотрел на экран. Список записавшихся готов. Всего получилось <i>n</i> человек. Только они пока не по алфавиту, а в случайном порядке, в каком они приходили на занятие.
"Надо отсортировать их в алфавитном порядке, – подумал преподаватель. – Пойду по порядку сверху вниз, и, если нужно, буду переставлять фамилию ученика вверх в подходящее место. Каждую фамилию придётся переставить не более одного раза".
Докажите, что математическое ожидание числа фамилий, которые не придётся переставлять, равно 1 + ½ + ⅓ + ... + <sup>1</sup>/<sub><i>n</i></sub>.
Поля шахматной доски пронумерованы по строкам сверху вниз числами от 1 до 64. На доску случайным образом поставлено шесть ладей, которые не бьют друг друга (одна из возможных расстановок показана на рисунке). Найдите математическое ожидание суммы номеров полей, занятых ладьями. <div align="center"><img src="/storage/problem-media/65786/problem_65786_img_2.gif"></div>
Две хоккейные команды одинаковой силы договорились, что будут играть до тех пор, пока суммарный счёт не достигнет 10.
Найдите математическое ожидание числа моментов, когда наступала ничья.
На заводе имени матроса Железняка изготавливают прямоугольники длиной 2 м и шириной 1 м. Длину отмеряет рабочий Иванов, а ширину, независимо от Иванова, отмеряет рабочий Петров. Средняя ошибка у обоих нулевая, но Иванов допускает стандартную ошибку измерения (стандартное отклонение длины) 3 мм, а Петров допускает стандартную ошибку 2 мм.
а) Найдите математическое ожидание площади получившегося прямоугольника.
б) Найдите стандартное отклонение площади получившегося прямоугольника в квадратных сантиметрах.
Ваня задумал два положительных числа <i>x</i> и <i>y</i>. Он записал числа <i>x + y, x – y, xy</i> и <i><sup>x</sup></i>/<sub><i>y</i></sub> и показал их Пете, но не сказал, какое число какой операцией получено. Докажите, что Петя сможет однозначно восстановить <i>x</i> и <i>y</i>.
При каких <i>N</i> числа от 1 до <i>N</i> можно расставить в другом порядке так, чтобы среднее арифметическое любой группы из двух или более подряд стоящих чисел не было целым?
В стране 100 городов, между каждыми двумя городами осуществляется беспосадочный перелёт. Все рейсы платные и стоят положительное (возможно, нецелое) число тугриков. Для любой пары городов А и Б перелёт из А в Б стоит столько же, сколько перелёт из Б в А. Средняя стоимость перелёта равна 1 тугрику. Путешественник хочет облететь какие-нибудь <i>m</i> разных городов за <i>m</i> перелётов, начав и закончив в своём родном городе. Всегда ли ему удастся совершить такое путешествие, потратив на билеты не более <i>m</i> тугриков, если
а) <i>m</i> = 99;
б) <i>m</i> = 100?