ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 77 78 79 80 81 82 83 >> [Всего задач: 632]      



Задача 109490

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Теория графов (прочее) ]
[ Пятиугольники ]
Сложность: 4-
Классы: 7,8,9,10

Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?

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

Задача 109656

Темы:   [ Математическая логика (прочее) ]
[ Четность и нечетность ]
[ Кооперативные алгоритмы ]
Сложность: 4-
Классы: 8,9,10

Автор: Фольклор

Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?

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

Задача 109963

Темы:   [ Процессы и операции ]
[ Четность и нечетность ]
[ Полуинварианты ]
Сложность: 4-
Классы: 7,8,9

У нескольких крестьян есть 128 овец. Если у кого-то из них оказывается не менее половины всех овец, остальные сговариваются и раскулачивают его: каждый берёт себе столько овец, сколько у него уже есть. Если у двоих по 64 овцы, то раскулачивают кого-то одного из них. Произошло 7 раскулачиваний. Докажите, что все овцы собрались у одного крестьянина.

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

Задача 116036

Темы:   [ Шахматная раскраска ]
[ Четность и нечетность ]
[ Неравенство Коши ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4-
Классы: 9,10,11

Квадратная доска разделена на n² прямоугольных клеток  n – 1  горизонтальными и  n – 1  вертикальными прямыми. Клетки раскрашены в шахматном порядке. Известно, что на одной диагонали все n клеток чёрные и квадратные. Докажите, что общая площадь всех чёрных клеток доски не меньше общей площади белых.

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

Задача 116211

Темы:   [ Ломаные ]
[ Четность и нечетность ]
[ Целочисленные решетки (прочее) ]
Сложность: 4-
Классы: 7,8,9

Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.
Может ли ломаная пройти через все вершины клеток?

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

Страница: << 77 78 79 80 81 82 83 >> [Всего задач: 632]      



© 2004-... МЦНМО (о копирайте)
Пишите нам