12 下一页

查看: 94452|回复: 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

使用道具举报

yq_118

红魔

Rank: 4

积分: 1843
帖子: 1468
精华: 1
UID: 79281
性别: 男

14^#

发表于 2009-6-8 02:04:20 |只看该作者

这些题目还是穷举发好

Rank: 3 Rank: 3

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

13^#

发表于 2009-6-7 21:53:42 |只看该作者

吧里以前有这个题目吧

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

12^#

发表于 2009-6-4 20:44:50 |只看该作者

C₂₃⁵/C₁₀⁵=133.xxxx
至少134，估计不止134。
这道题要求助计算机高手帮忙了。

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

11^#

发表于 2009-6-4 20:41:14 |只看该作者

这是一个联赛二试难度的组合题。
再考虑到数据量较大，升级为冬令营难度组合题。

使用道具举报

骰迷

红魔

All Blue

Rank: 4

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

10^#

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

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

使用道具举报

lxing

蓝魔

Rank: 2

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

9^#

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

全还给老师了,哈哈!

使用道具举报

Osullivan

黄魔

Rank: 3 Rank: 3

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

8^#

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

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

使用道具举报

Osullivan

黄魔

Rank: 3 Rank: 3

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

7^#

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

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

使用道具举报

icylemon

黄魔

Rank: 3 Rank: 3

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

6^#

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

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

使用道具举报

12 下一页

返回列表

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

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

四年元老

中国纪录

八年元老