IKEA problem
33 views
Skip to first unread message
Chien-Chung Huang
Oct 14, 2013, 4:05:11 AM10/14/13
to tin...@googlegroups.com
Dear Students,
Today in class I did not explain Problem 1 in the 2011 Exam properly.
We are not allowed to compare two bolts or two nuts directly.
The reason that total comparisons is at most 2n-2 takes a more involved argument. In the first round, at least one element (bolt or nut) is thrown out by a mismatch. In the second round, TWO elements are thrown out by a mismatch.
I will clarify everything to you again on Wednesday.
Chien-Chung
Today in class I did not explain Problem 1 in the 2011 Exam properly.
We are not allowed to compare two bolts or two nuts directly.
The reason that total comparisons is at most 2n-2 takes a more involved argument. In the first round, at least one element (bolt or nut) is thrown out by a mismatch. In the second round, TWO elements are thrown out by a mismatch.
I will clarify everything to you again on Wednesday.
Chien-Chung
Reply all
Reply to author
Forward
0 new messages