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

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 124]      



Задача 109829

Темы:   [ Раскраски ]
[ Целочисленные решетки (прочее) ]
[ Степень вершины ]
[ Перестройки ]
[ Процессы и операции ]
Сложность: 5
Классы: 8,9,10

На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.

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

Задача 116911

Темы:   [ Замощения костями домино и плитками ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3
Классы: 9,10

При каких n можно оклеить в один слой поверхность клетчатого куба n×n×n бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?

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

Задача 32860

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3+
Классы: 7

а) Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.
б) Каждые две из девяти ЭВМ соединены своим проводом. Можно ли раскрасить каждый из этих проводов в один из восьми цветов так, чтобы из каждой ЭВМ выходило восемь проводов разного цвета?

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

Задача 65000

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
Сложность: 3+

Каждые два из n блоков ЭВМ соединены проводом. Можно ли каждый из этих проводов покрасить в один из  n – 1  цветов так, чтобы от каждого блока отходил  n – 1  провод разного цвета, если  а)  n = 6;  б)  n = 13?

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

Задача 66699

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 124]      



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