2,2猴子分桃子☆ 有一堆桃子和甲乙两组猴子,甲组3只猴子,乙组5 只 甲组猴子先看到桃子,第一只猴子把桃子均分成3 堆,结果剩下2个,它吃了这两个,又拿了一堆便 走了。第二、第三只猴子亦照样办理。 ◆甲组走后,乙组又看到了桃子,第一只猴子把桃子 均分成5堆,结果剩下1个,它吃了这一个,又拿了 堆便走了。第二、第三、第四、第五只猴子亦照 样办理。 ◆请问:8只猴子分别来过之后,至少还剩多少个桃 子?原来至少有多少个桃子?
2.2 猴子分桃子 有一堆桃子和甲乙两组猴子，甲组3 只猴子，乙组5 只。 甲组猴子先看到桃子，第一只猴子把桃子均分成3 堆，结果剩下2 个，它吃了这两个，又拿了一堆便 走了。第二、第三只猴子亦照样办理。 甲组走后，乙组又看到了桃子，第一只猴子把桃子 均分成5 堆，结果剩下1 个，它吃了这一个，又拿了 一堆便走了。第二、第三、第四、第五只猴子亦照 样办理。 请问：8 只猴子分别来过之后，至少还剩多少个桃 子？原来至少有多少个桃子？
◆第8只猴子来过后,还剩R8个桃子 第7只来过后,还剩R7个桃子 ◆第8只猴子拿走了一堆,还吃了一个 aR8(5-1)=R8/4是它原来按5份分时的总量 ●还要加1,才是它看到的原始量 R7=R8/4*5+1 ◆其他依次类推
第8只猴子来过后，还剩R8个桃子 第7只来过后，还剩R7个桃子…… 第8只猴子拿走了一堆，还吃了一个 R8/(5-1)=R8/4是它原来按5份分时的总量 z 还要加1，才是它看到的原始量 R7 = R8 / 4 * 5 + 1 其他依次类推
选择适当的枚举量 ◆递推关系式: ◆R0=R1/2*3+2 R0>R1>..R7>R8 ◆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 / 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 是一组相互依赖 的解向量，只需 枚举其中的一 个，应该选择哪 个量进行枚举 ？
23质数方阵☆ ◆右下图表示了一个方阵,沿 行、沿列及两个对角线的5个11351 数字均组成一个5位的质数。 33203 ◆对于行,自左向右读数;对于 30323 列,自上向下读数;对于对角 14033 线,两个对角线均自左向右读33311 数
2.3 质数方阵 右下图表示了一个方阵，沿 行、沿列及两个对角线的5个 数字均组成一个5位的质数。 对于行，自左向右读数；对于 列，自上向下读数；对于对角 线，两个对角线均自左向右读 数。 1 1 3 5 1 3 3 2 0 3 3 0 3 2 3 1 4 0 3 3 3 3 3 1 1
质数方阵 ◆现在给定两个数S和A,编程 按以下要求构成方阵。 n5位质数中的第一个数字不能是 11351 零,例如0003不是5位质数。 33203 每个质数的各位之和均为s(右30323 图中S=11)。 14033 方阵左上角中的数字为A(右图33311 个5位质数在同一方阵中可以 被使用多次。 ■若存在多个解,必须全部给出
质数方阵 现在给定两个数S和A，编程 按以下要求构成方阵。 5位质数中的第一个数字不能是 零，例如00003不是5位质数。 每个质数的各位之和均为S（右 图中S = 11）。 方阵左上角中的数字为A（右图 中A = 1）。 一个5位质数在同一方阵中可以 被使用多次。 若存在多个解，必须全部给出。 1 1 3 5 1 3 3 2 0 3 3 0 3 2 3 1 4 0 3 3 3 3 3 1 1