Выбрано 12 задач 
Убрать все задачи
Для чисел 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, нашлись два числа из одного подмножества.
|
|
 |
Условие
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой a + 99b = c, нашлись два числа из одного подмножества.
Решение
Выделим в i-е множество (1 ≤ i ≤ 99) все чётные числа, дающие при делении на 99 остаток i – 1, а в сотое множество – все нечётные числа. Очевидно, что среди любых чисел a, b и c, удовлетворяющих уравнению a + 99b = c, чётное количество нечётных. Если среди них два нечётных, то они из сотого множества, иначе a и c из одного множества, так как они чётные и дают одинаковые остатки от деления на 99.
