12 下一页

查看: 94382|回复: 13

请教矩阵问题 [复制链接]

flwb

蓝魔

Rank: 2

积分: 519
帖子: 467
精华: 0
UID: 22856
性别: 男

电梯直达

1^#

发表于 2009-4-27 17:19:53 |只看该作者 |倒序浏览

1到23共23个数,一次任选10个为一组,问:23个数中任意5个数出现在同一组,最少需要多少组,每组都是什么数?

[ 本帖最后由 flwb 于 2009-4-27 17:22 编辑 ]

收藏0

使用道具举报

mingtse18

蓝魔

Rank: 2

积分: 569
帖子: 532
精华: 0
UID: 31696
性别: 男

2^#

发表于 2009-4-27 17:54:31 |只看该作者

矩阵
沒有聽過啊
還是等高手解答吧~~

使用道具举报

骰迷

红魔

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

3^#

发表于 2009-4-27 18:01:06 |只看该作者

樓上，你也移民來了？

樓主該可參考一下置頂帖：开锁问题 --- 魔方最少覆盖问题，此題把總數變成了較大的數字，可視作該題的延伸

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

4^#

发表于 2009-4-27 18:31:25 |只看该作者

坐地上学习答案

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

aben306

透魔

Rank: 6 Rank: 6

积分: 6174
帖子: 5963
精华: 0
UID: 17509
性别: 女

5^#

发表于 2009-4-27 18:33:59 |只看该作者

嗯,呵呵.这个跟开锁问题有异曲同工之妙哦.用初三的概率算下吧..

小魔女 QQ:835711797
我的主页

使用道具举报

icylemon

黄魔

Rank: 3 Rank: 3

积分: 967
帖子: 864
精华: 0
UID: 48131
性别: 女

6^#

发表于 2009-4-27 18:35:39 |只看该作者

没看懂楼主的问题，我直接理解为23选5的组合，lz能再解释下问题吗？

使用道具举报

Osullivan

黄魔

Rank: 3 Rank: 3

积分: 900
帖子: 698
精华: 1
UID: 87298
性别: 保密

7^#

发表于 2009-4-27 18:48:37 |只看该作者

这是个排列组合问题，首先23个数中任意取10个，一共有C₂₃¹⁰种，有某5个数在其中的情况有C₂₃⁵XC₁₈⁵组。

使用道具举报

Osullivan

黄魔

Rank: 3 Rank: 3

积分: 900
帖子: 698
精华: 1
UID: 87298
性别: 保密

8^#

发表于 2009-4-27 18:51:25 |只看该作者

额~~~~~~~
我也不懂LZ的意思我，其实是个排列组合问题，你要是问23个数中任意5个数出现在同一组的概率很简单，就是我刚才的后面除以前面，“最少需要多少组,每组都是什么数?”这问得不知所云

使用道具举报

lxing

蓝魔

Rank: 2

积分: 255
帖子: 246
精华: 0
UID: 37823
性别: 男

9^#

发表于 2009-4-27 19:40:32 |只看该作者

全还给老师了,哈哈!

使用道具举报

骰迷

红魔

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

10^#

发表于 2009-4-28 22:44:32 |只看该作者

看不懂题？
現在先选十个数字为一組（一至二十三，可重複），共定Ｎ組，使得：任意选五个数字（可重複，一至二十三），它都必定被包括在Ｎ組的其中一組裡面。
如数１２３４５，可能被包括在数組１２３４５６７８９１０裡面，那樣就滿足题意了。換句話說，可說是Ｎ組數必須包括所有的五个数組合。

使用道具举报

12 下一页

返回列表

		自动登录	找回密码
密码			注册

请教矩阵问题 [复制链接]

论坛建设奖

爱心大使

八年元老

六年元老