Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 11 задач
Версия для печати
Убрать все задачи

В квадрате 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 часов ожидания. Когда Алёна садилась в поезд, телефон был полностью заряжен, а когда она выходила из поезда, телефон разрядился. Сколько времени она ехала на поезде, если известно, что Алёна говорила по телефону ровно половину времени поездки?

ВверхВниз   Решение


Из таблицы

выбраны a чисел так, что никакие два из выбранных чисел не стоят в одной строке или в одном столбце таблицы. Вычислить сумму выбранных чисел.

ВверхВниз   Решение


Существует ли такая бесконечная возрастающая арифметическая прогрессия {an} из натуральных чисел, что произведение an...an+9 делится на сумму
an +... + an+9  при любом натуральном n?

ВверхВниз   Решение


Пусть a1, a2, ..., a10 – натуральные числа,  a1 < a2 < ... < a10.  Пусть bk – наибольший делитель ak, меньший ak. Оказалось, что b1 > b2 > ... > b10.
Докажите, что  a10 > 500.

ВверхВниз   Решение


На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)

Вверх   Решение

Задача 109770
Темы:    [ Шахматные доски и шахматные фигуры ]
[ Метод координат на плоскости ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9,10,11
Из корзины
Прислать комментарий

Условие

На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)


Решение 1

Рассмотрим семь пар ладей, стоящих в соседних столбцах. Разности их координат по вертикали лежат на отрезке  [1, 7],  поэтому либо две из них совпадают (и тогда расстояния в соответствующих парах тоже совпадают), либо среди них есть все числа от 1 до 7. В частности, есть две ладьи, отстоящие друг от друга на 2 по вертикали и на 1 по горизонтали (пара A). Аналогично либо найдутся две пары в соседних строках с равным расстоянием, либо есть две ладьи, отстоящие друг от друга на 1 по вертикали и на 2 по горизонтали (пара B). Тогда расстояния в парах A и B совпадают, а сами эти пары различны.


Решение 2

Квадраты расстояний между ладьями могут принимать значения от  1² + 1²  до  7² + 7².  Всего таких различных чисел  7·8 : 2 – 1 = 27,  поскольку
1² + 7² = 5² + 5².  А пар ладей больше:  8·7 : 2 = 28.  Значит, какие-то два расстояния совпадают.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2002
Этап
Вариант 5
Класс
Класс 9
задача
Номер 02.5.9.5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .