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

---

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

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 149]      

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

---

Задача 109810

Темы:   [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

На столе стоят 2004 коробочки, в каждой из которых лежит по одному шарику. Известно, что некоторые из шариков– белые, и их количество четно. Разрешается указать на любые две коробочки и спросить, есть ли в них хотя бы один белый шарик. За какое наименьшее количество вопросов можно гарантированно определить какие-нибудь две коробочки, в которых лежат белые шарики?

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

Решение

---

Задача 67410

Темы:   [ Шахматные доски и шахматные фигуры ] [ Оценка + пример ]

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

На белых клетках шахматной доски $100\times 100$ стоят $100$ слонов, среди которых есть белые и чёрные. Они могут делать ходы в любом порядке и бить слонов противоположного цвета. Какого наименьшего числа ходов заведомо достаточно, чтобы на доске остался один слон?

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

Решение

---

Задача 111849

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

Сложность: 5 Классы: 9

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

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

Решение

---

Задача 67194

Темы:   [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)

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

Решение

---

Задача 102802

Темы:   [ Задачи на работу ] [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

Сложность: 3- Классы: 7,8

48 кузнецов должны подковать 60 лошадей. Какое наименьшее время они затратят на работу, если каждый кузнец тратит на одну подкову 5 минут?

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

Решение

---

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 149]      

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