MCT
guest
ID 8552
12/17/2005
|
tim` so duong thang
Cho một tập hợp n điểm không nằm trên một đường thẳng (gọi tắt là tập hợp n điểm không cùng đường thẳng). Ta đă biết, cứ hai điểm là có thể xác định được một đường thẳng, vậy tập hợp n điểm không cùng đường thẳng có thể xác định được bao nhiêu đường thẳng
ong tre nghien cuu dum`
MCT
Alert webmaster - Báo webmaster bài viết vi phạm nội quy
|
|
shakersort
member
REF: 62293
12/17/2005
|
shakersort tui làm như vầy nè!
Ta lư luận như sau: Cứ 2 điểm phân biệt ta xác định được một đường thẳng. Trong n điểm phân biệt đă cho, ta có thể chọn ra bất kỳ 2 điểm để vẽ một đường thẳng. Qua đó cho ta biết rằng số đường thẳng đi qua n điểm phân biệt cho trước là tổ hợp chập 2 của n. Nghĩa là:
Số đường thẳng qua n điểm = n!/((n-2)!2!)
|
|
MCT
guest
REF: 62303
12/17/2005
|
sai rồi cụ oiii
nho*~ 3 diểm thẳng hàng cụ tính thế nào
|
|
guest
guest
REF: 62313
12/17/2005
|
Tôi thấy bạn Shakersort trả lời đúng rồi
Tôi xin rút gọn công thức ở trên là tổng số dường thẳng là n*(n-1)/2
Trong bài đó của MCT đă nói n điểm không nằm trên đụng thẳng, bạn MCT quên rồi sao?
|
|
MCT
guest
REF: 62330
12/17/2005
|
MCt chỉ nói là n điểm không năm` trên 1 dường thăng
nhưng có nói không có 3 điểm nào nằm trên 1 đường thăng đau
|
|
shakersort
member
REF: 62397
12/18/2005
|
Giả thiết của bạn trở thành : cho n điểm phân biệt và không phải bất kỳ 3 điểm nào cũng xác định 3 đường thẳng.
Nghĩa là trong n điểm cho trước đó có thể có k điểm cùng thuộc một đường thẳng. Khi đó th́ số đường thẳng qua n điểm với k điểm thuộc một đường thẳng, tui đặt là S, tất nhiên là k
S = n!/(2!.(n-2)!)-k!/(2!.(k-2)!)+1
|
|
shakersort
member
REF: 62398
12/18/2005
|
Giả thiết của bạn trở thành : cho n điểm phân biệt và không phải bất kỳ 3 điểm nào cũng xác định 3 đường thẳng.
Nghĩa là trong n điểm cho trước đó có thể có k điểm cùng thuộc một đường thẳng. Khi đó th́ số đường thẳng qua n điểm với k điểm thuộc một đường thẳng, tui đặt là S, tất nhiên là k < n và S bằng (tổ hợp chập 2 của n)-(tổ hợp chập 2 của k)+1, hay:
S = n!/(2!.(n-2)!)-k!/(2!.(k-2)!)+1
|
|
MCT
guest
REF: 62410
12/18/2005
|
sai rồi
ko cho có k diểmm thẳng hàng
suy nghi~ kĩ ho*n ` chút đi
|
|
guest
guest
REF: 62516
12/21/2005
|
bài tóan này cực hay luôn ai tham gia giải th́ phải thận trọng đừng nôn nóng ko là sai mất. Nó thật sự phức tạp, be h́nh dung ra 1 điểm nằm ng̣ai đường thẳng, sau đó hai điểm c̣n giải được, đến điểm thứ 3 chúng có thể cùng nằm trên một đường thẳng nên ko cách nào xoay xở nỗi nữa. Bài này chỉ có một ẩn n thôi nên đáp án cũng chỉ có một ẩn thui chứ. Có thêm ẩn nữa xem như sai rùi.
be ko tham gia giải v́ ko đủ chất xám, quả thực là nó rất khó cho một cái đầu thông thừơng, lại ko có nhiều ràng buộc. Mong sớm có lời giải để học hỏi.
|
1
|
Kí hiệu:
:
trang cá nhân :chủ
để đă đăng
:
gởi thư
:
thay đổi bài
:ư kiến |
|