Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope

  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


 
06-02-2008, 11:37 PM   #31
tuan khoa
+Thành Viên+
 
: Feb 2008
: 27
: 0
Mình có cần giải thử mấy bài trên không nhỉ? Hay ai đó biết thì post lời giải cùng mình đi. Chả lẽ để mình solo à?
Cứ thêm bài nữa đã:
Có bao nhiêu bộ $(x_0,x_1,...,x_{p-1}), x_i \in \{0,1,2\} $ thỏa mãn:
$x_1+2x_2+\cdots+(p-1)x_{p-1} $ chia hết cho p

Ba bài trên là ứng dụng định lý Ruf đấy.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Tớ thích toán rời rạc.
 
07-02-2008, 02:58 AM   #32
ghjk
+Thành Viên Danh Dự+
 
 
: Nov 2007
: 200
: 2
:
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
Theo em nghĩ thì ta có thể cho /x/<1 và ra được hàm sau: 1/(1-x)^4.
Ta có:1/(1-x0^2=1+2x+3x^2+....+11x^10+....
Đến đây dùng Binomial theorem và tính hệ số của x^10! Anh Khoa thấy sao ạh?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Try your best... and do over your best

 
07-02-2008, 11:35 PM   #33
tuan khoa
+Thành Viên+
 
: Feb 2008
: 27
: 0
uh. Gần được bạn ạ.
1) Có thể cho $|x|<1 $ vì mình chỉ cần hàm đó xác định tại vô hạn điểm.
2) Có thể làm như bạn để tìm khai triển của $\frac{1}{(1-x)^4} $
Tuy nhiên
1) Thực ra không cần coi $|x|<1 $ trong trường hợp này vì $(1-x^11)^4 $ có thể khai triển rất dễ. Hơn nữa, chỉ có $x^{11} $ thì có nên coi bằng 0 khi x đủ nhỏ?
2) Trong trường hợp tổng quát, tổng n số bằng k thì không xét hàm sinh đó mà xét hàm

$F(x)=(1+x+x^2+\cdots)^n=\frac{1}{(1-x)^n}, |x|<1 $

(bây giờ lại cần $|x|<1 $) rồi xét hệ số của $x^k $ sau khi khai triển.
Khai triển cái này còn có thể dùng đạo hàm được, ngắn hơn cách của bạn để tìm hệ số của $x^{10} $ .Kết quả đương nhiên là ${n+k-1\choose k} $( hay $ C_{n+k-1}^k) $) vì đây là tổ hợp lặp chập k của n phần tử.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Tớ thích toán rời rạc.

 
asdfghj (20-04-2011)
06-11-2008, 12:18 AM   #34
Airsupply
+Thành Viên+
 
: Nov 2008
: 2
: 1
Phương pháp hàm sinh có rât nhiều tài liệu, nhưng để làm tốt phần này cần có kiến thức cơ bản như:
+ Khai triển taylor của một hàm số khả vi vô hạn tại một điểm
+ Số phức
Mình nhớ có một cuốn sách khá hay về hàm sinh khá hay nhưng đang tìm trong đóng sách của mình mà chưa thấy. Khi nào có sẽ post cho các bạn sau nhé
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
13-03-2009, 04:10 PM   #35
hungrg
+Thành Viên+
 
: Feb 2009
: 16
: 1
bạn có thể tải file đính kem khác được không cạu bé tinh nghịch mình không thể tải được lfile cũ của bạn
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
14-03-2009, 11:04 AM   #36
namdung
Administrator

 
: Feb 2009
: Tp Hồ Chí Minh
: 1,343
: 209
Gửi các bạn bài viết về hàm sinh của tôi. Bài này để dạy cho lớp sinh viên đại trà nên khá căn bản. Với các bài toán sâu hơn, tôi sẽ viết 1 bài khác.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
cattuong (18-01-2011), hoangkhtn2010 (08-03-2011), mtxno1 (09-08-2010), n.v.thanh (15-03-2010), ttytty (23-06-2011), tvthuongvt (16-12-2011), yuichi (17-10-2010)
08-12-2009, 11:38 PM   #37
thcong1345
+Thành Viên+
 
 
: Jun 2009
: 8
: 3
trong 1 tài liệu về hàm sinh có ghi về 1 tính chất của hàm sinh như sau
$\left\{ {{a_{n + h}}} \right\} \leftrightarrow \frac{{F - {a_0} - {a_1}x - ... - {a_{h - 1}}{x^{h - 1}}}}{{{x^h}}} $

