сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

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

Спрятать решение

Ре­ше­ние.

1 шаг  — рас­кра­сить всю плос­кость в 1 цвет (С1);

2 шаг  — по­ста­вить 1 точку дру­го­го цвета (С2)  — есть мно­же­ство окруж­но­стей, со­дер­жа­щих оба эти цвета;

3 шаг  — по­ста­вить дру­гую точку (С3)  — опять мно­же­ство окруж­но­стей (их цен­тры рас­по­ла­га­ют­ся на се­ре­дин­ном пер­пен­ди­ку­ля­ре к от­рез­ку С1−С2);

4 шаг  — ста­вим 4 точку (С4) так, чтобы она была на одной пря­мой с точ­ка­ми С2 и С3.

Тогда нет ни одной окруж­но­сти, вклю­ча­ю­щей в себя все 4 цвета (С2, С3, С4  — на одной пря­мой).

 

Ответ: 4 цвета.