Mình xin trình bày ý tưởng chính, phần còn lại bạn tự hoàn tất nốt nhé!
Xét số 11 thành 1 xâu nhị phân với 2 bit "0 và 1" sao cho có 11 bit "1" và 2 bit "0" có dạng như sau; 1...101..101..1 (phân tích mỗi chữ số trong 3 chữ số trên thành tổng các bit 1)
trong đó 2 bit "0" không bao giờ đứng ở 2 đầu đồng thời ở giữa luôn có ít nhất 1 bit "1" giữa 2 bit "0" ==> có 11-3=8 vị trí để xếp chữ số 0, mà có 2 chữ số 0
Vì vậy số các số thỏa mãn chính là số cách xếp các bit "0" trong dãy nhị phân đó ....
thanks bạn..đã hiểu