Đến nội dung

Hình ảnh

7 BÀI TẬP GIẢI TÍCH TỔ HỢP

- - - - -

  • Please log in to reply
Chủ đề này có 12 trả lời

#1
NPKhánh

NPKhánh

    Tiến sĩ toán

  • Thành viên
  • 1115 Bài viết
1. Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?
2.Tìm tất cả các số tự nhiên có đúng 5 chữ số sao cho trong mỗi số đó chữ số đứng sau lớn hơn chữ số đứng liền trước
3. Một tập hợp có 100 phần tử có bao nhiêu tập con có nhiều hơn 2 phần tử?
4. Có thể lập được bao nhiêu số gồm n chữ số phân biệt sao cho chữ số 1 và 2 không đứng cạnh nhau?
5. Có bao nhiêu số lẻ có 6 chữ số chia hết 9?
6. Số 1638 có bao nhiêu ước số
7. Tìm hạng tử của khai triển $ (\sqrt{3} + \sqrt[3]{2} )^9$ là một số nguyên

ĐỀ THI ĐẠI SỐ TỔ HỢP - CĐ - 2005

CĐSP - TPHCM Với k,n là số nguyên dương sao cho $0 \leq k \leq n$ . CMR $ C^k_{n} + 4 C^{k - 1} _{n} + 6 C^{k - 2}_{n} + 4 C^{k -3}_{n} + C^{k - 4}_{n} = C^k_{n + 4} $

CĐSP HẢI DƯƠNG và CĐSP QUẢNG NINH- Khối B Giải phương trình : $ 2C^{x - 1}_{x} + 4 C^{x - 2}_{x} + 6C^{x - 3}_{x} = A^3_{x} + 3 A^2_{x} - 10$

CĐSP HẢI DƯƠNG - Khối M Tìm tất cả các số tự nhiên $n \geq 2$ thỏa mãn: $ C^1_{n} + 6 C^2_{n}= 9n^2 - 20n$

CĐSP CÀ MAU khối B Từ các chữ số 0,1,2,3,4,5 có thể lập được bao nhiêu số có 3 chữ số khác nhau chia hết cho 5 vừa là số chẵn

ĐỀ THI ĐẠI SỐ TỔ HỢP TSĐH
KHỐI A - 2005 Tìm số n nguyên dương sao cho :
$ C^1_{2n + 1} - 2.2 C^2_{2n + 1} +3.2^2 C_{2n + 1}- 4.2^3 C^4_{2n + 1} + ...+ (2n + 1). 2^{2n} C^{2n + 1} _{2n + 1} = 2005$

KHỐI B - 2005 Một đội thanh niên tình nguyện có 15 người , gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách phân công đội yhanh niên tình nguyện đó về giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam và 1 nữ

KHỐI D - 2005 Tính giá trị biểu thức $ M = \dfrac{ A^4_{n + 1} + 3 A^3_{n} }{(n + 1)!}$ , biết rằng $ C^2_{n + 1}+ 2 C^2_{n + 2}+ 2 C^2_{n + 3} + C^2_{n + 4} = 149$

Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 09-10-2009 - 21:36

http://mathsvn.violet.vn trang ebooks tổng hợp miễn phí , nhiều tài liệu ôn thi Đại học



http://www.maths.vn Diễn đàn tổng hợp toán -lý - hóa ... dành cho học sinh THCS ;THPT và Sinh viên


#2
quy_007

quy_007

    Binh nhì

  • Thành viên
  • 18 Bài viết
bài 5 tính theo cấp số cộng
U1=100017
d=18
Un=999999
cứ thế tính ra

#3
NPKhánh

NPKhánh

    Tiến sĩ toán

  • Thành viên
  • 1115 Bài viết
Cho 6 chữ số 1,2,3,4,5,6. Từ các chữ số đó em có thể lập được bao nhiêu số có 3 chữ số khác nhau mà mỗi số chia hết cho 3 ?. Tính tổng tất cả các chữ số của tất cả các số ba chữ số có thể lập như vậy
Trích Đề thi Học Sinh Giỏi Tiểu Học Hà Nội năm 96-97(vòng 2)
Yêu cầu: Hãy giải bài toán trên bằng cách giải dành cho học sinh tiểu học. Sau đó mới giải bằng phương pháp trung học. Đáp số bài toán là 48 và 504

