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