2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Снова шары в корзине
Сообщение29.01.2007, 13:57 
Экс-модератор
Аватара пользователя


23/12/05
12065
Давеча шел снег, пришлось оставить велосипед и добираться домой пешком. Почти час времени был, и родилась такая вот задачка. Скажу сразу: не то, что я ее не решил - я и не пробовал решать, но может быть кому-то будет интересно этим на досуге заняться.

В корзине лежит $N$ шаров трех цветов в количестве $R$, $G$, $B$ соответственно. Каждому цвету соответствует свое целое положительное количество очков: $r$, $g$, $b$, которые попарно не равны и и кажое из них не превышает $O$ - числа очков, выделяемых извлекающему шары на один ход. Ход осуществляется следующим образом: извлекающий достает из корзины один из шаров случайным образом и вычитает из отведенного ему числа очков $O$ число очков, соответствующее цвету извлеченного шара. Если после этой процедуры оставшееся число очков положительно, то процедура повторяется, в противном случае начинается следующий ход. И так до тех пор, пока все шары не будут извлечены.

Вот вопросы, как мне кажется, по возрастанию сложности:
1) Определить минимальное и максимаьное количество ходов, при котором все шары могут оказаться извлеченными.
2) Определить математическое ожидание необходимого числа ходов
3) Обобщить решения по пунктам 1) и 2) для произвольного числа цветов.

 Профиль  
                  
 
 
Сообщение29.01.2007, 18:41 
Экс-модератор
Аватара пользователя


23/12/05
12065
Поступило предложение добавить дополнительное условие
$(r\cdot R+g\cdot G+b\cdot B) \geqslant O$

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

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



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

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


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

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