Привет,
Задача такая мне попалась:
Есть закольцованная лента состоящая из некоторого количества небольших ячеек раскрашенных произвольно в два цвета белый и чёрный. Нужно определить количество ячеек на этой ленте начиная со случайной позиции при условии, что мы можем двигаться по ленте из ячейки в ячейку в любом направлении, а так же перекрашивать любую ячейку в которой находимся в чёрный или белый цвет.
В общем, интересует алгоритм нахождения количества ячеек. Сложность не важна.

Здравствуйте, Kernan, Вы писали:

K>В общем, интересует алгоритм нахождения количества ячеек. Сложность не важна.

	брутфорсом:
	Запоминаем цвет исходной ячейки, сдвигаемся на i ячеек, если цвет совпадает с запомненным — меняем цвет, возвращаемся на i ячеек. Цвет поменялся — у нас есть петля. Подбор начального i и шага — на ваше усмотрение.

Здравствуйте, Kernan, Вы писали:

K>Привет,
K>Задача такая мне попалась:
K>Есть закольцованная лента состоящая из некоторого количества небольших ячеек раскрашенных произвольно в два цвета белый и чёрный. Нужно определить количество ячеек на этой ленте начиная со случайной позиции при условии, что мы можем двигаться по ленте из ячейки в ячейку в любом направлении, а так же перекрашивать любую ячейку в которой находимся в чёрный или белый цвет.
K>В общем, интересует алгоритм нахождения количества ячеек. Сложность не важна.

Это перефразированная известная задачка про закольцованные вагоны.
Вот, к примеру:
http://dxdy.ru/topic71733.html