新年快乐!

不是很快乐啊，有作业不会，我选了门课叫概率和离散数学。
我有道作业题明天就交了，但是不会做，也不指望能赶上了。
题目是这样的，现在有个n乘n的格子，里面可以填数字 就是1， 2 ，3 一直到n,每个数可以填n次，请证明一定存在某一行或者以列使得 这行或者列里面有多于根号n个不同的数。
哎，虽然不是数分的题目，但是还是请老师解答下就当送我个新年礼物了。
谢谢

水贴...........

好吧，被提示过后想到了。可惜已经迟了。。。。

新年快乐

求大神们推荐数论，组合书籍好么...本人小白。就不另开贴以免粘上水贴嫌疑了....

新年快乐

顶女神~