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

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

Страница: << 1168 1169 1170 1171 1172 1173 1174 >> [Всего задач: 6061]      



Задача 67638

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

Автор: Романов А.

Дан многочлен $$*x^n+*x^{n-1}+\ldots+*x+*,$$ вместо каждого из $n+1$ его коэффициентов записана звёздочка. Играют двое, ходят по очереди, за ход выбирают любую звёздочку и заменяют её на любое целое ненулевое число. Когда звёздочек не останется, игрок, сделавший последний ход, выиграет, если у получившегося многочлена есть целый корень, иначе выиграет другой игрок. При каждом натуральном $n$ выясните, кто из игроков может гарантировать себе победу, как бы ни играл его соперник.

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

Задача 67639

Темы:   [ Теория алгоритмов ]
[ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 7,8,9,10,11

Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.

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

Задача 73621

Темы:   [ Замощения костями домино и плитками ]
[ Вспомогательная раскраска (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 7,8,9

а) Дно прямоугольной коробки было выложено плитками размерами 2×2 и 1×4. Плитки высыпали из коробки и при этом потеряли одну плитку 2×2. Вместо неё удалось достать плитку 1×4. Докажите, что теперь выложить дно коробки плитками не удастся.
б) Останется ли верным утверждение задачи, если вместо плиток 1×4 и 2×2 рассматривать плитки из трёх квадратиков: прямоугольные 1×3 и "уголки").

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

Задача 78019

Темы:   [ Принцип крайнего (прочее) ]
[ Обратный ход ]
[ Последовательности ]
Сложность: 4
Классы: 8,9,10

Если дан ряд из 15 чисел

a1, a2,..., a15, (1)

то можно написать второй ряд

b1, b2,..., b15, (2)

где bi(i = 1, 2, 3,..., 15) равно числу чисел ряда (1), меньших ai. Существует ли ряд чисел ai, если дан ряд чисел bi:

1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13?

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

Задача 78236

Темы:   [ Разбиения на пары и группы; биекции ]
[ Сочетания и размещения ]
[ Квадратные уравнения. Теорема Виета ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

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

Страница: << 1168 1169 1170 1171 1172 1173 1174 >> [Всего задач: 6061]      



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