2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Basketball players and balls
Сообщение10.10.2010, 00:18 
Аватара пользователя


13/10/07
755
Роман/София, България
There is a group of 21 basketball players. To every person were given some (unknown > 1) number of balls colored in different colors. Prove or disprove the following statements:
a) If the balls have five different colors and each player have two or three different coloured balls then we can find at least three persons with same colors of the balls.
b) If we give to each player four balls there will be at least five persons with the same colors of the balls.
c) If different colors of the balls are six and each player have three balls there will be at least two with the same colors of the balls.

 Профиль  
                  
 
 Re: Basketball players and balls
Сообщение10.10.2010, 09:57 
Заслуженный участник
Аватара пользователя


07/01/10
2015
a) Утверждение неверно. Всего имеется $\binom 53+\binom 52=20$ вариантов выбора 2 или 3 цвета из 5. Баскетболистов 21, значит хотя бы двое будут с одинаковыми мячами. А трёх таких можно и не найти.

б) Утверждение верно. Всего имеется $\binom 54=20$ вариантов выбора 4 цвета из 5. Баскетболистов 21, значит хотя бы $\lceil 21/5 \rceil = 5$ будут с одинаковыми мячами (принцип Дирихле).

б) Утверждение верно. Всего имеется $\binom 63=20$ вариантов выбора 3 цвета из 6. Баскетболистов 21, значит хотя бы двое будут с одинаковыми мячами.

 Профиль  
                  
 
 Re: Basketball players and balls
Сообщение10.10.2010, 10:13 
Аватара пользователя


13/10/07
755
Роман/София, България
принцип Дирихле - can you send a link describing that principle?
The third letter should be в)
Thank you very much for the solution.

 Профиль  
                  
 
 Re: Basketball players and balls
Сообщение10.10.2010, 10:16 
Заслуженный участник
Аватара пользователя


07/01/10
2015
http://en.wikipedia.org/wiki/Pigeonhole_principle
http://ru.wikipedia.org/wiki/Принцип_Дирихле_(комбинаторика)

 Профиль  
                  
 
 Re: Basketball players and balls
Сообщение10.10.2010, 10:20 
Аватара пользователя


13/10/07
755
Роман/София, България
Thank you again. It is a problem from a Bulgarian Magazine it is a little easy but I'll be happy if you like it.

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

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



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

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


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

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