第01题阿基米德分牛问题 01背包问题动态规划

太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成.在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛数,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7.在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7.问这牛群是怎样组成的?

解:设白、黑、花、棕四种颜色的公、母牛数分别为b、B、h、H、f、F、z、Z.依题意,

b-z=h(1/2+1/3),⑴

h-z=f(1/4+1/5),⑵

f-z=b(1/6+1/7),⑶

B=(h+H)(1/3+1/4),⑷

H=(f+F)(1/4+1/5),⑸

F=(z+Z)(1/5+1/6),⑹

Z=(b+B)(1/6+1/7).⑺

这七个方程中含有8个未知数,所以这个方程组是不定方程组.由⑴⑵⑶得

f=1580z/891,h=178z/99,b=1484z/594.为了使f,h,b为整数,z应为891,99,594的公倍数:5346,10692,…当z=5346时,f=9480,h=9612,b=13356.把这些值代入⑷⑸⑹⑺就可求得

F=21411720/4567,H=29118096/4567,B=42592725/4567,Z=65771001/9134.

因这个方程组是齐次的,故要使F,H,B,Z为整数,只需把诸数扩大9134k倍.本题的通解是

z=48830364k,f=86590320k,h=87796008k,b=121993704k,

F=42823440k,H=58236192k,B=85185450k,Z=65771001k.这里k为正整数.

答:略.

第01题阿基米德分牛问题 01背包问题动态规划

  

爱华网本文地址 » http://www.413yy.cn/a/25101012/120287.html

更多阅读

亲爱的阿基米德 吴世勋亲爱的阿基米德

很久没有看过这类型的小说了,犯罪推理。之前看过的只有丁墨的《他来了,请闭眼》和《如果蜗牛也有爱情》。而这一本其实看得我有些难过。为言溯,也为甄爱。其实就像作者写的,言溯是光明之子,而甄爱却一直生活在黑暗中。言溯就和任何言情小

给你一个支点 阿基米德支点运用

如果你是一个刚刚毕业生或即将毕业的学生,那么,你可能面临你生命中最重要的两个项选择将深深地改变你的一生;这两项选择对你的幸福、你的收入、你的健康,可能有深远的影响;这两项选择可能造就你,也可能毁灭你。这两个重大选择是什么?第一,

彩票的阿基米德猜想 大乐透双色球哪个真实

[绝对原创,作者:KYLL][注1:北京大学作为中国首家首次招收彩票专业研究生的大学,不久前硕士招生考试举行,本文即作者的考试论文。][注2:为乐彩网友阅读方便及兴趣,本文删除了论文中烦闷的纯数学的理论分析,简化了数据规模,最大限度地降低了读

阿基米德定律是谁发明的 阿基米德定律

是阿基米德阿基米德(Archimedes, 公元前287~212年)是古希腊数学家、科学家和发明家.公元前287年生于古希腊在西西里岛的城邦叙拉古.他的父亲菲迪阿斯是一位天文学家,与叙拉古国王亥尼洛二世有亲戚关系.阿基米德是机械理论的创建者,当时社

关于阿基米德的故事有哪些书 阿基米德的故事

姿嘉2级分类:文化/艺术被浏览62次2014.12.15检举孤独尤里乐帮达人采纳率:66%42级2014.12.15前言阿基米德(公元前287年—公元前212年),古希腊哲学家、数学家、物理学家,确定了许多物体表面积和体积的计算方法,发现了杠杆原理和浮力定律,出生

声明:《第01题阿基米德分牛问题 01背包问题动态规划》为网友猜你心思分享!如侵犯到您的合法权益请联系我们删除