4 Sep
2007
4 Sep
'07
12:28 p.m.
My daughter asked me a question based on a homework assignment: Given n objects, and a choice of a comparison (<, =, >) between each of the nChoose2 pairs of them, what is the maximum number of the nChoose3 triples of the objects that can simultaneously violate transitivity (e.g. A > B >= C >= A)? --ms