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

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

---

Задача 79610

Темы:   [ Обход графов ] [ Примеры и контрпримеры. Конструкции ]

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

Можно ли четыре раза рассадить девять человек за круглым столом так, чтобы никакие двое не сидели рядом более одного раза?

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

Решение

---

Задача 79616

Темы:   [ Обход графов ] [ Примеры и контрпримеры. Конструкции ]

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

Можно ли n раз рассадить  2n + 1  человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если  а)  n = 5;  б)  n = 10?

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

Решение

---

Задача 79622

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

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

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

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

Решение

---

Задача 79628

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

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

Прибор для сравнения чисел  log_ab  и  log_cd  (a, b, c, d > 1)  работает по правилам: если  b > a  и  d > c,  то он переходит к сравнению чисел  log_a^b/_a  и  log_c^d/_c  если  b < a  и  d < c,  то он переходит к сравнению чисел  log_dc  и  log_ba;  если  (b − a)(d − c) ≤ 0,  то он выдаёт ответ.
  а) Покажите, как прибор сравнит числа  log₂₅75  и  log₆₅260.
  б) Докажите, что любые два неравных логарифма он сравнит за конечное число шагов.

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

Решение

---

Задача 86105

Темы:   [ Теория игр (прочее) ] [ Теория графов (прочее) ] [ Необычные конструкции ] [ Разбиения на пары и группы; биекции ]

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

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

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

Решение

---

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

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