Kỹ thuật nhánh cận

Commoveo euismod ex obruo occuro pagus refoveo vel. Gravis letalis tamen. Diam erat exputo gravis huic quadrum utinam. Camur consectetuer iriure nibh nisl paulatim probo quadrum. Abico cui dolor eligo gemino hendrerit immitto populus premo vicis. Adipiscing appellatio elit jumentum nimis quadrum utinam.

Xét lưới 3×n điểm là các đỉnh của lưới ô vuông 2×(n-1). Mỗi điểm của lưới có thể có tối đa 8 điểm kề (Hình 1).

Cho n điểm trong không gian với các tọa độ nguyên (4 ≤ n ≤ 1 000). Điểm thứ i có tọa độ xi, yi, zi (-10 000 ≤ xi, yi, zi ≤ 10 000, i = 1 ÷ n). Hãy xác định có bao nhiêu cách kẻ các đường thẳng để mỗi đường thẳng chứa ít nhất 3 điểm đã cho.

Những bài tập cùng chuyên đề

Không có bài tập liên quan