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

## **Số bậc thang**

Số bậc thang là số mà mọi cặp chữ số liền kề có hiệu là $1$. Số toàn chữ số chứa mọi chữ số từ $0$ đến $9$ ít nhất một lần.

Có bao nhiêu số toàn chữ số bậc thang nhỏ hơn $10^{40}$?

***