Should we assume n^2 lines or (n/2) lines atmost?

[akco...@gmail.com]

Hi,

I have a question about what is happening in this video at 00:13:20 -

http://www.youtube.com/watch?v=iJctyVg0SLU#t=800s.

In the lecture regarding Point Line cover, it is mentioned that it is illogical to have lines not going through any point or going through a single point, so given n points, wouldn't it be logical to assume atmost (n/2) lines?.

Thanks!

---

Reference Key - Key('StudentQuestionEntity', 6016211362512896, namespace='ns_noc24_cs117')

[Saket Saurabh]

Given n points : you can come up with n chosoe 2 lines that are different.