|
По кругу размещены $%n$% шариков, занумерованных в произвольном порядке, $%n≥3$% Они обходятся по часовой стрелке. Шарики, для которых номер на предыдущем шарике меньше номера на следующем шарике, окрашены в белый цвет, а остальные - в черный. Две раскраски, которые можно совместить поворотом, считаются одинаковыми. Сколько может случиться различных раскрасок? задан 21 Окт '14 20:34 
Makarov |
|
Может, я и не прав, но мне кажется, нужно считать количество различных комбинаций белых и чёрных шаров. Получить $%C$% из $%n$% по $%1$% - один белый шар, остальные чёрные + $%C$% из $%n$% по $%2$% - $%2$% белых шара, остальные чёрные и так далее + $%C$% из $%n$% по $%n$%, получится ответ $%2^n$%. отвечен 24 Окт '14 0:36 
artem00 @artem00: если n=3, то кроме ББЧ и ЧЧБ при расстановке по кругу ничего быть не может. Даже если причислить сюда БББ и ЧЧЧ, которые могли бы быть в другой ситуации, получается 4 варианта, а не 8. Ответ $%2^n$% получается, если всё расставлять в ряд, и допускать все варианты. А здесь всё намного сложнее.
(24 Окт '14 3:25)
falcao
ЧБЧ - будет 312, может быть 3>1, значит 3 - чёрный 1<2, значит 1 белый, про 2 ничего неизвестно, значит чёрный ЧБЧ.
(24 Окт '14 6:50)
artem00
|
Эта задача уже была: math.hashcode.ru/questions/42036/
Я написал решение здесь.