There are 2000 cans of paint. Show that at least one of the
following two statements is true:
There are at least 45 cans of the same color.
There are at least 45 cans of all different colors.
It was problem 1 so it was supposed to be easy
95% of the students got it right and
I suspect everyone reading this blog can do it.
Note that the students taking this exam, Part II of a math
olympiad, did well on part I, so they are good students.
(Part I is 25 TOUGH multiple choice questions, point off
if you are wrong, and Part II is 5 problems that require proofs.)
I got two funny answers:
ANSWER ONE: Paint cans are grey. Hence there are all the same color.
Therefore there are 2000 cans that are the same color.
ANSWER TWO:
If you look at a paint color really really carefully
there will be differences. Hence, even if two cans
seem to both be (say) RED, they are really different.
Therefore there are 2000 cans of different colors.
Were they serious?
The first one points to a problem with
the phrasing of the question- I clearly did not mean the
cans themselves, and all of the other students knew that,
but looking at the problem it could be interepreted that way.
This person might have been serious.
In an exam, ones mind becomes foggy to see the obvious such as (44)^2 < 2000 Any tinge of sarcasm is injurious to young minds (IMHO) Please look at this years AMC 12 last question and see whether the readers of this blog can solve it in less than 5 minutes. a_{n+1} = \sqrt(3) * a_n - b_n and b_{n+1} = \sqrt(3) * b_n + a_n. Given that (a_{100},b_{100})=(2,4), find a_1+b_1
What's the point of requiring proofs in these contests?
If a high school student is good enough to solve difficult multiple choice questions, doesn't it follow that his/her proof skills would probably be pretty good -- or at least easily developed later in university?
I'm not so sure they will develop good proving skills later in university or that you can make that assumption from the multiple choice. I know I was much better at the multiple choice sections of math contests in high school than at proofs. Also, it probably depends on the school and major as to whether they will develop any proving skills at all.
It could be that both of them were serious. In my high school there were people who wrote these type of answers in exams and they were serious. Just because you are way too intelligent doesnt bring any right to you to mock at these students. Anyone can mock at you as well in certain circumstances.
The difference between multiple choice type questions and proof type questions is the depth of the material.
Traditionally, multiple choice questions are small nuggets which do not require very deep thought, but one needs to be fast. There is no point writing down proofs as they are very short anyway.
Proof-type questions test depth in understanding and perseverance of the student. Further, tough questions should be given as proof so that partial credit can be awarded to students with an approach, or idea.
Sorry pal, you must admit that this is not a math problem. It is a ill defined problem, there must be better specified scientific wariables, like what shop, how many colours out of the pantone scale are different (20 000 ?!), wether it is the can or not.
Say I was a 6 y old genius who has been with my father only to the wood pile shop. There is only linoleum there and certainly not even 45 brands (less than 45 outside colours) and the inside colour is - colourless - is that a colour? House colours are in so many nuances so they are ordered from a catalouge and arrive later. So my answer could be zero as well!
OR, I certainly could prove at least 45 nuances/hues by comparing by the pantone scale, even if they are the same colour all, except if they are linoleum all.
Anonymous #1, that's a cute problem and I did get it in five minutes -- if I haven't screwed up the arithmetic the answer is a_1 = -2^{-98} and b_1 = 2^{-99}, so a total of -2^{-99}.
I suppose if you don't see the trick, you could get to the right answer by cranking through three steps of the recurrence, _if_ you don't mess up all the sqrt{3}'s.
If you interpret "are the same color" as either "look the same color" or "are within a given tolerance of each other", then the relation becomes intransitive (i.e. if A and B are the same color, and so are B and C, then A and C are not necessarily the same color). So then the given statement becomes: any graph on n nodes has either a clique or an independent set of size sqrt(n). Is this true, by the way?