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

---

Дана клетчатая доска размером  а) 10×12;  б) 9×10;  в) 9×11. За ход разрешается вычеркнуть любую строку или любой столбец, если там есть хотя бы одна не вычеркнутая клетка. Проигрывает тот, кто не может сделать ход. Есть ли у кого-нибудь выигрышная стратегия?

   Решение

---

В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

   Решение

---

На международный конгресс приехало 578 делегатов из разных стран. Любые три делегата могут поговорить между собой без помощи остальных (при этом, возможно, одному из них придется переводить разговор двух других). Докажите, что всех делегатов можно поселить в двухместных номерах гостиницы таким образом, чтобы любые двое, живущие в одном номере, могли поговорить без посторонней помощи.

   Решение

---

Последовательность многочленов  P₀(x) = 1,  P₁(x) = x,  P₂(x) = x² – 1, ...  задается условием  P_n+1(x) = xP_n(x) – P_n–1(x).
Докажите, что уравнение  P₁₀₀(x) = 0  имеет 100 различных действительных корней на отрезке  [–2, 2].  Что это за корни?

   Решение

Страница: 1 2 >> [Всего задач: 10]      

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

---

Задача 61100

Темы:   [ Многочлены Чебышева ] [ Тригонометрия (прочее) ] [ Рекуррентные соотношения (прочее) ]

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

Проверьте, что многочлены Чебышёва T_n(x) и U_n(x) (см. задачу 61099) удовлетворяют начальным условиям
T₀(x) = 1,   T₁(x) = x;   U₀(x) = 1,   U₁(x) = 2x,   и рекуррентным формулам   T_n+1(x) = 2xT_n(x) – T_n–1(x),   U_n+1(x) = 2xU_n(x) – U_n–1(x).

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

Решение

---

Задача 61101

Темы:   [ Многочлены Чебышева ] [ Рекуррентные соотношения (прочее) ]

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

Докажите, что у многочлена 2T_n(^x/₂) старший коэффициент равен единице, а все остальные коэффициенты – целые числа.
Здесь T_n – многочлен Чебышёва, смотри задачу 61099.

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

Решение

---

Задача 61106

Темы:   [ Многочлены Чебышева ] [ Рекуррентные соотношения (прочее) ] [ Уравнения высших степеней (прочее) ] [ Тригонометрические уравнения ]

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

Последовательность многочленов  P₀(x) = 1,  P₁(x) = x,  P₂(x) = x² – 1, ...  задается условием  P_n+1(x) = xP_n(x) – P_n–1(x).
Докажите, что уравнение  P₁₀₀(x) = 0  имеет 100 различных действительных корней на отрезке  [–2, 2].  Что это за корни?

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

Решение

---

Задача 107816

Темы:   [ Многочлены Чебышева ] [ Целочисленные и целозначные многочлены ] [ Тождественные преобразования ]

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

Найдите какой-нибудь многочлен с целыми коэффициентами, корнем которого является число   + .

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

Решение

---

Задача 61109

Темы:   [ Тригонометрия (прочее) ] [ Многочлены Чебышева ]

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

При подстановке в многочлены Чебышёва (см. задачу 61099) числа  x = cos α  получаются значения

 

Что будет, если в многочлены Чебышёва подставить число  x = sin α?

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

Решение

---

Страница: 1 2 >> [Всего задач: 10]      

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