Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Logic, Tập Hợp, Toán Rời Rạc (http://forum.mathscope.org/forumdisplay.php?f=132)
-   -   Tổ hợp liên quan đến đa giác (http://forum.mathscope.org/showthread.php?t=36903)

haruboy15 20-10-2012 08:56 PM

Tổ hợp liên quan đến đa giác
 
Cho đa giác lồi n cạnh trong đó không có bất cứ 3 đường chéo nào đồng qui với nhau.
1) Có bao nhiêu giao điểm của các đường chéo.
2) Có bao nhiêu tam giác có đỉnh là đỉnh đa giác hoặc giao của các đường chéo ( cạnh nằm trên cạnh đa giác hoặc đường chéo)

sonhadhsp 20-10-2012 09:00 PM

Trích:

Nguyên văn bởi haruboy15 (Post 174538)
Cho đa giác lồi n cạnh trong đó không có bất cứ 3 đường chéo nào đồng qui với nhau.
1) Có bao nhiêu giao điểm của các đường chéo.
2) Có bao nhiêu tam giác có đỉnh là đỉnh đa giác hoặc giao của các đường chéo ( cạnh nằm trên cạnh đa giác hoặc đường chéo)

Thêm một số câu nữa từ bài này
Cho n >5
3) Có bao nhiêu tam giác có đỉnh là đỉnh của đa giác nhưng cạnh không là cạnh của đa giác
4) Có bao nhiêu tứ giác có đỉnh là đỉnh của đa giác nhưng cạnh không là cạnh của đa giác

haruboy15 20-10-2012 09:25 PM

Trích:

Nguyên văn bởi sonhadhsp (Post 174539)
Thêm một số câu nữa từ bài này
Cho n >5
3) Có bao nhiêu tam giác có đỉnh là đỉnh của đa giác nhưng cạnh không là cạnh của đa giác
4) Có bao nhiêu tứ giác có đỉnh là đỉnh của đa giác nhưng cạnh không là cạnh của đa giác

3. $$\frac{x.C_{x-4}^2}{3}$$
4. $$\frac{xC_{x-5}^3}{3}$$

keodua123 20-10-2012 09:55 PM

Trích:

Nguyên văn bởi haruboy15 (Post 174538)
Cho đa giác lồi n cạnh trong đó không có bất cứ 3 đường chéo nào đồng qui với nhau.
1) Có bao nhiêu giao điểm của các đường chéo.
2) Có bao nhiêu tam giác có đỉnh là đỉnh đa giác hoặc giao của các đường chéo ( cạnh nằm trên cạnh đa giác hoặc đường chéo)

1. Số đường chéo của đa giác lồi $n $ cạnh là: $\frac{{n\left( {n - 3} \right)}}{2} $. Cứ 2 trong số các đường chéo này lại tạo thành một giao điểm, do đó, số giao điểm của đường chéo là ${\frac{{n\left( {n - 3} \right)}}{2} \choose 2} $ nếu không có hai đường chéo nào song song với nhau.

haruboy15 20-10-2012 09:58 PM

Trích:

Nguyên văn bởi keodua123 (Post 174545)
1. ${n + \frac{{n\left( {n - 3} \right)}}{2} \choose 2} $
2. ${n + \frac{{n\left( {n - 3} \right)}}{2} \choose 3} $




Bạn giải thích rõ cho mình được không ,?

TNP 21-10-2012 12:04 AM

Hoặc đơn giản hơn, cứ 1 tứ giác thì có hai đường chéo cắt nhau, như vậy, ta chỉ cần đếm số tứ giác có đỉnh là một trong các đỉnh của đa giác

haruboy15 21-10-2012 01:39 PM

Trích:

Nguyên văn bởi keodua123 (Post 174545)
1. Số đường chéo của đa giác lồi $n $ cạnh là: $\frac{{n\left( {n - 3} \right)}}{2} $. Cứ 2 trong số các đường chéo này lại tạo thành một giao điểm, do đó, số giao điểm của đường chéo là ${\frac{{n\left( {n - 3} \right)}}{2} \choose 2} $ nếu không có hai đường chéo nào song song với nhau.

cái này sai rồi vì có thể trong 1 tứ giác có những đường chéo (không song song) cũng không cắt nhau

Trích:

Nguyên văn bởi TNP (Post 174553)
Hoặc đơn giản hơn, cứ 1 tứ giác thì có hai đường chéo cắt nhau, như vậy, ta chỉ cần đếm số tứ giác có đỉnh là một trong các đỉnh của đa giác

cái này nghe có vẻ đúng hơn, vậy câu hai nhỉ :))

haruboy15 23-10-2012 11:59 AM

2) Có bao nhiêu tam giác có đỉnh là đỉnh đa giác hoặc giao của các đường chéo ( cạnh nằm trên cạnh đa giác hoặc đường chéo)

nguyenlytenlua 23-10-2012 06:24 PM

Dvn.vn nha thong minh hay day voi chung toi


Múi giờ GMT. Hiện tại là 09:58 AM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 10.97 k/11.92 k (7.97%)]