ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 415 416 417 418 419 420 421 >> [Всего задач: 2468]      



Задача 115415

Темы:   [ Полуинварианты ]
[ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10,11

Автор: Трушин Б.

По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?

Прислать комментарий     Решение

Задача 115501

Темы:   [ Задачи на максимум и минимум (прочее) ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8,9,10

На окружности расставлены 2009 чисел, каждое из которых равно 1 или –1, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?

Прислать комментарий     Решение

Задача 78575

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Оценка + пример ]
Сложность: 4+
Классы: 10,11

Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?

Прислать комментарий     Решение

Задача 67434

Темы:   [ Свойства коэффициентов многочлена ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 4+
Классы: 8,9,10,11

Автор: Шатунов Л.

Дан многочлен степени $n$ > 0 с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что у этого многочлена не может быть никаких других коэффициентов, кроме 1, –1 и –2.
Прислать комментарий     Решение


Задача 67613

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория чисел. Делимость (прочее) ]
[ Формулы сокращенного умножения (прочее) ]
Сложность: 4+
Классы: 8,9,10,11

Существует ли бесконечное множество $S$, состоящее из квадратов натуральных чисел, такое, что для любых двух различных $x$ и $y$ из $S$ найдётся $z$ из $S$ (возможно, совпадающее с $x$ или $y$), для которого $x + y + z$ – квадрат натурального числа?
Прислать комментарий     Решение


Страница: << 415 416 417 418 419 420 421 >> [Всего задач: 2468]      



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