По кругу находятся n (n>=3) шариков, пронумерованных в произвольном порядке. Они обходятся по часовой стрелке. Шарики, для которых номер на предыдущем шарике меньший чем номер на следующей, покрашены в белый, остальные - в чёрный. Две раскраски, которые можно совместить поворотом, считаются одинаковыми. Сколько может получится разных раскрасок задан 5 Авг '14 11:33 vovax700
показано 5 из 7
показать еще 2
|
Может быть, я как-то не совсем правильно понял условие, но есть ощущение, что в таком виде задача подсчёта достаточно сложна. Описать то, какие конфигурации белых и чёрных шариков могут возникнуть, сравнительно просто. Но подсчёт может быть затруднён из-за наличия периодических конфигураций.
Каков источник этой задачи?
https://dl.dropboxusercontent.com/u/15765938/TYM/2014/TYM-2014-LYST_PROBLEMS.pdf Математический турнир.
У меня ссылка почему-то не хочет открываться.
Вот ссылка на их сайт:
http://ukrtym.blogspot.com/p/xv-2012.html Если не получиться то вбейте в поисковик "Всеукраїнський турнір юних математиків ім. проф. М. Ядренка"
пронумерованных числами от 1 до n? Или можно больше? :]
Наверное, можно и больше.
См. решение, помещённое здесь.