Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Các Bài Toán Đã Được Giải (http://forum.mathscope.org/forumdisplay.php?f=111)
-   -   phân hoạch (http://forum.mathscope.org/showthread.php?t=1878)

ngoccuong 14-01-2008 06:36 PM

phân hoạch
 
cho đa giác lồi $M $, $(s_i) $ là hình tròn bán kính $r_i i:=1;n $ nằm trong $M $sao cho $s_i $ giao $s_j $ là rỗng.
chứng minh có thể phân hoạch $M $ thành đa giác lồi $M_i $sao cho $s_i $ nằm trong $M_i $

psquang_pbc 14-01-2008 07:27 PM

Một vấn đề nhỏ hỏi ngoccuong là phân hoạch thành n đa giác hay bao nhiêu cũng được ??

Traum 14-01-2008 07:55 PM

Cái đó gần như là hiển nhiên. Vì ta dựng đa giác lồi là có tâm là hình tròn và có số cạnh đủ lớn và khoảng cách giữ tâm và đỉnh gần với bán kính thì sẽ thỏa mãn thôi.


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

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

[page compression: 3.65 k/3.92 k (7.07%)]