海蓝云分享 http://blog.sciencenet.cn/u/hailanyun0415 夕阳技术的守墓人-邮箱:jkyhly@hnfnu.edu.cn ;hailanyun0415@gmail.com

博文

变异鸡兔同笼

已有 6148 次阅读 2017-6-3 12:07 |个人分类:其他|系统分类:生活其它| 鸡兔同笼

昨天晚上看小说“当个法师闹革命”,看到一道这样的题目:

鸡有三个头,兔子有六条腿,把鸡和兔子关在一个笼子里,总共有四十一个头,七十只腿,问几只鸡几只兔子。

题目并没有说鸡有几条腿,兔子有几个头,那么就得设4个未知数abxy



而方程只有两个:

3 x+a y==41

b x+6 y==70

求解可得:

x=(70a-246)/(ab-18)

y=(41b-210)/(ab-18)

假设笼子里至少有1只鸡,1只兔子,鸡至少有1条腿,兔子至少有1个头,那么将ab1变到41,可以找到六组解:

单兔头1--单鸡腿2--鸡数11--兔数8

单兔头5--单鸡腿14--鸡数2--兔数7

单兔头7--单鸡腿20--鸡数2--兔数5

单兔头17--单鸡腿8--鸡数8--兔数1

单兔头29--单鸡腿16--鸡数4--兔数1

单兔头35--单鸡腿32--鸡数2--兔数1

==========================

如果题目稍稍变一下:

鸡有三个头,兔子有六条腿,把鸡和兔子关在一个笼子里,总共有四十二个头,七十只腿,问几只鸡几只兔子。

同样设未知数、列方程可以得到解

x=(70a-252)/(ab-18)

y=(42b-210)/(ab-18)

同样假设笼子里至少有1只鸡,1只兔子,鸡至少有1条腿,兔子至少有1个头,那么将ab1变到42,可以找到13组解:

单兔头1--单鸡腿4--鸡数13--兔数3

单兔头2--单鸡腿2--鸡数8--兔数9

单兔头3--单鸡腿4--鸡数7--兔数7

单兔头4--单鸡腿8--鸡数2--兔数9

单兔头6--单鸡腿10--鸡数4--兔数5

单兔头6--单鸡腿17--鸡数2--兔数6

单兔头9--单鸡腿23--鸡数2--兔数4

单兔头10--单鸡腿13--鸡数4--兔数3

单兔头12--单鸡腿26--鸡数2--兔数3

单兔头18--单鸡腿8--鸡数8--兔数1

单兔头18--单鸡腿29--鸡数2--兔数2

单兔头30--单鸡腿16--鸡数4--兔数1

单兔头36--单鸡腿32--鸡数2--兔数1

目前这种题目我只会穷举法,如果换个思路,先定下xy,再算算ab是否为正整数,应该能少穷举一些。至于这些幻想中的生物是不是存在,谁知道呢?36个头的兔子、32条腿的鸡真的很难想象。




https://blog.sciencenet.cn/blog-729147-1058810.html

上一篇:骷髅和老虎
下一篇:Bertrand悖论浅析
收藏 IP: 58.20.74.*| 热度|

3 尤明庆 魏焱明 aaa23567015

该博文允许注册用户评论 请点击登录 评论 (4 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-20 07:05

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部