title: Problem 175
date: 2007/12/28 13:00:00
---
***
# [Problem 175](https://projecteuler.net/problem=175)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=175)

## **Phân số với $f(n)/f(n-1)$**

$f(n)$ là số cách biểu diễn $n$ thành tổng lũy thừa của $2$ (mỗi lũy thừa dùng tối đa hai lần).

Tìm khai triển nhị phân rút gọn của $n$ nhỏ nhất mà $f(n)/f(n-1)=123456789/987654321$.

***