练练脑子!!!

The integers 1, 2, 3, ..., 50 are written down in any order. Show that one can delete 42 of them, so that an increasing or decreasing sequence remains.

所有跟帖： 

• 你拿Erdos-Szekeres theorem 来唬人？ -trivial- ♀ (0 bytes) () 07/12/2012 postreply 09:42:03

• 知道你是学这方面的。 -BeLe- ♀ (41 bytes) () 07/12/2012 postreply 09:46:50

• 那就接着学Ramsey Theory 吧。 -trivial- ♀ (49 bytes) () 07/12/2012 postreply 09:54:36

• 我也学这方面的，不过基本都还给老师了。 -柯西- ♀ (0 bytes) () 07/12/2012 postreply 10:04:30

• 俺照着书学的，也没学出什么感觉来 -trivial- ♀ (89 bytes) () 07/12/2012 postreply 10:30:05

• 你开个群组吧。 -calligraphy- ♂ (0 bytes) () 07/12/2012 postreply 10:27:36