2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Оптимальная раскраска
Сообщение18.09.2011, 15:41 


01/10/10

2116
Израиль (племянница БизиБивера)
Среди всех натуральных чисел от 1 до 20 включительно некоторые 10 чисел окрасили в
синий цвет, а остальные 10 – в красный, затем подсчитали все возможные суммы пар
чисел, одного из которых синее, а другое - красное. Какое максимальное количество
различных может быть среди ста полученных чисел?

 Профиль  
                  
 
 Re: Оптимальная раскраска
Сообщение19.09.2011, 00:41 
Заслуженный участник


12/08/10
1608
1 11 12 13 14 15 16 17 18 19
2 3 4 5 6 7 8 9 10 20

30 разных сумм. Больше нельзя. Так как нельзя получить одновременно суммы 3..13, и нельзя получить одновременно суммы 29..39

 Профиль  
                  
 
 Re: Оптимальная раскраска
Сообщение19.09.2011, 22:07 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #484084 писал(а):
30 разных сумм. Больше нельзя.

Можно больше :-(

 Профиль  
                  
 
 Re: Оптимальная раскраска
Сообщение19.09.2011, 22:25 
Заслуженный участник


12/08/10
1608
Читайте внимательно. Там 35 разных сумм. Больше нельзя.

Приведите пример где можно больше.

 Профиль  
                  
 
 Re: Оптимальная раскраска
Сообщение19.09.2011, 22:35 


01/10/10

2116
Израиль (племянница БизиБивера)
Null в сообщении #484295 писал(а):
Читайте внимательно. Там 35 разных сумм. Больше нельзя.

Приведите пример где можно больше.

Тогда пардон. Думала, Вы написали "30".

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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