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

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

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

Вниз   Решение


Автор: Храбров А.

Дан многочлен  P(x) = a0xn + a1xn–1 + ... + an–1x + an.  Положим  m = min {a0, a0 + a1, ..., a0 + a1 + ... + an}.
Докажите, что  P(x) ≥ mxn  при  x ≥ 1.

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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      



Задача 111849  (#07.5.9.8)

Темы:   [ Логика и теория множеств ]
[ Оценка + пример ]
[ Десятичные дроби (прочее) ]
Сложность: 5
Классы: 9

Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число =0, 10715.. ). Саша хочет вырезать из одной ленточки кусок, на котором записано N цифр подряд и нет запятой. При каком наибольшем N он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
Прислать комментарий     Решение


Задача 111834  (#07.5.10.1)

Темы:   [ Шахматная раскраска ]
[ Свойства разверток ]
[ Куб ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9,10

Грани куба 9×9×9 разбиты на единичные клетки. Куб оклеен без наложений бумажными полосками 2×1 (стороны полосок идут по сторонам клеток). Докажите, что число согнутых полосок нечётно.

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

Задача 111835  (#07.5.10.2)

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

Автор: Храбров А.

Дан многочлен  P(x) = a0xn + a1xn–1 + ... + an–1x + an.  Положим  m = min {a0, a0 + a1, ..., a0 + a1 + ... + an}.
Докажите, что  P(x) ≥ mxn  при  x ≥ 1.

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

Задача 111845  (#07.5.10.3)

Темы:   [ Три точки, лежащие на одной прямой ]
[ Вспомогательная окружность ]
[ Четыре точки, лежащие на одной окружности ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
[ Сумма углов треугольника. Теорема о внешнем угле. ]
Сложность: 4
Классы: 8,9,10

Автор: Астахов В.

В треугольнике ABC проведена биссектриса BB1. Перпендикуляр, опущенный из точки B1 на BC, пересекает дугу BC описанной окружности треугольника ABC в точке K. Перпендикуляр опущенный из точки B на AK пересекает AC в точке L. Докажите что точки K, L и середина дуги AC (не содержащей точку B) лежат на одной прямой.

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

Задача 111837  (#07.5.10.4)

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

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

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      



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