这是当年俺高中竞赛的题目。
每次出现9，就会少进一位。.

当年考的时候没有告诉几位数，要用对数算一下。
我有个同学去厕所，用计算器按了一遍。
：）.

动心啊。每次有人奖励书辑，都要赶紧下手。
先占住楼层，为了表示已经做出来了。
结果是604。

然后再慢慢写过程。.

1111.JPG (110.11 KB)

2008-1-12 18:49

.

额，看错了。9应该比1少很多。9应该比1简单得多。赶紧试试。

[ 本帖最后由 老猫 于 2008-1-14 11:19 编辑 ].

由于3^2=9相当的接近10，因此绝大部分的是乘以3^2以后就进一位。如果就是根号10的次方数，那么2008次方以后就是1005位。
现在只有959位，所以少了46位。
少的这46位是由于出现了部分乘以3^3才进一位的情况。考察首位是9的数，其除以3^2位数不变。考察首位不是9的情况，其除以3^2位数少1。
由此可知首位是9的数是46*2＝92个。

搞定，果然简单好多。.

引用:

原帖由 wood 于 2008-1-14 09:21 发表
解法涉及对数计算过于繁琐，不适合作为考试的解题答案。而且题目是问多少个首位数字为9。：）

征解继续。

对数化乘法为加法，个人认为是一种极好的运算。
记得谁说过，对数运算使得所有的天文学家的寿命增加了一倍。.

引用:

原帖由 wood 于 2008-1-17 22:17 发表
6楼的题征解继续。
再来征解一个与2008相关的组合题：从1，2，3，。。。，2008中最多能选出多少个数，使得其中任意两个数的差不等于8，也不等于3。要求有完整解答过程。

构造数列：1、4、7、10、2、5、8、11、3、6、9。
容易知道每11个数中最多可以取出5个数，满足任意两个数相差不是8或者3。
取出：4、5、6、10、11。
构造11k+4、11k+5、11k+6、11k+10、11k+11。
由于2008除以11余6，容易知道最后一个循环最多有三个数。
因此最多取到182×5＋3＝913个数。.

引用:

原帖由 ITmeansit 于 2008-1-18 02:48 发表

我们把这2008个数补一个3^0＝1，一共2009个数进行分组，位数相同的数分在一起，根据3^2008是个959位数，当首位数是9的时候，该位数的数字有3个，如1,3,9，而27.81是不会出现9的。我们知道共分为959组，每组要么3个数，要么2个数。设3个数的x组，2个数的y组。
则有x+y=959，3x+2y=2009（补上3^0＝1了），解得x=91，也就是说恰好有91组有3个数，该组的第三个首位是9。

哈哈，奖励是我的了。
由于题目中说明3^2008是个首位为1的959位数，所以设3个数的x组，2个数的y组。
则有x+y+1=959，3x+2y+1=2009（补上3^0＝1，+1是因为考虑到3^2008是个首位为1的959位数），解得x=92，也就是说恰好有92组有3个数，该组的第三个首位是9。
.

引用:

原帖由 wood 于 2008-1-14 18:06 发表
解答还需要改进。
不然的话，同理可得：3、9、27中有2个首位数字为1。

只是改进还是没有想出来。 .