AP考试-离散数学 某宾馆使用4位数字安排房间号，数字4和9不使用，从0001开始排，第0330号房间是第几个房间？

某宾馆使用4位数字安排房间号，数字4和9不使用，从0001开始排，第0330号房间是第几个房间？

举例:

1号房间号 0001

2号房间号 0002

3号房间号 0003

4号房间号 0005

5号房间号 0006

6号房间号 0007

7号房间号 0008

9号房间号 0010

。。。

 

我看到这个题目，真是一点儿思路也某有啊？

各位有啥思路吗？

我合计有效位数得话，个位只有8个，十位只有8个，百位只有4个

所有有效房间号应该就是8*8*4=256

所以房间0330的话，就应该是第256个房间了吧？？？

请问我上面的思路有何问题？

 

1，思路1

我在下面写了点儿程序来验证了这个事情，大概要这么理解。算是事后诸葛亮吧。

以1~10为一组，330的话，一共33组。

每组8个有效数字，所以一共是33*8->264个有效数字。

但是4和9是特殊的，它们一个有效的都没有，一共这样的数字有40，90，140，190，240，290这6组，48个数字。

所以有效的就是264-48=216。

 

2，思路2

就着上面的这个8*8*4=256的思路。

其实这个在0~100，100~200，200~300都没有问题的，但是300~400那一段，只有到330啊，没到400哦，

所以要减少一部分。

具体就是8*8*3+8*3=216

 

3，思路3 这个最牛。

看答案如下：

因为4和9不能使用，所以可以以8进制来考虑问题。

具体如下：※上面是房间号，下面是8进制

这样的话，就可以把求0330号房间位于第几号简化为求8进制转化为10进制了。

即3*8^2+3*8^1+0=3*64+24=216

 

写点程序验证一下吧。

        Integer iM1=0; //个位求模

        Integer iM10=0;//10位求模

        for(Integer i=1;i<=330;i++){

            iM1=Math.Mod(i,10);

            iM10=Math.Mod(i/10,10);

            if(i==4 || i==9 || iM1==4 || iM1==9|| iM10==4 || iM10==9){

                System.debug('4 or 9--'+i);

            }else{

                System.debug('Normal--'+i);

            }

        }

 

得到的结果是：有效房间号确实是216个。

