f******k 发帖数: 297 | 1 from today's Computational Complexity blog:
In Kindergarten the teacher had a PhD in combinatorics (the job market was
tough). Once when we were being bad she made us sit at our desks and Color
the numbers {1,...,9} with RED and BLUE such that there is no three numbers
equally spaced that are the same color. I was not able to do this (in fact,
it can't be done) but I found the problem very interesting. Some other kid
did manage to do it by using RED and BLUE on the same number to get PURPLE.
The teacher asked that kid to try to do it for {1,...,27}. He cried. (I didn
't remember any of this until much later when I learned VDW's theorem.)
wish i had a kindergarten teacher like her! |
|