Đến nội dung

Hình ảnh

Tổ Hợp mới nè !

- - - - -

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

#1
Ho pham thieu

Ho pham thieu

    Lính mới

  • Thành viên
  • 440 Bài viết
Trên mặt mẳng cho 2009 đường thẳng cắt nhau tạo thành m tam giác nhọn. Tìm giá trị lớn nhất của m.

Bài viết đã được chỉnh sửa nội dung bởi Ho pham thieu: 06-10-2009 - 20:27

Nếu thấy bài viết nào hay thì cách tốt nhất để cám ơn là hãy click vào "nút" thanks cho người đó.
I love football musics.

#2
apollo_1994

apollo_1994

    Thượng sĩ

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

Trên mặt mẳng cho 2009 đường thẳng cắt nhau tạo thành m tam giác nhọn. Tìm giá trị lớn nhất của m.

Mò mẫm.....Không biết đúng hay sai a_{n}
NX: 3 đường thẳng bất kỳ chỉ tạo với nhau tối đa là 1 tam giác.
Ta chứng minh n đường thẳng bất kỳ tạo với nhau không quá $\dfrac{(n-2)(n-1)n}{6} :D$ tam giác
Thật vậy:với $n=1;2;3;4$ đúng
Giả sử nó đúng với k đường thẳng $d_1,d_2,..,d_k$
Xét 1 đuờng thẳng $d_{k+1}$.Đường thẳng này sẽ cắt tối đa là k đường thẳng còn lại và khi đó số tam giác mới tạo thêm bởi $(d_{n+1};d_i,d_j)$ sẽ là $\dfrac{n(n-1)}{2}$ (điều này dễ thấy vì có $k$ cách chọn $d_i$ và $k-1$ cách chọn $d_j$)
Vậy số tam giác tối đa tạo bởi $k+1$ đường thằng là:
$\dfrac{(k-2)(k-1)k}{6} +\dfrac{k(k-1)}{2}= \dfrac{(k-1)k(k+1)}{6}$ đúng
Áp dụng a_{n} với $n=2009$-->done

#3
Ho pham thieu

Ho pham thieu

    Lính mới

  • Thành viên
  • 440 Bài viết
Bài toán hỏi là tam giác nhọn mà. Đáp số là :frac{n(n + 1)(2n + 1)}{6}. ad với n = 2009 .... :)
Nếu thấy bài viết nào hay thì cách tốt nhất để cám ơn là hãy click vào "nút" thanks cho người đó.
I love football musics.

#4
Janienguyen

Janienguyen

    Sĩ quan

  • Thành viên
  • 352 Bài viết
có thể chia 2 đc k????????4 góc kề thì có 2 nhọn 2 tù
Life is a highway!




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

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