em không hiểu cách chứng minh
thầy có thể giúp em được không ạ.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Cầu mong bạn tìm thấy đầy đủ sức mạnh tinh thần để tự quyết định trong những tình huống tệ hại mà không bị bất cứ một người nào phán xử vì kết quả đó
 
15-03-2010, 10:24 AM   #38
n.v.thanh
Moderator
 
 
: Nov 2009
: 2,849
: 2,980
bài của thầy Dũng là bản dich của 1 bài giảng của lehman và devadas tháng 4/2005
đúng k ak????thank thầy nhé.mong thầy sẽ sớm up file viết kĩ hơn vầ hàm sinh(nói thật em rất thích phần này mà box tổ hợp dạo này nhạt quá)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
 
AnhIsGod (24-03-2012)
18-06-2010, 09:38 PM   #39
nguoimay
+Thành Viên+
 
: Feb 2009
: 33
: 12
:
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!
Mọi người lạm dụng 1 công cụ quá mạnh rùi đó. Đời nào người ta dùng búa tạ để giết muỗi.
Bài này đơn giản là thế này nhé.
Ta chọn n phần tử từ 1 tập hợp 2n phần tử theo 2 cách:
C1: Lấy ra n phần tử từ tập hợp đó. Có C(n,2n) cách
C2: Chia tập đó thành hai tập con A,B rời nhau, mỗi tập có n phần tử.Khi đó ta có thể chọn n phần tử như sau: Chọn k (0<=k<=n) phần tử từ tập A (Có C(k,n) cách) rồi chọn tiếp n-k phần tử từ tập B (có C(n-k,n)=C(k,n) cách). Tức là có C(k,n)^2 cách.Từ đó cho k chạy từ 0 tới n ta đc số cách chọn n phần tử trong TH này là $\sum_{k=0}^{n}C(k,n)^2 $.
Từ đó ta có đẳng thức cần CM.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Chuyên Toán LQDQT 0811

 
19-06-2010, 01:02 AM   #40
nguoimay
+Thành Viên+
 
: Feb 2009
: 33
: 12
:


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
Bài này có 1 lời giải tương đối đẹp và mình nhớ không nhầm thì có 1 bài tương tự cũng đã được giải bằng phương pháp này.
Ta xét đa thức sau $f(n)=(x^2+x^3+x^5+x^7)^n $
Khi đó dễ thấy rằng tổng tấp cả các hạng tử trong khai triển f(n) có số mũ chia hết cho 3 chính là số các số nguyên dương có n chữ số thõa mãn đề bài. Đặt A,B,C lần lượt là tổng tất cả các hạng tử có số mũ chia hết cho 3, chia 3 dư 1 và chia 3 dư 2.
Gọi $e $ là 1 nghiệm của pt $x^3=1 $ thì tập nghiệm của pt này là $\{e,e^2,1\} $ và cũng dễ thấy rằng $e $và $e^2 $ là 2 nghiệm của $pt x^2+x+1=0 $.
Ta có $A+B+C=f(1)=4^n $
$A+B(e)+C(e^2)=f(e)=(2e^2+e+1)^n=e^{2n} $
$A+B(e^2)+C(e)=f(e^2)=(e^2+2e+1)^n=e^n $
Từ đây ta được $A=\frac{(f(1)+f(e)+f(e^2))}{3}=\frac{(4^n+e^n+e^{2 n})}{3} $
Từ đây nếu n chia hết cho 3 thì $A=\frac{4^n+2}{3} $ ngược lại $A=\frac{4^n-1}{3} $
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Chuyên Toán LQDQT 0811
 
chemmath (16-07-2010), nguyentatthu (19-06-2010)


« | »







- -

Inactive Reminders By mathscope.org
[page compression: 77.41 k/88.76 k (12.79%)]