Є лист паперу в клітинку і олівці 6 кольорів. Зафарбуйте найменше
5-9 класс
|
число клітин так, щоб для будь-яких двох кольорів знайшлося дві
клітини цих кольорів, що граничать по стороні. Доведіть, що менше
число клітин зафарбувати не можна.
Sahankov
22 июня 2013 г., 15:12:05 (10 лет назад)
Danilk2000
22 июня 2013 г., 17:46:50 (10 лет назад)
Розв’язання. З умови випливає, що існують клітини кожного кольору. Якщо якогось кольору буде тільки одна клітина, то в неї має бути 5 різнокольорових сусідів, що неможливо. Отже, кожного кольору хоча б по дві клітини, а всього - не менше 12 клітин.
Ответить
Другие вопросы из категории
Помогите пожалуйста, очень надо((Метод алгебраического сложения. 1) 6x-2y=7 3x+5y=7 2) 2x+y=7 2x-y=23 3)
x=5-2y
3x+17y=37
4) x(2y-1)=0
7x+8y=16
Кооператив продавал костюмы и куртки. Куртка стоила на 150 руб. дешевле костюма. На сезонной распродаже цена на куртки была снижена на 20%, а на костюм
– на 10%, и теперь куртку и костюм можно было купить за 645 руб. Сколько стоили куртка и костюм до сезонной распродажи?
Читайте также
У коробці лежать 3 червоних, 7 жовтих і 11 синіх олівців. Яку найменшу кіл-ть олівців треба вийняти навмання, щоб імовірність того, що серед вийнятих
олівців хоча б один буде червоного кольору, дорівнювала 1.
Микола і Василь купували однакові зошити й олівці. Микола купив 15 зошитів і 3 олівці, заплативши за покупку 15 гривень. А Василь купив 20 зошитів і 5
олівців, заплативши за покупку 20 гривень 50 копійок. Скільки коштує один зошит та один олівець?
Вы находитесь на странице вопроса "Є лист паперу в клітинку і олівці 6 кольорів. Зафарбуйте найменше", категории "алгебра". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "алгебра". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.