ý tưởng qhđ là f[i] sẽ được tính thông qua các f[..] nhỏ hơn đã tính trước đó.

Bạn lấy giấy: Liệt kê ra các cách sắp bò: với K=2:

n=1 có mấy cách sắp

n=2 .........................

n=3 ................

n=4 .....................

.......................

--> n=i thì công thức tính số cách sắp là gì ............ --> đó chính là công thức qhđ tính f[i] là số cách sắp i con bò thỏa mãn