0%

Problem 277


Problem 277


Xem đề gốc (tiếng Anh)

Dãy Collatz biến đổi

Dãy Collatz biến đổi: nếu $a_n \equiv 0 \pmod 3$ thì $a_{n+1} = a_n/3$ (ký hiệu $D$); nếu $\equiv 1$ thì $a_{n+1} = (4a_n+2)/3$ (ký hiệu $U$); nếu $\equiv 2$ thì $a_{n+1} = (2a_n-1)/3$ (ký hiệu $d$).

Tìm giá trị bắt đầu nhỏ nhất $a_1$ sao cho chuỗi bắt đầu bằng “$UDDDUdddDDUUDd$”.


Xem markdown