×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味数学 选择题 计算 原创
于 2019-11-15 12:16提供 来源:33IQ网
(21)

假如现在国家要进行一项工程,需要将图中9个城市用某种特殊缆线连接(只要任意两个城市之间都有至少一条通路即可,例如“北京”和“贵阳”,可以通过“北京”——“郑州”——“株洲”——“贵阳”连接起来)。

图中显示的是所有允许用缆线连接的城市以及连接的成本如图所示。
现在我们来讨论解决类似问题的方法
①首先连接整幅图中成本最小的连接线,也就是“郑州”——“徐州”。之后把“郑州”和“徐州”看为一个整体,寻找其他城市中与他们之一相连成本最小的城市,也就是“徐州”——“上海”。然后将三个连接过的城市看为一个整体,找出其他城市与这三个城市之一连接成本最小的城市,也就是“北京”——“郑州”。就像这样,直到所有城市都连为一体。

②从每个城市出发,都有若干个允许连接的城市。首先对所有城市,连接它们与从它们出发允许连接的城市中连接成本最小的。例如从“郑州”出发,要连接“郑州”——“徐州”;从“贵阳”出发,要连接“贵阳”——“柳州”;从“柳州”出发,也要连接“贵阳”,但是已经连接过,就不用再连接。从“昆明”出发,应该与“贵阳”相连,虽然“贵阳”已经与“柳州”相连,但是仍然需要“昆明”与贵阳相连。如此一来,图中出现了若干个连为一体的城市集(例如“上海”“徐州”“郑州”“北京”四个城市被连为一体),然后对于每一个城市集,找出它们与其他城市集之间连接的成本最小线路。例如“上海”“徐州”“郑州”“北京”四个城市形成的城市集,与图中剩余5个城市形成的城市集之间,存在“郑州”——“成都”,“郑州”——“株洲”,“上海”——“株洲”。而我们要选择的是成本最小的“郑州”——“株洲”。就这样,直到所有城市连为一体。

上面说的方法①和方法②,都成功找出了图中的最优解。可是,这两种方法是否具有普适性,解决任意类似问题呢?

(答案提示中,是一个结论,这个结论是本题的关键)

标签: 工程 最优解
著作权归作者所有,转载请联系作者获得授权
答案:
解析:
16
收藏
数学天地 小学奥数 开放题 计算 求助
于 2020-02-19 23:18提供 来源:33IQ网
(2)
小明妈妈每天都会准时到达学校接刚放学的小明回家,这天小明提前一个小时放学,小明决定步行回家,在回家途中,小明遇到来接他的妈妈,于是他与妈妈一起坐车回家,回到家后,他发现他比平常早三十分钟回到家,已知妈妈开车的速度不变,问小明步行了多长时间?
标签: 小明 回家 妈妈
该题最近被收录于题集 小明,你又在干嘛
1
答案:
解析:
0
收藏
数学天地 中学数学 开放题 计算 求助
于 2020-02-08 03:16提供
(2)
蒋师傅是卖牛肉的,一斤牛肉进价48元。现市场价大甩卖36元一斤。顾客买了两公斤,给了蒋师傅200元假钱,蒋师傅没零钱,于是找邻居换了200元。事后邻居存钱过程中发现钱是假的,被银行没收了,蒋师傅又赔了邻居200,请问蒋师傅一共亏了多少?
标签: 师傅 邻居 牛肉
著作权归作者所有,禁止转载
3
答案:
解析:
2
收藏
数学天地 中学数学 开放题 计算 求助
于 2020-02-15 12:28提供 来源:33IQ网
(3)
在Rt△ABC中,∠C=90°,以△ABC的一边为边画等腰三角形,使得它的第三个顶点在△ABC的其他边上,则可以画出不同的等腰三角形的个数最多为多少个?(话说能否给出画法?)
标签: abc 等腰 三角形
2
答案:
解析:
12
收藏
数学天地 中学数学 开放题 计算 求助
于 2020-07-24 17:10提供 来源:网络
(6)

有2000个城市,每个城市都有若干条通向其他城市的双向航线,且每个城市所引出的航线数目都是2的正整数次幂,如2,4,8,16,32等等。有一个统计员,统计从每个城市至多中转一次,能到达其他城市的数量,将统计的2000个数据加起来,得到100000,求证统计员算错了。


本人没啥好的思路。请教下大家。

标签: 城市 统计 航线
该题最近被收录于题集 什么时候能解决
1
答案:
解析:
10
收藏
数学天地 中学数学 开放题 计算 求助
于 2020-09-06 15:51提供 来源:33IQ网
(7)

费马数的问题,2的2的n次方加1,是否是素数。比如2的2的5次方加1,就是232+1,是641的倍数。2的2的6次方加1,就是264+1,是274177的倍数。但当n等于0,1,2,3,4时候费马数都是素数。

问题是,2的2的n次方加1(当n大于等于5,且n是正整数),一定不是素数(质数)吗?

标签: 次方 倍数 素数
1
答案:
解析:
7
收藏
数学天地 中学数学 开放题 计算 求助
于 2020-09-02 23:38提供 来源:网络
(8)

2+1=3是素数

2*3+1=7是素数

2*3*5+1=31是素数

2*3*5*7+1=211是素数

2*3*5*7*11+1=2311是素数

2*3*5*7*11*13+1=30031=59*509不是素数

2*3*5*7*11*13*17+1=510511=19*97*277不是素数

