分橘子问题-日本著名数学游戏专家中村义作教授提出这样一个问题:父亲将2520个桔子分给六个儿子...

简介: 题目描述父亲将2520个桔子分给六个儿子。分完后父亲说:“老大将分给你的桔子的1/8给老二;老二拿到后连同原先的桔子分1/7给老三;老三拿到后连同原先的桔子分1/6给老四;老四拿到后连同原先的桔子分1/5给老五;老五拿到后连同原先的桔子分1/4给老六;老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子?

解题思路:

最后橘子一样多,我们可知最后每个人手上的橘子个数

根据原先的橘子数量和给下一个儿子橘子的数量间存在一定关系进行求解

注意:大儿的情况特殊(既给了橘子也收到了橘子),而其他儿子只收到了橘子


参考代码:

#include<stdio.h>
int main()
{
  int num, left;//原来是数量和留给下一个的数量
  int ave = 420;//最后的数量(平均个数)
  int i;
  for (i =0; i <6; i++)
  {
    if (i == 0)//大儿的情况特殊:给了橘子又收到了橘子
    {
      //大儿原来的数量==六儿给之前的个数(剩下的数量)*8/7
      num = (ave - ave / 2) * (8 - i) / (8 - 1 - i);
      //大儿给的个数==原来的个数/8
      left = num / (8 - i);
      printf("第%d个儿子原来橘子的个数:%d\n", i + 1, num);
    }
    else
    {
      //接下来的每个儿子分配的公式:(left(之前一个给的)+num(本来的))*(8 - i) / (8 - 1 - i)==ave(最后的平均个数)
      num = ave * (8 - i) / (8 - 1 - i) - left;
      //给下一个儿子的个数==前一个儿子给之后的总数量/(8-i)
      left = (num+left)/ (8 - i);
      printf("第%d个儿子原来橘子的个数:%d\n", i + 1, num);
    }
  }
  return 0;
}


相关文章
|
机器学习/深度学习 存储 C语言
【八大排序(三)】堆排序-搞文学出生的计算机教授
【八大排序(三)】堆排序-搞文学出生的计算机教授
【洛谷】宇宙总统
【洛谷】宇宙总统
120 0
|
Shell 计算机视觉
2021年中国大学生程序设计竞赛女生专场C. 连锁商店(状压dp 思维 贪心)
2021年中国大学生程序设计竞赛女生专场C. 连锁商店(状压dp 思维 贪心)
175 0
励志 - 13岁少年成数学大赛最小入围者
励志 - 13岁少年成数学大赛最小入围者
139 0
励志 - 13岁少年成数学大赛最小入围者
|
人工智能 算法 BI
2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛题解&源码(A.高斯消元,D,模拟,E,前缀和,F,LCS,H,Prim算法,I,胡搞,J,树状数组)
A------------------------------------------------------------------------------------ 题目链接:http://202.197.224.59/OnlineJudge2/index.php/problem/read/id/1260 题解:随机 n 个数把矩阵补全成 n × n 的。
1298 0
|
机器学习/深度学习 Serverless
[家里蹲大学数学杂志]第405期中国科学院数学与系统科学研究院2015年夏令营分析与代数试题
该试卷分两部分: 分析 $5$ 题 (共 $50$ 分), 代数 $5$ 题 (共 $50$ 分). 考试时间: $120$ 分钟   1. ($10'$) 对哪些实数 $\al$, 级数 $\dps{\vsm{n}\sex{\frac{1}{n}-\sin \frac{1}{n}}^\al}$ 收敛?     2.
831 0
[数学故事]国王的重赏
传说,印度的舍罕国王打算重赏国际象棋的发明人——大臣西萨·班·达依尔。这位聪明的大臣跪在国王面敢说:“陛下,请你在这张棋盘的第一个小格内,赏给我一粒麦子,在第二个小格内给两粒,在第三个小格内给四粒,照这样下去,每一小格内都比前一小格加一倍。
1065 0
|
算法
[数学故事]围剿兔子村
独眼狼王把瘸腿狐狸从象鼻子底下救了出来。 瘸腿狐狸抹着眼泪说:“要不是狼老弟来救我,我早就粉身碎骨了!” 独眼狼王拍着狐狸的肩膀说:“像狐狸老兄这样足智多谋的动物,世界上也不多见。今后咱俩合作,我有勇,你有谋,天 下无敌!哈哈。
1180 0