2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Сколько существует правильных раскрасок?
Сообщение07.04.2018, 10:15 
Аватара пользователя


01/12/11

8634
Каждое натуральное число надо покрасить либо в красный, либо в синий цвет. Раскраска называется правильной, если сумма любых двух различных красных чисел красная, а любых двух различных синих чисел синяя. Сколько существует правильных раскрасок?

 Профиль  
                  
 
 Re: Сколько существует правильных раскрасок?
Сообщение07.04.2018, 11:35 
Аватара пользователя


07/01/16
1612
Аязьма
Если существует $m>1$ того же цвета, что $1$, то и все $n>m$ того же цвета. Значит, правильных раскрасок всего $6$: все одного цвета; единица другого цвета, чем все остальные; двойка другого цвета, чем все остальные.

 Профиль  
                  
 
 Re: Сколько существует правильных раскрасок?
Сообщение07.04.2018, 22:04 
Аватара пользователя


01/12/11

8634
waxtep
Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group