החידה השבועית:

האם קיימת מילה באורך 1234 באותיות a,b שלא מכילה אף תת-מילה שחוזרת על עצמה ברצף שלוש פעמים?

כלומר, האם קיימת מילה w באורך 1234 באותיות a,b שלא מכילה אף תת-מילה (לא ריקה) v כך ש vvv היא גם כן תת-מילה של w?

 

(לדוגמה: המילה w=aabababb מכילה תת מילה שחוזרת על עצמה ברצף שלוש פעמים. אכן, עבור תת המילה v=ab מתקיים w=avvvb. לכן, vvv היא תת-מילה של w.)