|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 1168 1169 1170 1171 1172 1173 1174 >> [Всего задач: 6061]
Дан многочлен $$*x^n+*x^{n-1}+\ldots+*x+*,$$ вместо каждого из $n+1$ его коэффициентов записана звёздочка. Играют двое, ходят по очереди, за ход выбирают любую звёздочку и заменяют её на любое целое ненулевое число. Когда звёздочек не останется, игрок, сделавший последний ход, выиграет, если у получившегося многочлена есть целый корень, иначе выиграет другой игрок. При каждом натуральном $n$ выясните, кто из игроков может гарантировать себе победу, как бы ни играл его соперник.
Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.
а) Дно прямоугольной коробки было выложено плитками размерами 2×2 и 1×4. Плитки высыпали из коробки и при этом потеряли одну плитку 2×2. Вместо неё удалось достать плитку 1×4. Докажите, что теперь выложить дно коробки плитками не удастся.
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?
Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.
Страница: << 1168 1169 1170 1171 1172 1173 1174 >> [Всего задач: 6061] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|