Cho n đường thẳng hỏi có thể chia mặt phẳng thành tối đa bao nhiêu phần
Cho n đường thẳng hỏi có thể chia mặt phẳng thành tối đa bao nhiêu phần
Bắt đầu bởi chimsebanmai, 14-11-2014 - 17:22
#1
Đã gửi 14-11-2014 - 17:22
chimsebanmai
-
- Thành viên
-
- 20 Bài viết
Binh nhất
Đủ nắng hoa sẽ nở
Đủ gió chong chóng sẽ quay
Đủ yêu thương hạnh phúc sẽ đong đầy
#2
Đã gửi 27-11-2014 - 00:59
trungtran
-
- Thành viên
-
- 30 Bài viết
Binh nhất
Ý tưởng: dùng phương pháp sai phân. Gọi Sn là số mp tối đa được tạo thành từ n đường thẳng. Ta thấy Sn = Sn-1 + n
do đó Sn = n + n-1 + ... + 2 + S1 = n.(n+1).1/2 + 1
do đó Sn = n + n-1 + ... + 2 + S1 = n.(n+1).1/2 + 1
My shinee .
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
