AQ4.4: Activity Question 4 - Not graded

[Pradeepan Prabhakaran]

Assume that we have 20 objects that need to be compared. (Answer the questions 1-4) 

1.) How many pairwise comparisons do we need to make if each object is compared with every other object exactly once?  

Ans: 190

3.) We distribute the 20 objects into bins of equal size. How many bins should we choose to make the least number of comparisons overall?  

Ans: 10

4.) Based on questions 1 and 3, by what factor does binning reduce the number of comparisons?  

Ans:...?

[SACHIN Vishwakarma]

190/10 = 19

--
You received this message because you are subscribed to the Google Groups "Discussion forum for Computational Thinking" group.
To unsubscribe from this group and stop receiving emails from it, send an email to cs1001-discus...@nptel.iitm.ac.in.
To view this discussion on the web visit https://groups.google.com/a/nptel.iitm.ac.in/d/msgid/cs1001-discuss/7d59093e-7738-42f1-bb00-7866c6462ebcn%40nptel.iitm.ac.in.

[Computational Thinking Support 2]

Hi,

I think it is pretty straight like Sachivi has done. You need to just divide 190 by 10. You will get 19.

Regards,

Deepak

IITM Online Degree Team