0
голосов
0
ответов
72 показа
Асимптотика количества раскрасок
Пусть $%G_{s, t}$% полный $%t$%-дольный граф с долями размера $%s$% каждая. Найдите асимптотику количества раскрасок (необязательно правильных) в $%k$ ...
1
голос
0
ответов
70 показов
Можно ли доверять межпланетной разведке?
На планете Катя ровно 5 стран (анклавов нет). Межпланетная разведка доложила, что каждая из этих пяти стран граничит с четырьмя остальными (точка гран ...
0
голосов
0
ответов
92 показа
Связь количества цветов и длинны простой цепи [закрыт]
Как доказать, что если максимальная простая цепь в графе имеет $%d$% вершин, то граф можноправильно раскрасить в $%d$% цветов
1
голос
0
ответов
150 показов
Снова раскрашиваем натуральные числа
Доказать, что для любого $%n\in\mathbb{N}$% можно раскрасить все натуральные числа ровно в $%n$% цветов таким образом, чтобы произведение любых двух ч ...
-1
голосов
0
ответов
126 показов
Как будем красить?
В какое наименьшее количество цветов можно покрасить все положительные вещественные числа так, чтобы любые два числа, отличающиеся в 3 или 7 раз, были ...
1
голос
0
ответов
177 показов
Дочка 6 на 6
Каждое поле доски $%6\times 6$% покрашено либо в белый, либо в чёрный цвет. Известно, что в каждом прямоугольнике $%1\times 4$% (а также $%4\times 1$% ...
2
голоса
1
ответ
343 показа
Можно ли так раскрасить все натуральные числа в три цвета?
Можно ли так раскрасить все натуральные числа в три цвета, чтобы любые два числа, отличающиеся на 4, были разных цветов, илюбые два числа, отличающиес ...
0
голосов
0
ответов
612 показов
Докажите, что если степень каждой вершины графа не превосходит d
Докажите, что если степень каждой вершины графа не превосходит d, то его можноправильно раскрасить в d + 1 цвет.
3
голоса
0
ответов
194 показа
Через тернии к шахматной раскраске - II
В квадрате $%4\times 4$% клетки левой половины покрашены в чёрный цвет, а остальные – в белый. За одну операцию разрешается перекрасить в противополож ...
2
голоса
1
ответ
211 показов
Как могли быть окрашены числа?
Каждое из натуральных чисел от 1 до 10 покрашено в один из двухцветов — красный или синий (причем каждый из цветов присутствует).Известно, что число 5 ...
0
голосов
0
ответов
207 показов
Красим плоскость
Раскрасьте плоскость в разные цвета (как можно меньше цветов), так чтобы концы любого отрезка длиной 1 были разных цветов.
1
голос
0
ответов
282 показа
Вся плоскость случайным образом раскрашена в два цвета...
1) Вся плоскость случайным образом раскрашена в два цвета. Можно ли найти на ней: а) две точки одинакового цвета, удалённые друг от друга ровно на оди ...
12 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.