Простите, читатели, глупость вчера про роботов написал.
Удалю, чтобы не позориться...

А 2 задачки Димы Тихонова оставлю :)
Задача 1: Состав вагонов стоит соединенный в круг на круговом пути. Есть мел, которым можно рисовать на вагонах, но они, возможно, уже изрисованы до нас. Наша задача сосчитать число вагонов.
Задача 2: Линейный список, возможно замкнутый на себя. Как узнать, замкнут он на себя, или имеет конец?