Будем рассуждать, используя шахматную доску. Заметим, что белые клетки граничат по стороне только с черными, и наоборот. Поэтому сначала отметим несколько белых клеток так, чтобы у каждой черной клетки был ровно один отмеченный сосед:. Затем отметим несколько черных клеток так, чтобы и у каждой белой клетки появился ровно один отмеченный сосед для этого достаточно симметрично отразить отмеченные клетки относительно какой-нибудь средней линии , при этом у черных клеток новых отмеченных соседей не появится.
Научный форум dxdy
Отправьте статью сегодня! Журнал выйдет 22 июня , печатный экземпляр отправим 26 июня. Автор : Фарстов Артемий Алексеевич. Научный руководитель : Долговец Мария Андреевна. Рубрика : Математика: алгебра и начала анализа, геометрия. Дата публикации :
В деталях раскраски указаны номера задач. Нужно только определить, каким действием каждая из них решается! Сколько жильцов живет в зеленом доме? Сколько рисунков нарисовали второклассники?
90 | Сформулированная выше задача NP-полна. С другой стороны, очевидно, что если задача имеет решение, то такой сертификат существует. | |
158 | Все конкурсы на сайте. Говорят, что фигура окрашена в несколько цветов, если каждой точке фигуры приписан определённый цвет. | |
130 | Дайбова Ю. | |
66 | Задача 1: Можно ли выложить шахматную доску тридцатью двумя доминошками так, чтобы 17 из них были расположены горизонтально, а 15 — вертикально? Решение: Раскраска «зеброй». | |
153 | Последний раз редактировалось Pphantom | |
410 | Петя хочет передвинуть каждую фишку на соседнюю по стороне клетку так, чтобы снова в каждой из клеток оказалось по одной фишке. Сможет ли Петя это сделать? |
Говорят, что в каждом из нас живет художник. Правда не все могут нарисовать настоящий шедевр самостоятельно, однако раскрасить уже готовые очертания не так уж и сложно. Раскрашивать рисунки любят не только дети, но и взрослые. Так, среди моих сверстников сейчас очень популярны раскраски-антистресс, раскраски-граффити и картины по номерам. И, казалось бы, какое отношение имеет это незатейливое увлечение к науке?