http://mathsvn.violet.vn trang ebooks tổng hợp miễn phí , nhiều tài liệu ôn thi Đại học



http://www.maths.vn Diễn đàn tổng hợp toán -lý - hóa ... dành cho học sinh THCS ;THPT và Sinh viên


#4
NPKhánh

NPKhánh

    Tiến sĩ toán

  • Thành viên
  • 1115 Bài viết
Cho góc xAy( khác góc bẹt). Trên tia Ax lấy 6 điểm khác A, trên tia Ay lấy 5 điểm khác A. Trong 12 điểm nói trên (kể cả điểm A), hai điểm nào cũng được nối với nhau bởi một đoạn thẳng . Có bao nhiêu tam giác mà các đỉnh là 3 trong 12 điểm ấy
Đây là bài toán dành cho học sinh lớp 6
Yêu cầu: Giải bài toán trên bằng cách giải phù hợp học sinh lớp 6, sau đó giải lại bằng phương pháp dành cho hs trung học phổ thông

http://mathsvn.violet.vn trang ebooks tổng hợp miễn phí , nhiều tài liệu ôn thi Đại học



http://www.maths.vn Diễn đàn tổng hợp toán -lý - hóa ... dành cho học sinh THCS ;THPT và Sinh viên


#5
fatariky

fatariky

    Binh nhất

  • Thành viên
  • 21 Bài viết

KHỐI B - 2005 Một đội thanh niên tình nguyện có 15 người , gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách phân công đội yhanh niên tình nguyện đó về giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam và 1 nữ

Thầy Phú Khánh giải thích xem bài này, trong đáp án hướng dẫn khi phân công xong thì đưa đến các tỉnh luôn. Theo tôi đó chỉ mới là chọn ra 3 đội, còn việc đưa đến 3 tỉnh phải nhân thêm 3! , mong thầy sớm giải thích.

#6
trung_thanh

trung_thanh

    Binh nhất

  • Thành viên
  • 37 Bài viết
Theo mình, bài này là do việc phân chia người đến các tỉnh là như nhau. Việc chọn 5 người vào tỉnh thứ nhất đã bao gồm trường hợp hoán vị cho các tỉnh khác. Coi bài toán gồm 3 công đoạn: Chọn người cho tỉnh 1 rồi tỉnh 2, tỉnh 3 sau đó nhân kết quả lại thì kết quả là bộ sắp thứ tự phân chia người vào các tỉnh. Nên kô phải nhân với 3!

#7
fatariky

fatariky

    Binh nhất

  • Thành viên
  • 21 Bài viết
Vậy hãy thử giải bài này: Một đội thanh niên tình nguyện có 15 người , gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách chia thành 3 đội nhỏ thanh niên tình nguyện đó, sao cho mỗi đội có 4 nam và 1 nữ.
Tức là ở đây chia thôi, không đi đâu nữa.

#8
trung_thanh

trung_thanh

    Binh nhất

  • Thành viên
  • 37 Bài viết

Vậy hãy thử giải bài này: Một đội thanh niên tình nguyện có 15 người , gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách chia thành 3 đội nhỏ thanh niên tình nguyện đó, sao cho mỗi đội có 4 nam và 1 nữ.
Tức là ở đây chia thôi, không đi đâu nữa.

Thế này nhé, coi như mỗi đội đã có 1 nữ. Ta sẽ xếp số Nam vào từng đội của nữ.

Đội thứ nhất : sẽ có cách chọn 4 nam trong 12 nam.

Đội thứ hai : sẽ có cách chọn 4 nam trong 8 nam.

Đội thứ ba : sẽ có cách chọn 4 nam trong 4 nam.

-> có tất cả cách

Lấy đáp số này nhân với 3! thì được đáp số của bài ĐH khối B 2005. Bài ĐH khối B là còn sắp xếp cả nữ vào các tỉnh nên phải chọn nữ vào các đội, còn nếu kô xếp vào các tỉnh thì coi như cố định nữ vào các đội, chỉ xếp số nam vào thôi.

