轩辕春秋文化论坛 » 辕门射虎 » 【养花大亨】中的一个数学问题


2012-6-10 12:37 3943169
【养花大亨】中的一个数学问题

在【养花大亨】中每盆花由【枝干】和【花朵】两部分组成。【枝干】和【花朵】各有23种,并且各有各自的编号(1—23),即一共有23X23=529种植物和种子。
比如某棵植物的花朵编号是7,枝干编号是23,那么表示起来就是(7,23)
植物结出的种子的规则:
【花朵】:(本植物花朵编号+花粉来源植物花朵编号)除以2=种子的花朵编号(小数点忽略不计)
【枝干】:(本植物枝干编号+花粉来源植物枝干编号)除以2=种子的枝干编号(小数点忽略不计)

现在需要在这529种植物中选出最多105种植物,选出的这些植物要尽量简单的结出任何花朵的种子。请问选取那些植物?

右边是花朵编号,上面是枝干编号
[img]http://img170.poco.cn/mypoco/myphoto/20120610/13/56790039201206101545251076150304329_000.jpg[/img]

[color=Silver][[i] 本帖最后由 3943169 于 2012-6-10 14:18 编辑 [/i]][/color]

2012-6-10 12:53 墨叶
能否自交?

2012-6-10 13:00 3943169
回复 #2 墨叶 的帖子

当然可以了,自花授粉得到的种子就是自身啊。

2012-6-10 13:05 阿尔法孝直
“尽量简单的结出任何花朵的种子”

指的是要求选出的植物数量尽可能少还是说交配次数尽可能少?

2012-6-10 13:06 墨叶
回复 #4 阿尔法孝直 的帖子

应该是交配次数吧。
大部分植物都能一次成功。

2012-6-10 13:12 3943169
回复 #4 阿尔法孝直 的帖子

授粉次数。最好的情况是无论需要什么花朵就拿什么两种花授粉就可以了,当然这是不可能的……
首先肯定(1,1)(1.23)(23,1)(23,23)必须有。也就是一楼那张表的4个角。

2012-6-10 13:31 阿尔法孝直
如果没要求选出的尽可能少的话,那么这个应该是其中一种解(全部一次授粉)

[color=Silver][[i] 本帖最后由 阿尔法孝直 于 2012-6-10 13:35 编辑 [/i]][/color]

2012-6-10 19:50 3943169
回复 #7 阿尔法孝直 的帖子

这个不对吧?

2012-6-10 19:58 阿尔法孝直
回复 #8 3943169 的帖子

不对在哪里?

2012-6-10 20:12 3943169
回复 #9 阿尔法孝直 的帖子

虽然是肯定是解,但应该不是怎么好的解。能不能说说理由?

2012-6-10 20:19 阿尔法孝直
只说了这是一种解,没说这是最佳解。
1 1-1
1 4-2
1 6-3
4 4-4
4 6-5
6 6-6
6 9-7
6 11-8
9 9-9
9 11-10
11 11-11
11 14-12
11 16-13
14 14-14
14 16-15
16 16-16
16 19-17
16 21-18
19 19-19
19 21-20
21 21-21
21 23-22
23 23-23

2012-6-10 20:22 3943169
回复 #11 阿尔法孝直 的帖子

可惜来这个区的人少,不然就能慢慢探讨了……

2012-6-12 09:21 墨叶
[quote]原帖由 [i]3943169[/i] 于 2012-6-10 20:12 发表
虽然是肯定是解,但应该不是怎么好的解。能不能说说理由? [/quote]

什么叫“应该不是怎么好的解”。
完全符合题意,而且很容易找到需要的花朵。
如果有更高的要求,不妨明说。

2012-8-1 12:45 风精之羽
这个问题应该可以简化为,从1-23里选若干个数,满足1-23中任意一个数字都可以由选中的这些数字中的两个(可以允许相同数字)求平均值得出(取整)

然后横向纵向都一样排布就可以了

2012-8-1 12:51 风精之羽
话说。。貌似。。。如果不怕麻烦,只要拥有
1,1
1,23
23,1
23,23

这4样种子,就能培养出所有花朵了

页: [1]


Powered by Discuz! Archiver 5.0.0  © 2001-2006 Comsenz Inc.