Задачка

[gul_tech]

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

Comments

[muwlgr.livejournal.com]

Тут прислали ваще ломовое решение - ^(0*|(1(01*0)*1)*)*$

http://groups.google.com/group/soft_rd_dp_ua/browse_thread/thread/6ed158fee28cbef5