title: Problem 277
date: 2010/02/06 01:00:00
---
***
# [Problem 277](https://projecteuler.net/problem=277)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=277)

## **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$".

***