|
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 |
Quang ơi, em đừng chọn font như thế, chói lắm , mọi ngươi khó nhìn ra, cứ màu đen mà dùng em ạ. Còn về bài viết của em , em có thể post lên đây lý thuyết hàm sinh được không? Tài liệu tham khảo em có thể xem trong cuốn của Titu hoặc cuốn của Ngô Đắc Tân. Cố lên em nhé! :) |
Trích:
ps Cám ơn anh vì gợi í về 2 cuốn sách, em sẽ tìm đọc xem |
Bài 1 có thể thay số $2p $ thành số nguyên dương $n $ bất kì. Kết quả khi đó là $k+\frac{C_n^p-k}{p},k=\[\frac{n}{p}\ $ Tư tưởng vẫn là hàm sinh |
Không ai hứng thú với phần này à |
hàm sinh là cái gì ấy nhỉ ,quang nói lí thuyết cái ,biết để làm chứ :d |
1 Attachment(s) đây ạh [Only registered and activated users can see links. Click Here To Register...] |
Đã có phương pháp đâu hả Dũng , dù sao cũng cảm ơn vì file đó, mình chỉ có bản in thôi ( ông anh gửi cho ) |
hàm sinh cũng thú vị đó khi nầo rãnh mình post một số VD lên cho:D |
Ai đó giải các bài mình nêu làm ví dụ đi chứ, lí thuyết thì có rồi đó :(. |
Có ai dịch cái file đó ra Tiếng Việt được không? |
Phương pháp hàm sinh liên quan đến một số liến thức chuỗi số học ở ĐH và sử dụng số phức để tìm tổng nên mình nghĩ trước hết phải nắm kiến thức những phần này đã Vì cơ sở của pp hàm sinh xuất phát từ việc phân hoạch một số tự nhiên nên về mặt lí thuyết thì những bài toán liên quan đến phân hoạch số tự nhiên đều có thể giải quyết bằng pp hàm sinh. Tuy nhiên thức tế thì điều này không dễ chút nào! |
1/ Chuyện mấy cái chuỗi thì modify nhái theo kiến thức phổ thông ko khó thầy ạ! còn số phức là căn bản tối thiểu của hs chuyên chọn rồi (các bạn ko chuyên chọn cũng nên tự học hỏi để có cái tầm cao hơn). 2/Chuyện phân hoạch số tự nhiên cũng thế những kết quả về số Bell và số Sterling là rất rất sơ cấp và có thể tìm đọc nhiều chỗ Các bạn nên chú ý pp này vì giá trị của nó ko đơn giản chỉ ở mấy bài thi HSG ở bậc Đại Học khi học về căn bản môn biểu diễn nhóm đối xứng mấy cái này dùng ác liệt luôn. |
Trích:
Theo mình biết hàm sinh là công cụ mạnh nhất để giải toán tổ hợp thì phải, nên cũng cần phải học cho biết chứ. Hơn nữa nếu để thi thì không học làm gì cả ( trừ IMO ) |
Thế Quang có thể share cho pà kon ko , mình cũng đang dịch nhưng chưa tới đâu cả :) (Pác nào có cái chuyên đề về giải toán tổ hợp dùng số phức PM em nha, em cám ơn nhiều) |
| Múi giờ GMT. Hiện tại là 09:05 AM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.