第三大题第二个 遗传算法求解tsp问题

来源：蜘蛛抓取(WebSpider) 时间：2015-09-01 04:07 标签： 蚁群算法求解tsp问题
在某高中数学竞赛附加试卷中只有三道题，已知：该校25个学生参加竞赛，每个学生至少解出一道题；在所有没有解出第一题的学生中，解出第二题的人数是解出第三题的人数的2倍；只解出第一题的学生比余下的学生中解出第一题的人数多1人；只解出一道题的学生中，有一半没有解出第一题，则共有多少学生只解出第二题？【考点】．【专题】探究型．【分析】先设出集合和集合的元素个数，根据原题中的条件列出方程，化简方程，确定所求解的未知数的范围，再结合元素的个数为正整数这一特点，即可得解【解答】解：设解出甲、乙、丙三题的学生的集合分别为A、B、C，并用三个圆表示之，则重叠部分表示同时解出两题或三题的学生的集合，其人数分别以a，b，c，d，e，f，g表示．由于每个学生至少解出一题，故a+b+c+d+e+f+g=25①由于没有解出甲题的学生中，解出乙题的人数是解出丙题的人数的2倍，故b+f=2（c+f）②由于只解出甲题的学生比余下的学生中解出甲题的学生的人数多1，故a=d+e+g+1③由于只解出一题的学生中，有一半没有解出甲题，故a=b+c④由②得：b=2c+f，f=b-2c⑤以⑤代入①消去f得a+2b-c+d+e+g=25⑥以③、④分别代入⑥得：2b-c+2d+2e+2g=24⑦3b+d+e+g=25⑧以2×⑧-⑦得：4b+c=26⑨∵c≥0，∴4b≤26，b≤6．利用⑤⑨消去c，得f=b-2（26-4b）=9b-52∵f≥0，∴9b≥52，b≥．∵b∈Z，∴b=6．即只解出乙题的学生有6人．【点评】本题重点考查合情推理，考查用Venn图解决集合问题，利用条件构建方程，确定未知数范围是关键．属中档题声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。答题：刘长柏老师　难度：0.45真题：1组卷：0
解析质量好中差第2小题和第三大题该怎么解, _百度作业帮
第2小题和第三大题该怎么解,
第2小题和第三大题该怎么解,&
孩子,第一小题错了,应该是和其他三个队各赛一场,所以是三场,第二小题才是六场～求解第三大题两问！谢谢！_百度知道
提问者采纳
第一个复句第二个单句
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
其他类似问题
为您推荐：
其他3条回答
第一句，叔叔打电话叫我。我去他家
第二句，他一来。我就走。是复句
第一句不是
第二句不是递进复句就是因果复句，不确定
复句。。。。。。。。。。。。。。。。。
1是 2.不是
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁三位同学对问题“若方程组a1x+b1x=c1,a2x+b2x=c2的解是x=3,y=4求方程组3a1x+2b1y=5c1,3a2x+2b2y=5c2的解提出各自的想法。甲说：“这个题目好像条件不够，不能求解。”乙说：“它们的系数有一定的规律，可以试试。”丙说：“能不能把第二个方程组的两个方程的两边都除以5。通过换元替换法来解决？”参考他们的讨论，你认为这个题目的解应该是_________. - 同桌100学习网
您好，欢迎您来到！[]或[]
在线解答时间：早上8:00-晚上22:30周六、日照常
三位同学对问题“若方程组a1x+b1x=c1,a2x+b2x=c2的解是x=3,y=4求方程组3a1x+2b1y=5c1,3a2x+2b2y=5c2的解提出各自的想法。甲说：“这个题目好像条件不够，不能求解。”乙说：“它们的系数有一定的规律，可以试试。”丙说：“能不能把第二个方程组的两个方程的两边都除以5。通过换元替换法来解决？”参考他们的讨论，你认为这个题目的解应该是_________.
三位同学对问题“若方程组a1x+b1x=c1,a2x+b2x=c2的解是x=3,y=4求方程组3a1x+2b1y=5c1,3a2x+2b2y=5c2的解提出各自的想法。甲说：“这个题目好像条件不够，不能求解。”乙说：“它们的系数有一定的规律，可以试试。”丙说：“能不能把第二个方程组的两个方程的两边都除以5。通过换元替换法来解决？”参考他们的讨论，你认为这个题目的解应该是_________.
提问者：masuqi
上传:[注意：图片必须为JPG,GIF格式，大小不得超过100KB]
您好，欢迎来到同桌100！您想继续回答问题？您是新用户？
x=3，y=4待入a1x+b1y=c1，a2x+b2y=c2，有
3a1+4b1=c1
3a2+4b2=c2 (1)
3a1x+2b1y=5c1
3a2x+2b2y=5c2
方程组两边除5有：
3/5a1x+2/5b1y=c1
3/5a2x+2/5b2y=c2 (2)
比较方程组（1）和（2）
有3x/5＝3 2y/5＝4
所以x＝5，y＝10
所以所求方程的解释x＝5，y＝10
回答者：teacher073求解这个题第二个和第三个问号,主要是第三个,分离哪个跟分离哪个看不懂_百度作业帮
求解这个题第二个和第三个问号,主要是第三个,分离哪个跟分离哪个看不懂
求解这个题第二个和第三个问号,主要是第三个,分离哪个跟分离哪个看不懂
3是什么意思，分离出是排除还是留住

我要回帖

更多关于 蚁群算法求解tsp问题 的文章

 

随机推荐