Знаете, как это решить?
- Есть n шаров, изначально покрашенных в разные цвета. За один ход мы выбираем случайно равновероятно два различных шарика разного цвета и перекрашиваем один шарик цвета i в цвет j.
- За какое количество шагов в среднем все шары станут одного цвета?
- Есть n шаров, изначально покрашенных в разные цвета. За один ход мы выбираем случайно равновероятно два различных цвета (i, j), в которые окрашен хотя бы один шарик, и перекрашиваем один шарик цвета i в цвет j.
- За какое количество шагов в среднем все шары станут одного цвета?
- Теперь первый шарик выбирается равновероятно, а второй шарик выбирается равновероятно из всех шаров других цветов. Первый шарик перекрашивается в цвет второго. Пусть n=10.
- За какое количество шагов в среднем все шары станут одного цвета?
- Есть n шаров, изначально покрашенных в разные цвета. За один ход мы выбираем случайно равновероятно два различных шарика не обязательно разного цвета, и перекрашиваем один шарик цвета i в цвет j.
- За какое количество шагов в среднем все шары станут одного цвета?
Если вы можете решить эту задачу целиком — нам точно будет интересно поговорить.