To Fatariky: hay là bạn add nick mình vào có gì mình với bạn thảo luận tiếp
nick của mình là trung_thanh_89.

#9
trung_thanh

trung_thanh

    Binh nhất

  • Thành viên
  • 37 Bài viết
Bài ĐH Khối B 05 cũng tương đương với bài này:
Cho 12 cái bánh. Hỏi có bao nhiêu cách xếp 12 chiếc bánh này vào 6 hộp giống nhau sao cho mỗi hộp có 2 cái bánh.

#10
trung_thanh

trung_thanh

    Binh nhất

  • Thành viên
  • 37 Bài viết
Điều mà các bạn khi mới học Đại số tổ hợp dễ bị nhầm đó là kết quả của hoán vị, chỉnh hợp, tổ hợp là gì.
Sau đây mình xin nhắc lại để các bạn đỡ bị nhầm lẫn khi tính.

Qui tắc cộng:
Có m cách chọn đối tượng x ; có n cách chọn đối tượng y ; mỗi cách chọn đối tượng x ko ảnh hưởng đến cách chọn đối tượng y.
-> có (m+n) cách chọn 1 trong các đối tượng x hoặc y

Qui tắc nhân:
một công việc gồm n bước chọn:
http://dientuvietnam.net/cgi-bin/mimetex.cgi?b_{1}: có http://dientuvietnam...metex.cgi?m_{1} cách chọn
http://dientuvietnam.net/cgi-bin/mimetex.cgi?b_{2}: có http://dientuvietnam...metex.cgi?m_{2} cách chọn
.....
http://dientuvietnam.net/cgi-bin/mimetex.cgi?b_{n}: có http://dientuvietnam...metex.cgi?m_{n} cách chọn
-> có cách chọn 1 bộ sắp thứ tự

Hoán vị:
Tập A gồm n phần tử, n N*.
Mỗi cách xếp thứ tự n phần tử của A gọi là 1 hoán vị. ->
Kết quả của một hoán vị là một bộ sắp thứ tự của n phần tử
=> Số hoán vị là

Chỉnh hợp:
Tập A gồm n phần tử, n N*.
Mỗi bộ k phần tử ( ) sắp thứ tự của A gọi là 1 chỉnh hợp chập k của n phần tử ->
Kết quả của một chỉnh hợp là một bộ sắp thứ tự của k phần tử
=> Số chỉnh hợp là =

Tổ hợp:
Tập A gồm n phần tử, n N*.
Mỗi tập con k phần tử ( ) của A gọi là 1 tổ hợp chập k của n phần tử ->
Kết quả của một tổ hợp là một tập con gồm k phần tử
=> Số tổ hợp là =

#11
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết

1. Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?
2.Tìm tất cả các số tự nhiên có đúng 5 chữ số sao cho trong mỗi số đó chữ số đứng sau lớn hơn chữ số đứng liền trước
3. Một tập hợp có 100 phần tử có bao nhiêu tập con có nhiều hơn 2 phần tử?
4. Có thể lập được bao nhiêu số gồm n chữ số phân biệt sao cho chữ số 1 và 2 không đứng cạnh nhau?
5. Có bao nhiêu số lẻ có 6 chữ số chia hết 9?
6. Số 1638 có bao nhiêu ước số
7. Tìm hạng tử của khai triển <img src="http://dientuvietnam...in/mimetex.cgi? (\sqrt{3} + \sqrt[3]{2} )^9" $ là một số nguyên

ĐỀ THI ĐẠI SỐ TỔ HỢP - CĐ - 2005

CĐSP - TPHCM Với k,n là số nguyên dương sao cho <img src="http://dientuvietnam...n/mimetex.cgi?0 \leq k \leq n" $ . CMR <img src="http://dientuvietnam...in/mimetex.cgi? C^k_{n} + 4 C^{k - 1} _{n} + 6 C^{k - 2}_{n} + 4 C^{k -3}_{n} + C^{k - 4}_{n} = C^k_{n + 4} " $

