Страница: << 324 325 326 327 328 329 330 >> [Всего задач: 1854]      

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

---

Задача 64663

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

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

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

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

Решение

---

Задача 64664

Тема:   [ Деление многочленов с остатком. НОД и НОК многочленов ]

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

Многочлен P(x) удовлетворяет условиям:  P(0) = 1,  (P(x))² = 1 + x + x¹⁰⁰Q(x),  где Q(x) – некий многочлен.
Докажите, что коэффициент при x⁹⁹ в многочлене  (P(x) + 1)¹⁰⁰  равен нулю.

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

Решение

---

Задача 64718

Темы:   [ Инварианты ] [ Процессы и операции ] [ Центральная симметрия помогает решить задачу ]

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

На окружности отмечены 10 точек, занумерованные по часовой стрелке: A₁, A₂, ..., A₁₀, причём их можно разбить на пары симметричных относительно центра окружности. Изначально в каждой отмеченной точке сидит по кузнечику. Каждую минуту один из кузнечиков прыгает вдоль окружности через своего соседа так, чтобы расстояние между ними не изменилось. При этом нельзя пролетать над другими кузнечиками и попадать в точку, где уже сидит кузнечик. Через некоторое время оказалось, что какие-то 9 кузнечиков сидят в точках A₁, A₂, ..., A₉, а десятый сидит на дуге A₉A₁₀A₁. Можно ли утверждать, что он сидит именно в точке A₁₀?

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

Решение

---

Задача 64723

Темы:   [ Теория игр (прочее) ] [ Признаки подобия ] [ Вспомогательные подобные треугольники ] [ Симметрия помогает решить задачу ] [ Вписанные и описанные многоугольники ] [ Комплексные числа в геометрии ] [ Оценка + пример ]

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

Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?

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

Решение

---

Задача 65168

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

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

Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так далее, пока император не решит остановиться (это возможно после любого из ответов, и после остановки можно никого не изгонять). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.

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

Решение

---

Страница: << 324 325 326 327 328 329 330 >> [Всего задач: 1854]      

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