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\times 6$% покрашено либо в белый, либо в чёрный цвет. Известно, что в каждом прямоугольнике $%1\times 4$% (а также $%4\times 1$% ...
2
голоса
1
ответ
343 показа

Можно ли так раскрасить все натуральные числа в три цвета, чтобы любые два числа, отличающиеся на 4, были разных цветов, илюбые два числа, отличающиес ...
0
голосов
0
ответов
612 показов

Докажите, что если степень каждой вершины графа не превосходит d, то его можноправильно раскрасить в d + 1 цвет.
3
голоса
0
ответов
194 показа

В квадрате $%4\times 4$% клетки левой половины покрашены в чёрный цвет, а остальные – в белый. За одну операцию разрешается перекрасить в противополож ...
2
голоса
1
ответ
211 показов

Каждое из натуральных чисел от 1 до 10 покрашено в один из двухцветов — красный или синий (причем каждый из цветов присутствует).Известно, что число 5 ...
0
голосов
0
ответов
207 показов

Раскрасьте плоскость в разные цвета (как можно меньше цветов), так чтобы концы любого отрезка длиной 1 были разных цветов.
1
голос
0
ответов
282 показа

1) Вся плоскость случайным образом раскрашена в два цвета. Можно ли найти на ней: а) две точки одинакового цвета, удалённые друг от друга ровно на оди ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru