Một số bài toán sử dụng hàm sinh Bài dùng hàm sinh thì nhiều, mình chỉ post 1 số nào đó, các bạn đóng góp thêm nhé 1,Tìm số tập con của tập $\{1,2,...,2p\} $ co $p $ phan tu va co tong cac phan tu chia het cho $p $ 2,Cho $n $ là 1 số nguyên dương ở đây $a_0,a_1,...,a_n $với $a_n=a_0 $ a, Với $n $ lẻ tìm số dãy như vậy thỏa mãn $a_i-a_{i-1} $ không đồng dư với $i\;(\text{mod} \;n) $ b, $n $ nguyên tố lẻ tìm số dãy như vậy mà $a_i-a_{i-1} $ không đồng dư với $i,2i\;(\text{mod}\;n) $ 3, Tìm số tập con của $\{1,2,...2005\} $ có tổng các phần tử đồng dư với 2006 theo module 2048 4, Tìm số các số nguyên dương có $n $ chữ số thuộc tập $\{2,3,5,7\} $ sao cho số đó chia hết cho 3 [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] thay đổi nội dung bởi: psquang_pbc, 06-01-2008 lúc 02:50 PM |