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

Проект МЦНМО
при участии
школы 57
Материалы по этой теме:
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Дана бесконечная клетчатая бумага со стороной клетки, равной единице. Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от одной клетки до другой (считается путь центра ладьи). В какое наименьшее число красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?

Вниз   Решение


На столе лежат 2023 игральных кубика. За 1 рубль можно выбрать любой кубик и переставить его на любую из четырёх граней, которые сейчас для него боковые. За какое наименьшее количество рублей гарантированно удастся поставить все кубики так, чтобы на верхних гранях у них было поровну точек? (Количества точек на гранях каждого игрального кубика равны числам 1, 2, 3, 4, 5, 6, суммарное число точек на противоположных гранях всегда равно 7.)

ВверхВниз   Решение


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

Вверх   Решение

Задачи

Страница: << 118 119 120 121 122 123 124 >> [Всего задач: 632]      



Задача 109869

Темы:   [ Упаковки ]
[ Метод координат в пространстве (прочее) ]
[ Куб ]
[ Четность и нечетность ]
[ Обход графов ]
Сложность: 4
Классы: 10,11

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

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

Задача 110224

Темы:   [ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Раскраски ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4
Классы: 7,8,9

В клетчатом квадрате 101×101 каждая клетка внутреннего квадрата 99×99 покрашена в один из десяти цветов (клетки, примыкающие к границе квадрата, не покрашены). Может ли оказаться, что в каждом квадрате 3×3 в цвет центральной клетки покрашена еще ровно одна клетка?

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

Задача 111846

Темы:   [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
[ Вспомогательная раскраска (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

Автор: Петров Ф.

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

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

Задача 64616

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

Одиннадцати мудрецам завязывают глаза и надевают каждому на голову колпак одного из 1000 цветов. После этого им глаза развязывают, и каждый видит все колпаки, кроме своего. Затем одновременно каждый показывает остальным одну из двух карточек – белую или чёрную. После этого все должны одновременно назвать цвет своих колпаков. Удастся ли это? Мудрецы могут заранее договориться о своих действиях (до того, как им завязали глаза); мудрецам известно, каких 1000 цветов могут быть колпаки.

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

Задача 79622

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

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

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

Страница: << 118 119 120 121 122 123 124 >> [Всего задач: 632]      



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