魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: lulijie
打印 上一主题 下一主题

秤称球问题 [复制链接]

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
21#
发表于 2009-10-30 21:51:09 |只看该作者
三个非标准球在九个球中的分布有C(9,3)=84种情况。
       每一次称球有4种结果(其中有0、1、2、3个非标准球)
      4次称球的结果最多可以有4^4=256种。
       按理说256种情况远远多于84,为什么4次无法完成任务呢?
大家再考虑考虑。
答案暂缓公布。

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
22#
发表于 2009-10-31 15:50:25 |只看该作者
那自然是因為四種結果並非均勻分布的。將球命名為A-I。
第一次稱球ABCD會將84種情況分為10、40、30、4四堆。
專注於三標一非標的40個情況,之後有四種稱球方法:ABCE、ABEF、AEFG和EFGH。
ABCE會將40種情況分為三種情況:四標(6種)、三標(22種)、二標(12種)。22>4*4
ABEF會將40種情況分為四種情況:四標(6種)、三標(18種)、二標(14種)、一標(2種)。18>4*4
AEFG會將40種情況分為四種情況:四標(3種)、三標(19種)、二標(15種)、一標(3種)。19>4*4
EFGH會將40種情況分為兩種情況:三標(16種)、二標(24種)。24>4*4
由此可見,無論第二步稱哪四個球,都有特別情況大於4*4,無論之後兩步如何稱都無法辨別。
公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
23#
发表于 2009-10-31 16:06:58 |只看该作者
哈哈,22楼跟我的方法一模一样

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-4-27 00:51

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部