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 17-11-2007, 03:08 PM   #16
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
Dũng à mình chỉ vít ra giấy thôi, có đánh máy đâu ( có phải gì lớn lao mà đánh với cả đấm ) . Dịch cũng mệt lắm, tiếc là không có bài tập ứng dụng ngay sau . Các bạn làm mấy bài trên xem như thử lửa vậy.

Chúc vui .

[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:51 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 17-11-2007, 03:29 PM   #17
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
Gõ lại một chút chứ mấy,hay là ku không thích share?:biggrin:
[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, 07:19 PM   #18
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
Gõ lại một chút chứ mấy,hay là ku không thích share?:biggrin:
Cái đó có gì mà mình phải giữ hả Văn, chỉ có điều gõ mệt lắm , dịch đi thì hơn

Bye nhé, tớ đi xem văn nghệ

[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:52 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 20-11-2007, 07:23 PM   #19
Mathboy
+Thành Viên+
 
Mathboy's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: Hải Dương
Bài gởi: 7
Thanks: 0
Thanked 0 Times in 0 Posts
Gửi tin nhắn qua Yahoo chát tới Mathboy
Tài liệu các bạn vừa up mình đã dịch ra tiếng việt và mình đã viết một chuyện đề nhỏ tổng hợp các Phương pháp đếm ( Cả cơ bản và nâng cao có tham khảo chuyên đề của thầy Trần Nam Dũng trên VMF)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

"...Tôi là học sinh Trung học giỏi toán tổ hợp nhất Việt Nam ..."
Mathboy is offline   Trả Lời Với Trích Dẫn
Old 21-11-2007, 10:43 AM   #20
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
Trích:
Nguyên văn bởi Mathboy View Post
Tài liệu các bạn vừa up mình đã dịch ra tiếng việt và mình đã viết một chuyện đề nhỏ tổng hợp các Phương pháp đếm ( Cả cơ bản và nâng cao có tham khảo chuyên đề của thầy Trần Nam Dũng trên VMF)
Bạn post cái chuyên đề đó lên được không? Một lần lỗi hẹn với anh em bên VMF rồi còn gì
@mathboy: Bạn có phải là mathboy bên diendan3T và là Harry Potter trước đây bên VMF 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 22-11-2007, 07:05 PM   #21
Mathboy
+Thành Viên+
 
Mathboy's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: Hải Dương
Bài gởi: 7
Thanks: 0
Thanked 0 Times in 0 Posts
Gửi tin nhắn qua Yahoo chát tới Mathboy
Ok Mình hứa sẽ viết một bài về hàm sinh , nhưng lúc nào rảnh nhé bây giờ mính không có thời gian ^^ .
Còn về vấn đề nick thì .....
Mathboy và Harry Potter và hai nick khác nhau nhưng đều là mình . Hồi tháng 9 , tháng 10 nhờ anh mình dùng hộ nick Harry Potter trên VMF để post bài hộ vì lúc đó mình không online nhiều được .
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

"...Tôi là học sinh Trung học giỏi toán tổ hợp nhất Việt Nam ..."
Mathboy is offline   Trả Lời Với Trích Dẫn
Old 01-12-2007, 02:04 PM   #22
nguyentatthu
Super Moderator
 
Tham gia ngày: Nov 2007
Đến từ: BH
Bài gởi: 211
Thanks: 135
Thanked 344 Times in 91 Posts
Mấy bài này chắc là dùng hàm sinh cũng được
1) Có bao nhiêu cách đổi 500.000 đồng ra những tờ 1000, 2000, 5000,10000, 20000
2) Có bao nhiêu cách biểu diễn 100 qua các lũy thừa của 3?

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
nguyentatthu is offline   Trả Lời Với Trích Dẫn
Old 07-01-2008, 03:10 AM   #23
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Thầy Thu có thể giúp em giải bài chia tiền trên ko ạh?Em chỉ lập được pt sau và đứng ngó:
500000=1000(x_1000)+2000(x_2000)+5000(x_5000)+1000 0(x_10000)+20000(x_20000)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 13-01-2008, 06:30 AM   #24
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
1) Để em làm thử xem ...
Thực chất là giải phương trình nghiệm nguyên ko âm sau:
$ x+2y+5z+10t+20e = 500 $
Xét phương trình :
$ (1+t+t^2+...)(1+t^2+t^4+....)(1+t^5+t^{10}+....)(1 +t^{10}+t^{20}+....)(1+t^{20}+t^{40}+....) = \frac{1}{1-t}.\frac{1}{1-t^2}.\frac{1}{1-t^5}.\frac{1}{1-t^{10}}.\frac{1}{1-t^{20}} $
Dùng công thức sau:
$ \frac{1}{1-x^{a_1}}.\frac{1}{1-x^{a_2}}.......\frac{1}{1-x^{a_M}} = \frac{1}{a_1a_2...a_M(1-x)^M} +o((1-x)^{-M+1}) $ T__T
:facebowling:
[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
Old 13-01-2008, 08:52 AM   #25
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Dũng posr đàng hoàng khúc cuối xem nào! Mình ko hiểu công thức "cao siêu" Dũng dùng:burnjossstick:. Dù sao cũng thx cậu vì topic này "đóng bụi" lâu quá roài(chắc tại cái này khó)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 13-01-2008, 02:05 PM   #26
ghjk
+Thành Viên Danh Dự+
 
ghjk's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 200
Thanks: 2
Thanked 6 Times in 6 Posts
Gửi tin nhắn qua Yahoo chát tới ghjk
Thêm 1 bài khó về hàm sinh:
C/m: C(0,n)^2+C(1,n)^2+C(2,n)^2+...+C(n,n)^2=C(n,2n)
PS: Bài này theo mình nó nặng về giải tích và dãy số nhiều hơn nhưng ý tưởng thì vẫn là hàm sinh nên mình đưa nó vào đây!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ghjk is offline   Trả Lời Với Trích Dẫn
Old 05-02-2008, 12:04 AM   #27
tuan khoa
+Thành Viên+
 
Tham gia ngày: Feb 2008
Bài gởi: 27
Thanks: 0
Thanked 2 Times in 2 Posts
Về hàm sinh, các bạn có thể bắt đầu như thế này, mình biết nhiều người đã biết rồi nhưng cứ post vì chưa ai chịu gõ cả

1. Định nghĩa
Cho dãy số $f_0,f_1,f_2,...,f_n,... $. Khi đó ham số cho bởi công thức hình thức
$F(x)=f_0+f_1x+\cdots+f_nx^n+\cdots $
được gọi là hàm sinh của dãy f_n. ( Thầy Đàm Văn Nhỉ gọi đây là chuỗi lũy thừa hình thức)
2. Phép toán
Phép cộng, trừ, nhân, đạo hàm các hàm sinh của một dãy giống như đa thức
3. Liên quan đến bài toán đếm
Ví dụ đếm số nghiệm nguyên không âm của phương trình:
$x_1+x_2+x_3+x_4=10 $
ta làm như sau
Xét hàm
$F(x)=(1+x+x^2+\cdots+x^{10})(...) $ ( nhân 4 cái như thế)
Nhận xét rằng nếu ta chọn $x_1 $ là một số từ 1 đến 10, tương ứng với việc chọn số mũ của x ở biểu thức thứ nhất trong 4 biểu thức trên, tương tự như vậy,mỗi cách chọn bộ $x_1,x_2,x_3,x_4 $, ta thấy hệ số của $x^{10} $sau khi khai triển tăng thêm 1, cuối cùng ta được số nghiệm cần tìm là hệ số của$x^{10} $ trong khai triển của $F(x) $.
Còn lại là viết $F(x) $ về dạng $(\frac{1-x^{11}}{1-x})^4 $
rồi tìm hệ số khi khai triển.
Một vấn đề nữa các bạn cần biết là một vài khai triển chuổi theo kiểu Taylor tại điểm 0 để giải quyết nốt đoạn cuối.
Ví dụ $\frac{1}{1-x}=1+x+x^2+..., |x|<1 $
Tạm vậy đã. Hy vọng mình viết dễ hiểu. Mình sinh năm 83. Rất vui được làm quen với mọi ngừoi
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 

thay đổi nội dung bởi: tuan khoa, 05-02-2008 lúc 12:07 AM
tuan khoa is offline   Trả Lời Với Trích Dẫn
Old 05-02-2008, 12:10 AM   #28
tuan khoa
+Thành Viên+
 
Tham gia ngày: Feb 2008
Bài gởi: 27
Thanks: 0
Thanked 2 Times in 2 Posts
Bổ sung: Bài thi QG 2008, ( tổ hợp, chia hết cho 9) có thể giải bằng hàm sinh, cần biết định lý Root Unitly Filter (RUF)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
tuan khoa is offline   Trả Lời Với Trích Dẫn
Old 05-02-2008, 11:47 PM   #29
tuan khoa
+Thành Viên+
 
Tham gia ngày: Feb 2008
Bài gởi: 27
Thanks: 0
Thanked 2 Times in 2 Posts
Định lý RUF và một vài bài toán áp dụng
1. Định lý: Cho $\epsilon=e^{2\pi i/n} $, n nguyên dương và một đa thức $F(x)=f_0+f_1x+\cdots+f_nx^n+\cdots $ với quy ước $f_m=0 $ nếu $m> \deg F $. Khi đó

$f_0+f_n+f_{2n}+\cdots=\frac{1}{n}(F(1)+F(\epsilon) +F(\epsilon ^2)+\cdots+F(\epsilon ^{n-1}) $

Ví dụ:
1. Tìm số số có n chữ số lập từ 2,3,7,9 mà chia hết cho 3
2. Tìm số tập con của tập {1,2,...,2000} mà tổng các phần tử chia hết cho 5
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Tớ thích toán rời rạc.
tuan khoa is offline   Trả Lời Với Trích Dẫn
Old 06-02-2008, 08:36 PM   #30
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
OK,thanks anh tuan khoa.Anh có thể post tiếp nữa ko?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Thành Văn™_vtv
vănđhkh 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à 06:54 PM.


Powered by: vBulletin Copyright ©2000-2018, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 95.90 k/111.55 k (14.02%)]