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

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

Страница: << 1519 1520 1521 1522 1523 1524 1525 >> [Всего задач: 8157]      



Задача 111695

Темы:   [ Теория алгоритмов (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
[ Четность и нечетность ]
Сложность: 5-
Классы: 9,10,11

Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

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

Задача 111769

Темы:   [ Неравенство Коши ]
[ Замена переменных ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Для положительных чисел x1, x2, ..., xn докажите неравенство  

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

Задача 111831

Темы:   [ Свойства коэффициентов многочлена ]
[ Теорема Виета ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

Существуют ли такие ненулевые числа a, b, c, что при любом  n > 3  можно найти многочлен вида  Pn(x) = xn + ... + ax² + bx + c,  имеющий ровно n (не обязательно различных) целых корней?

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

Задача 111837

Темы:   [ Десятичная система счисления ]
[ Деление с остатком ]
[ Правило произведения ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5-
Классы: 9,10,11

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

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

Задача 111863

Темы:   [ Простые числа и их свойства ]
[ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 5-
Классы: 8,9,10,11

Дано конечное множество простых чисел P. Докажите, что найдётся такое натуральное число x , что оно представляется в виде  x = ap + bp  (с натуральными a, b) при всех   p ∈ P   и не представляется в таком виде для любого простого p ∉ P.

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

Страница: << 1519 1520 1521 1522 1523 1524 1525 >> [Всего задач: 8157]      



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