2*3*5*7*11*13*17*19+1=9699691=347*27953不是素数

2*3*5*7*11*13*17*19*23+1=223092871=317*703763不是素数

2*3*5*7*11*13*17*19*23*29+1=6469693231=331*571*34231不是素数

那么,问题是,是否所有的素数从小到大,依次乘起来,再加1,除了开头那几个,都不是素数呢。请教下大家。

1
答案:
解析:
6
收藏
数学天地 中学数学 选择题 计算
于 2019-11-06 11:24提供
(16)

已知f(x) = [x2 + (a - 1)x - 2a + 2] / (2x2 + ax - 2a) 的定义域D 是使解析式有意义的全体实数的集合。任取x∈D,f(x) > 0恒成立,求实数a 的取值范围。

标签: 实数 集合 范围
最后修改于 2019-11-07 10:42:11
答案:
解析:
12
收藏
数学天地 中学数学 开放题 计算 解决
感谢 匿名网友 于 2020-01-20 00:15:11 提供 来源:33IQ网
(6)
在五边形ABCDE中,∠A=120°,∠B=∠E=90°,∠C=∠D=120°,连接AC,AD。
问:能否证明三角形ACD为等边三角形?
(用初中学过的知识,帮忙写下步骤)
答案:
解析:
8
收藏
数学天地 趣味几何 开放题 计算 求助
于 2020-01-22 14:35提供 来源:33IQ网
(2)
作一个三角形ABC,点D在任意一条边的延长线上,且延长后的边是原三角形边的两倍。如图, 若延长AB至点D,若AB长度为a,则BD长度为a。连接DC,若DC长度为b,则延长后CE长度为b。以此类推。若每进行一次延长并连接为一次操作。
问:1、进行n次操作后,第n次被延长的线段与原三角形的这条边有什么数量关系?
2、若原图形为四边形,五边形,进行n次操作后,第n次被延长的线段与原图形的这条边有什么数量关系?
3、若每次延长三倍,第n次被延长的线段与原三角形有什么数量关系?

(这道题是无聊随便想出来的,自己也不知道答案,如果题中有什么错误,欢迎指出。)

标签: 数学 几何
该题最近被收录于题集 几何
著作权归作者所有,转载请联系作者获得授权
0
答案:
解析:
1
收藏
数学天地 中学数学 选择题 计算
感谢 匿名网友 于 2018-09-18 15:12:19 提供 来源:原创
(44)

   某赌场有一种自动赌博机,玩家投钱进去后,输赢几率各一半,输了钱被吞掉,赢了则双倍吐出。

   某游客无意中发现其中一台机器好像坏了,每次投一块钱,试了几次都是要么吞掉要么变成3块,也就是说,这天机器从双倍吐钱变成了三倍吐钱!

   大喜之下,游客决定趁机狠赚一笔。每把投多少呢?他想了想,每把投的越多赚的越快,但全投肯定不行,一输就完蛋了。最后他决定每局投入全部资金的一半,就这样一直玩到赌场关门。

   请问从概率上讲,此游客最后更可能赚了还是亏了?

标签: 游客 双倍
该题最近被收录于题集 思维能力恢复训练
最后修改于 2022-05-13 09:38:00
答案:
解析:
30
收藏
数学天地 高等数学 开放题 计算 求助
感谢 匿名网友 于 2020-01-02 15:45:12 提供 来源:33IQ网
(2)
一共有64个格子,有31种不同的图案,每刷新一次,64个格子会随机分配一种图案(可重复),共有350次刷新机会,问“31种图案中某特定图案在64个格子中出现了两个”的情况在整个过程中出现了5次的可能性。
标签: 图案 格子
0
答案:
解析:
1
收藏
数学天地 小学奥数 选择题 计算
于 2019-03-14 23:33提供
(23)

假设某个星球的某个国家的货币只有1元、2元、3元共三种币值,现有足够多的这三种货币,要从中取出50元,一共有多少种取法?(注意不用考虑顺序,例如先取16张3元再取1张2元和先取1张2元再取16张3元,作为同一种方法。)

标签: 张元 货币
最后修改于 2022-12-25 21:14:01
答案:
解析:
32
收藏
数学天地 小学奥数 选择题 计算
于 2019-05-02 23:44提供 来源:33IQ网
(4)

已知有A、B、C三把刻度尺,他们的刻度都是从0到30个单位(单位长度各不相同),现用一把尺子的长度衡量另外两把尺子的长度。已知用A度量B、C,得B比C长6个A的单位;用B度量A、C,得A比C短10个B的单位;则用C度量A、B得A和B相差几个C的单位?

标签: 长度 度量 单位
最后修改于 2022-05-24 13:13:24
答案:
解析:
3
收藏
数学天地 趣味数学 选择题 计算
于 2018-07-12 14:24提供
(49)

如图是一个平衡体系,其中一个秤砣的质量已给出,你能知道问号处的秤砣质量是多少吗?(忽略杆和绳的质量)

标签: 秤砣 质量 问号
最后修改于 2022-09-06 09:47:59
答案:
解析:
45
收藏

数学天地题库提供各类数学题大全及答案,包含小学奥数、中学数学、高等数学、趣味数学、趣味几何等各种数学题及答案。数学天地帮助大家学习解答各类数学题,并培养学习数学的兴趣。

如果你有其他有关数学天地的好题目,欢迎与我们分享 请发布数学天地的智力题