Đến nội dung

hoang3112

hoang3112

Đăng ký: 17-09-2015
Offline Đăng nhập: 09-10-2015 - 16:43
-----

Trong chủ đề: Tìm số các số có 3 chữ số sao cho tổng của 3 chữ số đó bằng 11

17-09-2015 - 22:58

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é! :D

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 đó ....   :D 

thanks bạn..đã hiểu :)