Задачка

[gul_tech]

Напишите регулярное выражение (обычное, работающее для egrep), которое определяет числа, записанные в двоичной системе, кратные трём (и только их). Или докажите, что это невозможно.
Мне понадобилось несколько заходов для решения, но всё-таки решил. :)

Comments

[gul-kiev.livejournal.com]

Да, всё правильно.
Конечно, задачки лучше решать без помощи гугля, но в данном случае это именно помощь, а не готовый ответ, так что засчитывается. :)
Ну и мне кажется корректнее вариант "либо ноль, либо число, не начинающееся с нуля", но это уже мелочи.
И это выражение можно оптимизировать, как минимум на пару скобок. Хотя справедливости ради скажу, что у меня получилось более громоздко.
Ещё можно заодно сформулировать признак делимости на три в двоичной системе. У меня получилось даже два разных варианта.