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

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

Автор: Сафин С.

Петя и Вася играют в следующую игру. Петя загадывает натуральное число x с суммой цифр 2012. За один ход Вася выбирает любое натуральное число a и узнаёт у Пети сумму цифр числа  |x – a|.  Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить x?

Вниз   Решение


Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

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


В треугольнике ABC провели биссектрису CL. В треугольники CAL и CBL вписали окружности, которые касаются прямой AB в точках M и N соответственно. Затем все, кроме точек A, L, M и N, стерли. С помощью циркуля и линейки восстановите треугольник.

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


В угол A, равный α, вписана окружность, касающаяся его сторон в точках B и C. Прямая, касающаяся окружности в некоторой точке M, пересекает отрезки AB и AC в точках Р и Q соответственно. При каких α может быть выполнено неравенство SPAQ < SBMC?

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


Автор: Жуков Г.

Пусть C(n) – количество различных простых делителей числа n.
  а) Конечно или бесконечно число таких пар натуральных чисел  (a, b),  что  a ≠ b  и  C(a + b) = C(a) + C(b)?
  б) А если при этом дополнительно требуется, чтобы  C(a + b) > 1000?

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


В остроугольном треугольнике проведены высоты AA1 и BB1. Докажите, что перпендикуляр, опущенный из точки касания вписанной окружности со стороной BC на прямую AC, проходит через центр вписанной окружности треугольника A1CB1.

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


Автор: Жуков Г.

Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?

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


Автор: Жуков Г.

Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?

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

Задача 117016
Темы:    [ Произвольные многоугольники ]
[ Степень вершины ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 3
Классы: 5,6,7
Из корзины
Прислать комментарий

Условие

Автор: Жуков Г.

Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?


Решение

Рассмотрим одну из вершин – A. Из неё можно выпустить не более 2011 отрезков, соединяющих её с другими вершинами. Но в каждом из 2012-угольников из A выходит две стороны. Значит, таких многоугольников не больше 1005.


Ответ

Нельзя.

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

олимпиада
Название Московская устная олимпиада для 6-7 классов
год/номер
Номер 11 (2013 год)
Дата 2013-03-17
класс
1
Класс 6 класс
задача
Номер 6.8

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

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