22猴子分桃子☆ ◆有一堆桃子和甲乙两组猴子,甲组3只猴子,乙组5 只 ◆甲组猴子先看到桃子,第一只猴子把桃子均分成3 堆,结果剩下2个,它吃了这两个,又拿了一堆便 走了。第二、第三只猴子亦照样办理 甲组走后,乙组又看到了桃子,第一只猴子把桃子 均分成5堆,结果剩下1个,它吃了这一个,又拿了 堆便走了。第二、第三、第四、第五只猴子亦照 样办理。 ◆请问:8只猴子分别来过之后,至少还剩多少个桃 子?原来至少有多少个桃子?
2.2 猴子分桃子 有一堆桃子和甲乙两组猴子，甲组3 只猴子，乙组5 只。 甲组猴子先看到桃子，第一只猴子把桃子均分成3 堆，结果剩下2 个，它吃了这两个，又拿了一堆便 走了。第二、第三只猴子亦照样办理。 甲组走后，乙组又看到了桃子，第一只猴子把桃子 均分成5 堆，结果剩下1 个，它吃了这一个，又拿了 一堆便走了。第二、第三、第四、第五只猴子亦照 样办理。 请问：8 只猴子分别来过之后，至少还剩多少个桃 子？原来至少有多少个桃子？
◆第8只猴子来过后,还剩R8个桃子 ■第7只来过后,还剩R7个桃子 ◆第8只猴子拿走了一堆,还吃了一个 R8/(5-1)=R8/4是它原来按5份分时的总量 ●还要加1,才是它看到的原始量 R7=R8/4*5+1 其他依次类推
第8只猴子来过后，还剩R8个桃子 ◼ 第7只来过后，还剩R7个桃子…… 第8只猴子拿走了一堆，还吃了一个 ◼ R8/(5-1)=R8/4是它原来按5份分时的总量 ⚫ 还要加1，才是它看到的原始量 ◼ R7 = R8 / 4 * 5 + 1 其他依次类推
选择适当的穷举量 ◆递推关系式: R0>R1>,,R7>R8 是一组相互依赖 ◆R0=R1/2*3+2 的解向量,只需 穷举其中的一个 ◆RI=R2/2*3+2 应该选择哪个量 ◆R2=R3/2*3+2 进行穷举? ◆R3=R4/4*5+1 ◆R4=R5/45+ 建议: ◆R5=R6/4*5+1 ◆R6=R7/4*5+1 选择最小的数R8进行穷举可以 ◆R7=R8/4*5+1 减少穷举的次数
选择适当的穷举量 R0 = R1 / 2 * 3 + 2 R1 = R2 / 2 * 3 + 2 R2 = R3 / 2 * 3 + 2 R3 = R4 / 4 * 5 + 1 R4 = R5 / 4 * 5 + 1 R5 = R6 / 4 * 5 + 1 R6 = R7 / 4 * 5 + 1 R7 = R8 / 4 * 5 + 1 递推关系式： R0> R1> …R7>R8 是一组相互依赖 的解向量，只需 穷举其中的一个， 应该选择哪个量 进行穷举？ 建议： 选择最小的数R8进行穷举可以 减少穷举的次数