Normal--1
Normal--2
Normal--3
4 or 9--4
Normal--5
Normal--6
Normal--7
Normal--8
4 or 9--9
Normal--10
Normal--11
Normal--12
Normal--13
4 or 9--14
Normal--15
Normal--16
Normal--17
Normal--18
4 or 9--19
Normal--20
Normal--21
Normal--22
Normal--23
4 or 9--24
Normal--25
Normal--26
Normal--27
Normal--28
4 or 9--29
Normal--30
Normal--31
Normal--32
Normal--33
4 or 9--34
Normal--35
Normal--36
Normal--37
Normal--38
4 or 9--39
4 or 9--40
4 or 9--41
4 or 9--42
4 or 9--43
4 or 9--44
4 or 9--45
4 or 9--46
4 or 9--47
4 or 9--48
4 or 9--49
Normal--50
Normal--51
Normal--52
Normal--53
4 or 9--54
Normal--55
Normal--56
Normal--57
Normal--58
4 or 9--59
Normal--60
Normal--61
Normal--62
Normal--63
4 or 9--64
Normal--65
Normal--66
Normal--67
Normal--68
4 or 9--69
Normal--70
Normal--71
Normal--72
Normal--73
4 or 9--74
Normal--75
Normal--76
Normal--77
Normal--78
4 or 9--79
Normal--80
Normal--81
Normal--82
Normal--83
4 or 9--84
Normal--85
Normal--86
Normal--87
Normal--88
4 or 9--89
4 or 9--90
4 or 9--91
4 or 9--92
4 or 9--93
4 or 9--94
4 or 9--95
4 or 9--96
4 or 9--97
4 or 9--98
4 or 9--99
Normal--100
Normal--101
Normal--102
Normal--103
4 or 9--104
Normal--105
Normal--106
Normal--107
Normal--108
4 or 9--109
Normal--110
Normal--111
Normal--112
Normal--113
4 or 9--114
Normal--115
Normal--116
Normal--117
Normal--118
4 or 9--119
Normal--120
Normal--121
Normal--122
Normal--123
4 or 9--124
Normal--125
Normal--126
Normal--127
Normal--128
4 or 9--129
Normal--130
Normal--131
Normal--132
Normal--133
4 or 9--134
Normal--135
Normal--136
Normal--137
Normal--138
4 or 9--139
4 or 9--140
4 or 9--141
4 or 9--142
4 or 9--143
4 or 9--144
4 or 9--145
4 or 9--146
4 or 9--147
4 or 9--148
4 or 9--149
Normal--150
Normal--151
Normal--152
Normal--153
4 or 9--154
Normal--155
Normal--156
Normal--157
Normal--158
4 or 9--159
Normal--160
Normal--161
Normal--162
Normal--163
4 or 9--164
Normal--165
Normal--166
Normal--167
Normal--168
4 or 9--169
Normal--170
Normal--171
Normal--172
Normal--173
4 or 9--174
Normal--175
Normal--176
Normal--177
Normal--178
4 or 9--179
Normal--180
Normal--181
Normal--182
Normal--183
4 or 9--184
Normal--185
Normal--186
Normal--187
Normal--188
4 or 9--189
4 or 9--190
4 or 9--191
4 or 9--192
4 or 9--193
4 or 9--194
4 or 9--195
4 or 9--196
4 or 9--197
4 or 9--198
4 or 9--199
Normal--200
Normal--201
Normal--202
Normal--203
4 or 9--204
Normal--205
Normal--206
Normal--207
Normal--208
4 or 9--209
Normal--210
Normal--211
Normal--212
Normal--213
4 or 9--214
Normal--215
Normal--216
Normal--217
Normal--218
4 or 9--219
Normal--220
Normal--221
Normal--222
Normal--223
4 or 9--224
Normal--225
Normal--226
Normal--227
Normal--228
4 or 9--229
Normal--230
Normal--231
Normal--232
Normal--233
4 or 9--234
Normal--235
Normal--236
Normal--237
Normal--238
4 or 9--239
4 or 9--240
4 or 9--241
4 or 9--242
4 or 9--243
4 or 9--244
4 or 9--245
4 or 9--246
4 or 9--247
4 or 9--248
4 or 9--249
Normal--250
Normal--251
Normal--252
Normal--253
4 or 9--254
Normal--255
Normal--256
Normal--257
Normal--258
4 or 9--259
Normal--260
Normal--261
Normal--262
Normal--263
4 or 9--264
Normal--265
Normal--266
Normal--267
Normal--268
4 or 9--269
Normal--270
Normal--271
Normal--272
Normal--273
4 or 9--274
Normal--275
Normal--276
Normal--277
Normal--278
4 or 9--279
Normal--280
Normal--281
Normal--282
Normal--283
4 or 9--284
Normal--285
Normal--286
Normal--287
Normal--288
4 or 9--289
4 or 9--290
4 or 9--291
4 or 9--292
4 or 9--293
4 or 9--294
4 or 9--295
4 or 9--296
4 or 9--297
4 or 9--298
4 or 9--299
Normal--300
Normal--301
Normal--302
Normal--303
4 or 9--304
Normal--305
Normal--306
Normal--307
Normal--308
4 or 9--309
Normal--310
Normal--311
Normal--312
Normal--313
4 or 9--314
Normal--315
Normal--316
Normal--317
Normal--318
4 or 9--319
Normal--320
Normal--321
Normal--322
Normal--323
4 or 9--324
Normal--325
Normal--326
Normal--327
Normal--328
4 or 9--329
Normal--330