Выбрано 11 задач 
Убрать все задачи
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?
Через данную точку на плоскости проводятся всевозможные прямые, пересекающие данную окружность. Найти геометрическое место середин получившихся хорд.
Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?
Докажите, что ½ (x² + y²) ≥ xy при любых x и y.
Гипотенуза прямоугольного треугольника равна 4 м. Найдите радиус описанной окружности.
За круглым столом сидело а) 15; б) 20 человек. Они хотят пересесть так, чтобы те, кто раньше сидел рядом, теперь сидели бы через два человека. Возможно ли это?
Две прямые пересекаются в точке A под углом, не равным 90o ; B и C — проекции точки M на эти прямые. Найдите угол между прямой BC и прямой, проходящей через середины отрезков AM и BC .
Пусть $BH$ – высота прямоугольного треугольника $ABC$ $(\angle B=90^{\circ})$. Вневписанная окружность треугольника $ABH$, противолежащая вершине $B$, касается прямой $AB$ в точке $A_{1}$; аналогично определяется точка $C_{1}$. Докажите, что $AC\parallel A_{1}C_{1}$.
На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?
Группа из восьми теннисистов раз в год разыгрывала кубок по
олимпийской системе (игроки по жребию делятся на 4 пары;
выигравшие делятся по жребию на две пары, играющие в полуфинале; их победители играют финальную партию).
Через несколько лет оказалось, что каждый с каждым сыграл ровно один раз.
Докажите, что
а) каждый побывал в полуфинале более одного раза;
б) каждый побывал в финале.
В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков.
После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч?
|
|
 |
Условие
В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков.
После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч?
Решение
Пусть в одном туре было сыграно $k$ партий. Так как каждый участник играл в одной партии, всего участников было $2k$. Тогда всего в турнире было $2k(2k-1)/2$ партий. действительно, представим себе турнирную таблицу. Каждой партии соответствует клетка над диагональю. Этих клеток столько же, сколько и под диагональю, а клеток под и над диагональю суммарно $(2k)^2-2k=2k(2k-1)$.
Но если все участники судили одинаковое количество встреч, то каждый из них должен был судить по $\frac{2k(2k-1)/2}{2k}=(2k-1)/2$ встречи, а это число нецелое.
Ответ
Не может.
