Вопрос по алгебре:
Є лист паперу в клітинку і олівці 6 кольорів. Зафарбуйте найменше
число клітин так, щоб для будь-яких двох кольорів знайшлося дві
клітини цих кольорів, що граничать по стороні. Доведіть, що менше
число клітин зафарбувати не можна.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 21.07.2018 14:22
- Алгебра
- remove_red_eye 7711
- thumb_up 49
Ответы и объяснения 1
Розв’язання. З умови випливає, що існують клітини кожного кольору. Якщо якогось кольору буде тільки одна клітина, то в неї має бути 5 різнокольорових сусідів, що неможливо. Отже, кожного кольору хоча б по дві клітини, а всього - не менше 12 клітин.
- 22.07.2018 09:47
- thumb_up 49
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Алгебра.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Алгебра — раздел математики, который можно нестрого охарактеризовать как обобщение и расширение арифметики.