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

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

В квадрате 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.

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


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

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


Через вершины B , C и D трапеции ABCD ( AD|| BC ) проведена окружность. Известно, что окружность касается прямой AB , а её центр лежит на диагонали BD . Найдите периметр трапеции ABCD , если BC=9 , AD=25 .

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


Выбежав после уроков на двор, каждый школьник кинул снежком ровно в одного другого школьника.
Докажите, что всех учащихся можно разбить на три команды так, что члены одной команды друг в друга снежками не кидали.

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


Какова наибольшая длина арифметической прогрессии из натуральных чисел a1, a2, ..., an с разностью 2, обладающей свойством:    – простое при всех  k = 1, 2, ..., n?

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

Задача 110093
Темы:    [ Арифметическая прогрессия ]
[ Деление с остатком ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 9,10
Из корзины
Прислать комментарий

Условие

Какова наибольшая длина арифметической прогрессии из натуральных чисел a1, a2, ..., an с разностью 2, обладающей свойством:    – простое при всех  k = 1, 2, ..., n?


Решение

Если  a = 5m ± 2,  то  a² + 1  делится на 5. Это число будет простым только при  a = 2.  Среди чисел b,  b + 2,  b + 4,  ...  не более двух подряд идущих чисел, не имеющих вид  5m ± 2.  Значит, если в прогрессии не содержится число 2, то  n ≤ 2.  Если  a1 = 2,  то  n ≤ 3,  так как  a4 = 8 = 5·2 – 2.  Числа  a1 = 2,
a2 = 4,  a3 = 6  дают искомую тройку: 5, 17, 37 – простые числа.


Ответ

n = 3.

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

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

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

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