早教吧作业答案频道 -->数学-->
一道超级难的数学建模题!将数量为m的物品任意堆放成n堆,从每堆中任意取出1个堆放为新的一堆,请问这样的进程是否存在循环.请说明理由.
题目详情
一道超级难的数学建模题!
将数量为m的物品任意堆放成n堆,从每堆中任意取出1个堆放为新的一堆,请问这样的进程是否存在循环.请说明理由.
将数量为m的物品任意堆放成n堆,从每堆中任意取出1个堆放为新的一堆,请问这样的进程是否存在循环.请说明理由.
▼优质解答
答案和解析
这题目有点意思.
将整数m任意写成n个整数之和,显然写法是有限的.
再从n个整数取1相加,得到新的整数,总和仍为m.
任意取一种情况,k为取的次数,将新的整数个数记为n[k].
显然1≤n[k]≤m,将整数m任意写成n[k]个整数之和,方案是有限的.
如果不存在循环,则对于任意k,m任意拆分成 n[k](1≤n[k]≤m)个整数,会有无限种组合,显然矛盾.
所以一定存在循环.
将整数m任意写成n个整数之和,显然写法是有限的.
再从n个整数取1相加,得到新的整数,总和仍为m.
任意取一种情况,k为取的次数,将新的整数个数记为n[k].
显然1≤n[k]≤m,将整数m任意写成n[k]个整数之和,方案是有限的.
如果不存在循环,则对于任意k,m任意拆分成 n[k](1≤n[k]≤m)个整数,会有无限种组合,显然矛盾.
所以一定存在循环.
看了 一道超级难的数学建模题!将数...的网友还看了以下:
状状家去年收获的小麦堆成了圆锥形,高1.5m,底面直径是4m.(1)这堆小麦的体积是多少?(2)如 2020-04-11 …
一堆橘子,按每4个分少1个,按每5个、6个一堆分也都少1个.这堆橘子至少有多少个? 2020-05-13 …
有20堆石子,每堆都有100个石子.随意从这20堆中选一堆,然后从其余19堆的每一堆中各取一个石子 2020-05-20 …
有20堆石子,每堆都有100个石子.随意从这20堆中选一堆,再从其余19堆的每一堆中各取一个石子放 2020-05-20 …
一道超级难的数学建模题!将数量为m的物品任意堆放成n堆,从每堆中任意取出1个堆放为新的一堆,请问这 2020-05-21 …
三堆棋子,第一堆有3个,第二堆有15个,第三堆有17个!甲乙两人轮流拿,每次可在任意堆中拿若干颗, 2020-06-25 …
1.有三堆石子,个数分别是19.8.9,现在进行如下操作:每次从三堆石子中的任意两堆各取出1个石子 2020-06-25 …
有6本不同的书,按下列条件,各有多少种不同的分法?1:分成三堆,每堆两本2:分给甲乙丙三人,每人2本 2020-11-10 …
求PASCAL小程序两道解法1.现有N堆纸牌,编号分别为1.2.3...N,每堆有若干张纸牌.但纸牌 2020-12-02 …
请问关于一个不通体积的石子问题假设:有三堆石子,每一堆石子的质量都相同,每一堆石子的密度都一样,但是 2021-02-04 …