Выбрано 13 задач 
Убрать все задачи
В квадрате 10×10 расставлены числа от 1 до 100: в первой строчке – от 1 до 10 слева направо, во второй – от 11 до 20 слева направо и т.д. Андрей собирается разрезать квадрат на доминошки 1×2, посчитать произведение чисел в каждой доминошке и сложить полученные 50 чисел. Он стремится получить как можно меньшую сумму. Как ему следует разрезать квадрат?
Пете и Васе подарили одинаковые наборы из N гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение N.
За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.
В остроугольном треугольнике ABC проведены высоты AA1 и CC1. Описанная окружность Ω треугольника ABC пересекает прямую A1C1 в точках A' и C'. Касательные к Ω, проведённые в точках A' и C', пересекаются в точке B'. Докажите, что прямая BB' проходит через центр окружности Ω.
В компании из 2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.
Медианы AA' и BB' треугольника ABC пересекаются в
точке M , причем AMB=120o . Докажите, что углы AB'M и
BA'M не могут быть оба острыми или оба тупыми.
У Алёны есть мобильный телефон, заряда аккумулятора которого хватает на 6 часов разговора или 210 часов ожидания. Когда Алёна садилась в поезд, телефон был полностью заряжен, а когда она выходила из поезда, телефон разрядился. Сколько времени она ехала на поезде, если известно, что Алёна говорила по телефону ровно половину времени поездки?
Из таблицы
Существует ли такая бесконечная возрастающая арифметическая прогрессия
{an} из натуральных чисел, что произведение
an...an+9 делится на сумму
an +... + an+9 при любом натуральном n?
Пусть a1, a2, ..., a10 – натуральные числа, a1 < a2 < ... < a10. Пусть bk – наибольший делитель ak, меньший ak. Оказалось, что b1 > b2 > ... > b10.
Докажите, что a10 > 500.
На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)
Через вершины B , C и D трапеции ABCD ( AD|| BC ) проведена окружность. Известно, что окружность касается прямой AB , а её центр лежит на диагонали BD . Найдите периметр трапеции ABCD , если BC=9 , AD=25 .
Выбежав после уроков на двор, каждый школьник кинул снежком ровно в одного другого школьника.
Докажите, что всех учащихся можно разбить на три команды так, что члены одной команды друг в друга снежками не кидали.
|
|
 |
Условие
Выбежав после уроков на двор, каждый школьник кинул снежком ровно в одного другого школьника.
Докажите, что всех учащихся можно разбить на три команды так, что члены одной команды друг в друга снежками не кидали.
Решение
Рассмотрим соответствующий граф: школьников-вершины соединим стрелочкой, если один кидал во второго. Этот граф распадается на несколько циклов с "рожками" (путями, ведущими от точки в цикл). Каждую такую фигуру легко разбить на три группы: разрывая цикл, одного школьника относим в первую группу, а получившиеся деревья разбиваем на чётные и нечётные вершины.
