Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp > Chuyên Đề

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 11-11-2007, 07:49 PM   #1
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
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]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 06-01-2008 lúc 02:50 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to psquang_pbc For This Useful Post:
huynhcongbang (05-09-2010)
Old 11-11-2007, 08:28 PM   #2
n.t.tuan
+Thành Viên+
 
n.t.tuan's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 1,250
Thanks: 119
Thanked 616 Times in 249 Posts
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é!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
T.
n.t.tuan is offline   Trả Lời Với Trích Dẫn
Old 11-11-2007, 08:42 PM   #3
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Trích:
Nguyên văn bởi n.t.tuan View Post
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é!
Xin lỗi anh nhưng có thể xí xóa cho em vụ này không ạ, em thấy màu này đẹp ấy chứ . Còn vụ viết về lý thuyết hàm sinh em chỉ được biết sơ sơ, ( em chưa được học với lại chỉ biết qua làm bài và 1 số chỉ dẫn từ anh chị thôi ) nên tản mạn lắm. Ai đó giúp em viết thì tuyệt quá.

ps Cám ơn anh vì gợi í về 2 cuốn sách, em sẽ tìm đọc xem

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 04-12-2007 lúc 11:01 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 12-11-2007, 12:21 PM   #4
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
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

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: TrauBo, 28-05-2012 lúc 09:55 AM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to psquang_pbc For This Useful Post:
tunglhuy (16-06-2011)
Old 13-11-2007, 05:41 PM   #5
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Không ai hứng thú với phần này à
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 13-11-2007, 05:52 PM   #6
asimothat
+Thành Viên+
 
asimothat's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 289
Thanks: 85
Thanked 162 Times in 100 Posts
hàm sinh là cái gì ấy nhỉ ,quang nói lí thuyết cái ,biết để làm chứ
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Ultra
asimothat is offline   Trả Lời Với Trích Dẫn
Old 13-11-2007, 07:01 PM   #7
conga1qt
Moderator
 
conga1qt's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: ANT
Bài gởi: 266
Thanks: 9
Thanked 31 Times in 24 Posts
đây ạh [Only registered and activated users can see links. ]
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
File Kèm Theo
Kiểu File : pdf 2006_2_zach.pdf (145.9 KB, 249 lần tải)
__________________
Ăn mày thứ cấp :nemoflow: :secretsmile:
conga1qt is offline   Trả Lời Với Trích Dẫn
Old 13-11-2007, 07:12 PM   #8
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Đã 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 )
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 04-12-2007 lúc 11:02 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 14-11-2007, 06:18 PM   #9
hongquandhv
+Thành Viên+
 
hongquandhv's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 11
Thanks: 0
Thanked 0 Times in 0 Posts
hàm sinh cũng thú vị đó khi nầo rãnh mình post một số VD lên cho
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
hongquandhv is offline   Trả Lời Với Trích Dẫn
Old 14-11-2007, 10:31 PM   #10
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Ai đó giải các bài mình nêu làm ví dụ đi chứ, lí thuyết thì có rồi đó .
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 04-12-2007 lúc 11:02 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 08:19 AM   #11
vănđhkh
+Thành Viên Danh Dự+
 
vănđhkh's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: Huế-Quảng Bình
Bài gởi: 74
Thanks: 6
Thanked 67 Times in 19 Posts
Gửi tin nhắn qua Yahoo chát tới vănđhkh
Có ai dịch cái file đó ra Tiếng Việt được không?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
vănđhkh is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 09:03 AM   #12
nguyentatthu
Super Moderator
 
Tham gia ngày: Nov 2007
Đến từ: BH
Bài gởi: 212
Thanks: 135
Thanked 345 Times in 92 Posts
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!

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 

thay đổi nội dung bởi: nguyentatthu, 17-11-2007 lúc 09:06 AM
nguyentatthu is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 09:15 AM   #13
Grisha
+Thành Viên+
 
Tham gia ngày: Nov 2007
Bài gởi: 11
Thanks: 0
Thanked 1 Time in 1 Post
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.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
Grisha is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 12:28 PM   #14
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Trích:
Nguyên văn bởi vănđhkh View Post
Có ai dịch cái file đó ra Tiếng Việt được không?
Văn, mình dịch file đó rồi, cặm cụi đi hỏi và tra từ điển mất mấy hôm

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 )
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 26-11-2007 lúc 12:53 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 02:11 PM   #15
conga1qt
Moderator
 
conga1qt's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: ANT
Bài gởi: 266
Thanks: 9
Thanked 31 Times in 24 Posts
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)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Ăn mày thứ cấp :nemoflow: :secretsmile:
conga1qt is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 05:57 PM.


Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 99.05 k/115.24 k (14.05%)]