求助数学题
  • 板块学术版
  • 楼主Misophiliac
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/6/12 21:29
  • 上次更新2023/10/23 13:15:44
查看原帖
求助数学题
614716
Misophiliac楼主2023/6/12 21:29

mm 是正整数,有两个长为 mm 的整数数组 a1,a2,...,ama_1,a_2,...,a_m 和 b1,b2,...,bmb_1,b_2,...,b_m,任何 ai,bi∈[1,m]a_i,b_i\in[1,m](注意 a,ba,b 不一定是排列)。求证:存在 1≤p≤q≤m,1≤s≤t≤m1\le p\le q\le m,1\le s\le t\le m,使得 ap+ap+1+...+aq=bs+bs+1+...+bta_p+a_{p+1}+...+a_q=b_s+b_{s+1}+...+b_t,即存在 aa 的子段和等于 bb 的子段和。

2023/6/12 21:29
加载中...