|
|
|
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é ! * 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 |
| Ðiều Chỉnh | Xếp Bài |
19-02-2013, 07:17 PM | #1 |
+Thành Viên+ Tham gia ngày: Dec 2011 Đến từ: Bắc Giang Bài gởi: 51 Thanks: 44 Thanked 5 Times in 5 Posts | Số tam giác không có đỉnh là 1 trong 20 đỉnh đã cho Bài 1 : Trên mặt phẳng cho 20 điểm trong đó không có 3 điểm nào thẳng hàng. Giả sử trong các đường thẳng đi qua 2 trong 20 điểm đã cho không có hai đường thẳng nào song song và cũng không có ba đường nào đông qui tại một điểm khác với 20 điểm đã cho. Hãy tính số tam giác tạo bởi các đường thẳng đó mà mỗi tam giác đều không có đỉnh là 1 trong 20 điểm đã cho. Bài 2 : Hỏi từ các chữ số 0;1;2;3;4 ta có thể lập được tất cả bao nhiêu số có 15 chữ số mà trong số đó mỗi chữ số đều có mặt đúng 3 lần và không có mặt chữ số nào chiếm 3 vị trí liên tiếp. |
20-02-2013, 11:02 AM | #2 | |
+Thành Viên+ Tham gia ngày: Jun 2011 Bài gởi: 425 Thanks: 289 Thanked 236 Times in 168 Posts | Trích:
Từ giả thiết suy ra cần tối thiểu $6$ điểm để có thể tạo thành tam giác thỏa đề. Với mỗi nhóm $6$ điểm ta có thể tạo ra $C_{6}^{2}.C_{4}^{2}$ tam giác thỏa đề. Vậy đáp số là $C_{20}^{6}.C_{6}^{2}.C_{4}^{2}$ tam giác. Bài 2 Ta tính cho cả trường hợp chữ số $0$ đứng đầu. Trước tiên, ta đi tính $A$ số các số có $15$ chữ số mà mỗi chữ số có mặt đúng $3$ lần và tồn tại ít nhất $1$ chữ số chiếm $3$ vị trí liên tiếp. $A=\frac{(1+3+3+3+3+3)!}{1!3!3!3!3!}=\frac{13!}{3! 3!3!3!}$ (số) Số các số có $15$ chữ số mà trong số đó mỗi chữ số đều có mặt đúng $3$3 lần và không có mặt chữ số nào chiếm $3$ vị trí liên tiếp bằng: $B=\frac{15!}{3!3!3!3!3!}-\frac{5.13!}{3!3!3!3!}=\frac{180.13!}{3!3!3!3!3!}$ Vậy đáp số là $\frac{B}{5}=\frac{13!}{3!3!3!}$ __________________ thay đổi nội dung bởi: thiendienduong, 20-02-2013 lúc 11:04 AM | |
The Following User Says Thank You to thiendienduong For This Useful Post: | orchid96 (20-02-2013) |
20-02-2013, 05:58 PM | #3 |
+Thành Viên+ Tham gia ngày: Dec 2011 Đến từ: Bắc Giang Bài gởi: 51 Thanks: 44 Thanked 5 Times in 5 Posts | Xin lỗi nhưng bạn giải thích bài 2 cụ thể hơn một chút được không ( phần tính A ) Còn Bài 1 thì theo đáp án của thầy mình thì kết quả ko giống như vậy |
20-02-2013, 08:20 PM | #4 |
+Thành Viên+ Tham gia ngày: Dec 2010 Đến từ: hue Bài gởi: 348 Thanks: 425 Thanked 560 Times in 237 Posts | Bài 1: Xét một đường thẳng đi qua $2$ điểm bất kì trong $20$ điểm đã cho. Để có được một tam giác theo yêu cầu đề bài thì ta cần thêm hai đường thẳng khác và hai đường thẳng đó cắt nhau tại điểm không phải là $20$ điểm đã cho. Ta có: $C_{20}^2$ đường thẳng từ $20$ điểm. (1) Trong $18$ điểm còn lại (ta đang xét một đường thẳng thuộc (1) trừ hai điểm thuộc đường thẳng ấy), ta có $C_{18}^2=153$ đường thẳng. Suy ra có $C_{153}^2$ cặp gồm hai đường thẳng phân biệt. Trong các đường thẳng này, các cặp đường thẳng có giao điểm thuộc $20$ điểm đã cho là $\dfrac{17.18}{2}$ Cách tính như vậy, số tam giác tạo ra sẽ bị lặp lại $3$ lần. Vậy số tam giác cần tính là: $\dfrac{C_{20}^2.C_{153}^2-\dfrac{C_{20}^2.17.18}{2}}{3}=726750$ __________________ LIFE HAS SENT TO US A MIRACLE, IT'S GEOMETRY "Don't try your best. Do your best." |
The Following User Says Thank You to liverpool29 For This Useful Post: | orchid96 (20-02-2013) |
20-02-2013, 08:55 PM | #5 | |
+Thành Viên+ | Trích:
Số $\Delta$ tạo thành từ 3 đường thẳng là $C_{190}^3=1125180$ Có đúng không. | |
The Following User Says Thank You to Idie9xx For This Useful Post: | orchid96 (20-02-2013) |
20-02-2013, 10:04 PM | #6 | |
+Thành Viên+ Tham gia ngày: Dec 2011 Đến từ: Bắc Giang Bài gởi: 51 Thanks: 44 Thanked 5 Times in 5 Posts | Nhỡ có 2 đường thẳng trong 3 đường thẳng này cắt tại một trong 20 điểm thì sao!? Trích:
| |
20-02-2013, 10:23 PM | #7 | |
+Thành Viên+ Tham gia ngày: Dec 2010 Đến từ: hue Bài gởi: 348 Thanks: 425 Thanked 560 Times in 237 Posts | Trích:
(tiếp theo chỗ liền trước phần in đậm) Trong các đường thẳng này, các cặp đường thẳng có giao điểm thuộc $20$ điểm đã cho là $18.C_{17}^2$ (*) Cách tính như vậy, số tam giác tạo ra sẽ bị lặp lại $3$ lần. Vậy số tam giác cần tính là: $\dfrac{C_{20}^2.C_{153}^2-C_{20}^2.18.C_{17}^2}{3}=581400$ Ta có được (*) là vì có $18$ điểm, từ một điểm, ta kẻ được $17$ đường thẳng đến $17$ điểm còn lại. Số cách chọn hai đường trong số các đường này là $C_{17}^2$ mà ta có $18$ điểm như thế nên suy ra các cặp đường thẳng có giao điểm thuộc $20$ điểm đã cho là $18.C_{17}^2$. __________________ LIFE HAS SENT TO US A MIRACLE, IT'S GEOMETRY "Don't try your best. Do your best." thay đổi nội dung bởi: liverpool29, 20-02-2013 lúc 10:26 PM | |
The Following User Says Thank You to liverpool29 For This Useful Post: | orchid96 (21-02-2013) |
21-02-2013, 10:33 AM | #8 | |
+Thành Viên+ Tham gia ngày: Jun 2011 Bài gởi: 425 Thanks: 289 Thanked 236 Times in 168 Posts | Trích:
Sao bạn không gởi đáp án lên xem thử? Mình giải rõ hơn như sau: Mỗi tam giác thỏa đề được tào thành đều phải sử dụng $6$ điểm. Nên ta tính số tam giác thỏa đề dựa vào các nhóm $6$ điểm. Chọn $6$ điểm từ $20$ điểm có: $C_{20}^{6}$ (cách) Với mỗi nhóm $6$ điểm, số cách chọn ra $3$ cặp điểm rời nhau đúng bằng số tam giác thỏa đề được tạo thành từ $6$ điểm đó: Chọn cặp điểm đầu tiên có: $C_{6}^{2}$ (cách) Phân đôi $4$ điểm còn lại có: $C_{4}^{2}$ (cách) Do đó đáp số bằng $C_{6}^{20}C_{6}^{2}C_{4}^{2}$ tam giác. Bài 2 Mình có sai ở chỗ tính $B$ và đáp án cuối cùng nhưng ý tưởng vẫn vậy. Bạn để ý bổ đề sau: "Số hoán vị của $k$ phần tử mà các phần tử xuất hiện lần lượt $a_1, a_2, ..., a_k$ lần bằng $\frac{(a_1+a_2+...+a_k)!}{a_1!a_2!...a_k!}$" Mình nhấn mạnh lại là ta chấp nhận cả số có chữ số $0$ đứng đầu đi tính đến kết quả $X$cuối cùng rồi nhân với $\frac{4}{5}$ là ra đáp số vì vai trò $5$ chữ số như nhau. Tổng số các số có $15$ chữ số mà mỗi chữ số xuất hiện $3$ lần bằng: $$\frac{15!}{3!3!3!3!3!}$$ Số các số có $15$ chữ số mà mỗi chữ số xuất hiện $3$ lần và tồn tại ít nhất $1$ chữ số đứng ở $3$ vị trí liên tiếp nhau bằng: $$\frac{13!}{1!3!3!3!3!}$$ Suy ra $$X=\frac{15!}{3!3!3!3!3!}-\frac{13!}{1!3!3!3!3!}=\frac{13!34}{3!^4}$$ Vậy đáp số là $$\frac{136.13!}{5.3!^4}$$ __________________ thay đổi nội dung bởi: thiendienduong, 21-02-2013 lúc 10:36 AM Lý do: Tự động gộp bài | |
The Following User Says Thank You to thiendienduong For This Useful Post: | orchid96 (21-02-2013) |
21-02-2013, 04:50 PM | #9 | |
+Thành Viên+ | Trích:
Nhưng bài 2 thì có vẻ không phải vậy: Bạn có thể giải thích cho câu này? "Số các số có 15 chữ số mà mỗi chữ số xuất hiện 3 lần và tồn tại ít nhất 1 chữ số đứng ở 3 vị trí liên tiếp nhau bằng: $\frac{15!}{3!3!3!3!3!} $" __________________ Quay về với nơi bắt đầu | |
21-02-2013, 05:05 PM | #10 | |
+Thành Viên+ Tham gia ngày: Dec 2011 Đến từ: Bắc Giang Bài gởi: 51 Thanks: 44 Thanked 5 Times in 5 Posts | Trích:
Kết quả như liverpool29 là đúng rồi !!! | |
21-02-2013, 05:14 PM | #11 |
+Thành Viên+ | Sorry vì bài trên làm sai nhé Mình nghĩ bài 1 có thể giải ngắn gọn như này: Lấy 6 điểm bất kì để tạo thành 1 $\Delta$ có $C_{20}^6$ cách. Từ 6 điểm chọn 2 điểm bất kì có $C_6^2$ cách. Với mỗi cách chọn 2 điểm bất kì ta có được 3 $\Delta$. Ta có thể thấy rằng các $\Delta$ sẽ bị lặp lại 3 lần. Vậy số $\Delta$ là $C_6^2 C_{20}^6=581400$ KQ của bạn liverpool29 |
The Following User Says Thank You to Idie9xx For This Useful Post: | thiendienduong (21-02-2013) |
21-02-2013, 06:06 PM | #12 | |||
+Thành Viên+ Tham gia ngày: Jun 2011 Bài gởi: 425 Thanks: 289 Thanked 236 Times in 168 Posts | Trích:
------------------------------ Trích:
------------------------------ Trích:
Ta làm như sau: Phải có ít nhất $1$ chữ số đứng ở $3$ vị trí liên tiếp, mà vai trò $5$ số như nhau nên ta không tính hoán vị ở đây. Do đó xem nhóm $3$ chữ số liên tiếp là một phần tử thì áp dụng công thức ta có kết quả như mình làm. __________________ thay đổi nội dung bởi: thiendienduong, 21-02-2013 lúc 06:13 PM Lý do: Tự động gộp bài | |||
21-02-2013, 07:09 PM | #13 | |
+Thành Viên+ | Trích:
__________________ Quay về với nơi bắt đầu | |
21-02-2013, 11:52 PM | #14 | |
+Thành Viên+ Tham gia ngày: Jun 2011 Bài gởi: 425 Thanks: 289 Thanked 236 Times in 168 Posts | Trích:
Mình liệt kê như sau: $121122, 121221, 121212, 122112, 122121, 112122, 112212, 112221$ Đó là trường hợp $2$ chữ số đứng đầu là $12$ và $11$, còn $21$ và $22$ thì tương tự. Do đó đáp số là $16$ Còn theo cách của mình bằng $\frac{6!}{3!3!}-\frac{4!}{1!3!}=20-4=16.$ __________________ | |
22-02-2013, 09:18 AM | #15 |
+Thành Viên+ Tham gia ngày: Jun 2011 Bài gởi: 425 Thanks: 289 Thanked 236 Times in 168 Posts | Mình xin đính chính lại bài 1 là cả mình và bạn Idie9xx đã sai ở chỗ tính số tam giác thỏa đề từ nhóm $6$ điểm mặc dù ý tưởng làm bài 1 vẫn đúng. Do cái này là phân hoạch nhóm $6$ phần tử thành $3$ nhóm, mỗi nhóm $2$ phần tử nên không tính thứ tự vào. Do mình và bạn Idie9xx tính thứ tự nên kết quả lớn hơn một số lần. Mình làm lại như sau: Ta xem $6$ điểm là $6$ số từ $1$ đến $6$. Xếp $6$ điểm trên một hàng ngang có: $6!$ (cách) Ứng với mỗi cách xếp trên ta chia đều các số thành $3$ nhóm nhỏ theo thứ tự từ trái sang phải ta sẽ được $1$ phân hoạch thỏa đề. Mà do cách làm trên lặp lại mỗi nhóm nhỏ $2!$ lần ($2$ số trong nhóm nhỏ đổi vị trí cho nhau và lặp lại giữa $3$ nhóm nhỏ $3!$ lần. Nên số tam giác thỏa đề từ nhóm $6$ điếm phải bằng $\frac{6!}{2!2!2!3!}=15.$ __________________ |
Bookmarks |
|
|