发新话题
打印【有0个人次参与评价】

[数学] 周积月累之四-组合数论

是18
1,2,4,8,16,17,17,17,18,100.

TOP

那如果左右都可以砝码,结果又是多少?.

TOP

我意思是如上题改为两边都可放则第二重的砝码最少为多少?.

TOP

有一道台湾小学数学题(他们不叫奥数):
已知有2^n个球中有两个次品(重量相等,但不知比正品轻或重).请问至少称几次可分成两堆重量一样的?.

TOP

回复 22#echooooo 的帖子

是n-1次.台湾的做法是把这2^n球编号从0--2^n-1再写成二进制:
00...00000(n个零)
00...00001
00...00011
.....
.....
11...1111(n个1)
第一次称第一位是0 和1的
第二次称第二位是0和1的

.....
第n-1次称第n-1位是0和1的.
如以上都不行.则按末位0和1分两批一定行
原因是两个坏球编号是不同,则总有一位数不同(0或1)
很有意思
有兴趣再来一题也是台湾的小学题

能否用奇数个"aa         "(即六个小正方形组成的L型)拼成一个长方型?如能要拼出来.如不能要证明.
                         aaaa.

TOP

发新话题