Ba điểm không nằm trên một dòng xác định ba dòng. Có bao nhiêu dòng được xác định bởi bảy điểm, không có ba điểm nào trên một dòng?

Ba điểm không nằm trên một dòng xác định ba dòng. Có bao nhiêu dòng được xác định bởi bảy điểm, không có ba điểm nào trên một dòng?
Anonim

Câu trả lời:

21

Giải trình:

Tôi chắc chắn có một cách phân tích, lý thuyết hơn để tiến hành, nhưng đây là một thí nghiệm tinh thần tôi đã làm để đưa ra câu trả lời cho trường hợp 7 điểm:

Vẽ 3 điểm ở các góc của một tam giác đều, đẹp. Bạn dễ dàng thỏa mãn bản thân rằng họ xác định 3 dòng để kết nối 3 điểm.

Vì vậy, chúng ta có thể nói có một hàm, f, sao cho f (3) = 3

Thêm một điểm thứ 4. Vẽ các đường để kết nối cả ba điểm trước. Bạn cần thêm 3 dòng để làm điều này, với tổng số 6.

f (4) = 6.

Thêm một điểm 5. kết nối với tất cả 4 điểm trước. Bạn cần 4 dòng bổ sung để làm điều này, tổng cộng là 10.

Bạn bắt đầu thấy một mô hình:

f (n) = f (n-1) + n-1

từ đây bạn có thể bước qua câu trả lời:

f (5) = f (4) + 4 = 10

f (6) = f (5) + 5 = 15

f (7) = f (6) + 6 = 21

CHÚC MAY MẮN