CĐSP HẢI DƯƠNG và CĐSP QUẢNG NINH- Khối B Giải phương trình : <img src="http://dientuvietnam...in/mimetex.cgi? 2C^{x - 1}_{x} + 4 C^{x - 2}_{x} + 6C^{x - 3}_{x} = A^3_{x} + 3 A^2_{x} - 10" $

CĐSP HẢI DƯƠNG - Khối M Tìm tất cả các số tự nhiên <img src="http://dientuvietnam...n/mimetex.cgi?n \geq 2" $ thỏa mãn: <img src="http://dientuvietnam...in/mimetex.cgi? C^1_{n} + 6 C^2_{n}= 9n^2 - 20n" $

CĐSP CÀ MAU khối B Từ các chữ số 0,1,2,3,4,5 có thể lập được bao nhiêu số có 3 chữ số khác nhau chia hết cho 5 vừa là số chẵn

ĐỀ THI ĐẠI SỐ TỔ HỢP TSĐH
KHỐI A - 2005 Tìm số n nguyên dương sao cho :
<img src="http://dientuvietnam...in/mimetex.cgi? C^1_{2n + 1} - 2.2 C^2_{2n + 1} +3.2^2 C_{2n + 1}- 4.2^3 C^4_{2n + 1} + ...+ (2n + 1). 2^{2n} C^{2n + 1} _{2n + 1} = 2005" $

KHỐI B - 2005 Một đội thanh niên tình nguyện có 15 người , gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách phân công đội yhanh niên tình nguyện đó về giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam và 1 nữ

KHỐI D - 2005 Tính giá trị biểu thức <img src="http://dientuvietnam...in/mimetex.cgi? M = \dfrac{ A^4_{n + 1} + 3 A^3_{n} }{(n + 1)!}" $ , biết rằng <img src="http://dientuvietnam...in/mimetex.cgi? C^2_{n + 1}+ 2 C^2_{n + 2}+ 2 C^2_{n + 3} + C^2_{n + 4} = 149" $

mình làm mớ vài câu,
1.những số chia hết cho 7 có [1000/7]
những số chia cho hết cho 11 là [1000/11]
những số vừa chia hết cho 7 và 11 là [1000/7*11]
vậy tất cả số thỏa mãn là [1000/7]+[1000/11]-[1000/7*11]=220 số
3. có 100 cách chọn tập con có 1 phần tử
có 1 tập ko có phần tử nào (tập rỗng)
có 2^100 tập con tạo từ 100 phần tử
>>có 2^100-100-1=??
6. ta có 1638=2*9*7*13
số ước số của 1638 ứng với số tập con của 2;9;7;13
vậy có 2^4 tập con>> có 2^4 ước số
5.số lẻ có trong khoảng từ 100001 đế 999999 là 449999 số
số chia hết cho 9 là [449999/9]=49999 số
7. thì dùng công thức số đứng thứ mấy của khai triển
để nó nguyên khi số mũ của từng hạng tử phải bằng nghịch đảo của số mũ trong khai triển
2 câu còn lại đang suy nghĩ

Bài viết đã được chỉnh sửa nội dung bởi herry: 25-08-2007 - 12:03


#12
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
câu 4 đây
xếp 1 vô bên trái thì có n-1 cách xếp 2
xếp 2 vô bên phả thì có n-1 cách xếp 1
vậy có 2(n-1)cách xếp để 1 và 2 đứng cạnh nhau
ứng với mỗi trường hợp xếp 1 và 2 đứng cạnh nhau thì có (n-2)! cách xếp n-2 số còn lại
vậy có tất cả là n!-(2(n-1)(n-2)!)=(n-2)(n-1)! số

#13
herry

herry

    Trung sĩ

  • Thành viên
  • 168 Bài viết
đây là cách giải của bạn ephraim
2. có tất là 9C5 =126 số thỏa mãn đề bài
xét tập A={1,2,3....,9}
số các số thỏa mãn đề bài là số tập con của A có 5 phần tử
vậy số tập con có tất cả là 9C5




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh