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

## **Ngựa Centaur trên bàn cờ**

Centaur di chuyển như ngựa hoặc như vua. Đếm số cách đặt $n$ centaur không tấn công nhau trên bàn $n \times n$ với $n = 10^5$.

***