Module77:Yes,it is.
Eureka...
生成函数简介（下）
每日一题2009/4/10_自我指涉的数
有多少种tic-tac-toe线？————另类证明找出一个10位数，使它的第i位（从左到右数，最左边为第0位）上的数等于i在整个数中出现的次数。比如，8000000010，它有8个0,1个8,但不它不该有1。
解答：
如果第0是9,其它的9个位就都必须是0了，所以这种情况不行。
如果第0位上是8,那么其它9个位有一个不是0,很明显，每8位必须有个1,但是这样的话，每一位得有个1,0就不是8个了。所以这种情况也不行。
如果每0位上是7,这样第7位上需要一个1,所以第一位要一个1,这样就有两个1了，所以第一位要一个2,这样第2位就必须是1了，所有数字的和超过10了。
让我们试试把6放在第0位，这样第6位需要一个1,还是一样第一位要一个1,这样就得到两个1,所以我们放个2在第一位，再在第2位放上1,这样就OK了。
所以我们要是数就是：6210001000。
Trackback URI
评论 (1)
评论 (1)
2009年5月12日 12:35
6210001000