Версия для печати
Убрать все задачи

---

На доске написано несколько приведённых многочленов 37-й степени, все коэффициенты которых неотрицательны. Разрешается выбрать любые два выписанных многочлена  f и g и заменить их на такие два приведённых многочлена 37-й степени  f₁ и g₁, что  f + g = f₁ + g₁  или  fg = f₁g₁.  Докажите, что после применения любого конечного числа таких операций не может оказаться, что каждый многочлен на доске имеет 37 различных положительных корней.

   Решение

---

P(х) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.

   Решение

---

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.

   Решение

Страница: << 365 366 367 368 369 370 371 >> [Всего задач: 1854]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 107844

Темы:   [ Покрытия ] [ Принцип Дирихле (углы и длины) ] [ Векторы помогают решить задачу ] [ Вспомогательные проекции ] [ Геометрические неравенства (прочее) ] [ Параллельный перенос (прочее) ]

Сложность: 5+ Классы: 9,10,11

На плоскости дано конечное число полос, сумма ширин которых равна 100, и круг радиуса 1.
Докажите, что каждую из полос можно параллельно перенести так, чтобы все они вместе покрыли круг.

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

Решение

---

Задача 67158

Тема:   [ Теория алгоритмов (прочее) ]

Сложность: 5+ Классы: 8,9,10,11

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.

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

Решение

---

Задача 67496

Темы:   [ Теория графов (прочее) ] [ Процессы и операции ] [ Кооперативные алгоритмы ] [ Индукция (прочее) ]

Сложность: 5+ Классы: 9,10,11

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)

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

Решение

---

Задача 66881

Темы:   [ Четырехугольники (прочее) ] [ Четырехугольник (неравенства) ]

Сложность: 6 Классы: 8,9,10,11

Выпуклый четырёхугольник $ABCD$ обладает таким свойством: ни из каких трёх его сторон нельзя сложить треугольник. Докажите, что
а) один из углов этого четырёхугольника не больше $60^\circ$;
б) один из углов этого четырёхугольника не меньше $120^\circ$.

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

Решение

---

Задача 66888

Тема:   [ Комбинаторика (прочее) ]

Сложность: 6 Классы: 8,9,10,11

Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.

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

Решение

---

Страница: << 365 366 367 368 369 370 371 >> [Всего задач: 1854]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями