Выбрано 14 задач 
Убрать все задачи
Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд.
Найдите расстановку чисел, при которой полученная сумма наибольшая.
На поляне пасутся 150 коз. Поляна разделена изгородями на несколько участков. Ровно в полдень некоторые козы перепрыгнули на другие участки. Пастух подсчитал, что на каждом участке количество коз изменилось, причём ровно в семь раз. Не ошибся ли он?
B треугольнике ABC точка O – центр описанной окружности. Прямая a проходит через середину высоты треугольника, опущенной из вершины A, и параллельна OA. Aналогично определяются прямые b и c. Докажите, что эти три прямые пересекаются в одной точке.
В треугольнике ABC высоты или их продолжения пересекаются в точке H, а R – радиус его описанной окружности.
Докажите, что если ∠A ≤ ∠B ≤ ∠C, то AH + BH ≥ 2R.
В остроугольном треугольнике ABC на высоте BK как на диаметре построена окружность S, пересекающая стороны AB и BC в точках E и F соответственно. К окружности S в точках E и F проведены касательные. Докажите, что их точка пересечения лежит на прямой, содержащей медиану треугольника ABC, проведённую из вершины B.
Дан треугольник АВС. Точка О1 – центр прямоугольника ВСDE, построенного так, что сторона DE прямоугольника содержит вершину А треугольника. Точки О2 и О3 являются центрами прямоугольников, построенных аналогичным образом на сторонах АС и АВ соответственно. Докажите, что прямые АО1, ВО2 и СО3 пересекаются в одной точке.
Дан набор, состоящий из таких 100 различных чисел, что если каждое число в наборе заменить на сумму остальных, то получится тот же набор.
Докажите, что произведение чисел в наборе положительно.
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
Незнайка написал на доске несколько различных натуральных чисел и поделил (в уме) сумму этих чисел на их произведение. После этого Незнайка стёр самое маленькое число и поделил (опять в уме) сумму оставшихся чисел на их произведение. Второй результат оказался в 3 раза больше первого. Какое число Незнайка стёр?
В некотором городе на каждом перекрёстке сходятся ровно три улицы. Улицы раскрашены в три цвета так, что на каждом перекрёстке сходятся улицы трёх разных цветов. Из города выходят три дороги. Докажите, что они имеют разные цвета.
В шести корзинах лежат груши, сливы и яблоки. Число слив в каждой корзине равно числу яблок в остальных корзинах вместе взятых, а число яблок в каждой корзине равно числу груш в остальных корзинах вместе взятых. Докажите, что общее число фруктов делится на 31.
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой a + 99b = c, нашлись два числа из одного подмножества.
Семь треугольных пирамид стоят на столе. Для любых трех из них существует горизонтальная плоскость, которая пересекает их по треугольникам равной площади. Доказать, что существует плоскость, пересекающая все семь пирамид по треугольникам равной площади.
На столе лежат 365 карточек, на обратной стороне которых написаны различные числа. За один рубль Вася может выбрать три карточки и попросить Петю положить их слева направо так, чтобы числа на карточках располагались в порядке возрастания. Может ли Вася, потратив 2000 рублей, с гарантией выложить все 365 карточек на стол слева направо так, чтобы числа на них располагались в порядке возрастания?
|
|
 |
Условие
На столе лежат 365 карточек, на обратной стороне которых написаны различные числа. За один рубль Вася может выбрать три карточки и попросить Петю положить их слева направо так, чтобы числа на карточках располагались в порядке возрастания. Может ли Вася, потратив 2000 рублей, с гарантией выложить все 365 карточек на стол слева направо так, чтобы числа на них располагались в порядке возрастания?
Решение
Лемма. Пусть за x рублей Вася смог выложить в нужном порядке на стол некоторые N – 1 карточку, где N ≤ 3k. Тогда он сможет добавить к выложенным карточкам еще одну, потратив при этом еще не более k рублей.
Доказательство проведём индукцией по k. База (k = 1) очевидна.
Шаг индукции. Пусть N = 3m – r ≤ 3k (r = 0, 1, 2). Первый рубль Вася потратит на то, чтобы правильно выложить на стол N-ю карточку и карточки A и B , уже лежащие на местах m и 2m.
Тогда N-я карточка попадёт в одну из трёх частей, на которые другие две карточки разбивают уже выложенную на стол последовательность. Но карточки
A и B разбивают лежащую на столе последовательность из N – 1 карточки на куски размером не более чем по
m – 1 ≤ 3k–1 – 1 карточек, а значит, Васе осталось определить место карточки с номером N среди не более чем 3k–1 – 1 карточек, потратив не более чем
k – 1 рубль, а это можно сделать по предположению индукции.
Теперь, используя лемму, подсчитаем Васины затраты на выкладывание всех 365 карточек. На выкладывание первых трёх карточек Вася потратит 1 рубль. На добавление к ним карточек с номерами от 4 до 9 (всего 6 карточек) Вася потратит не более 2 рублей на каждую. На карточки с 10-й по 27-ю – не более 3 рублей на каждую, с 28-й по 81-ю – не более 4 рублей, с 82-й по 243-ю – не более 5 рублей и, наконец, на карточки с номерами от 244 до 365 – не более 6 рублей на каждую.
Итого Вася сможет выложить все карточки на стол в нужном порядке, потратив не более чем 1 + 6·2 + 18·3 + 54·4 + 162·5 + 122·6 = 1845 рублей.
Ответ
Может.
