x1,x2,…,xn 之和为 pq，可分为和相等的 p 组，又可分为和相等的 q 组，求 n 的最小值
一道预赛压轴题，如图恳求老师们的答复 恳求老师们的答复 我这2天看看，周末给你一个答复。
其它大侠有时间也可看看。 cgl_74 发表于 2024-5-15 19:06
我这2天看看，周末给你一个答复。
其它大侠有时间也可看看。
感激不尽！ 这是数论竞赛题？ wilsony 发表于 2024-5-17 12:22
这是数论竞赛题？
他标答给的是图论解法，但是我很好奇他是否有代数解法 abc666zs 发表于 2024-5-17 18:07
他标答给的是图论解法，但是我很好奇他是否有代数解法
能把标答给的图论解法, 拿出来大家分享分享？谢谢！ 王守恩 发表于 2024-5-17 18:39
能把标答给的图论解法, 拿出来大家分享分享？谢谢！
记分成的组数为u1，u2……u41。v1，v2……v49，若存在xk同时属于ui，vj，便在ui，vj间连一条线，得简单图G，对于G的最大连通分支G’，设G’中含有a个顶点ui，b个顶点vj，则所有出现在ui中的项必同时出现在vj（否则G’非最大连通分支），有49a＝41b，所以a+b≥90，n≥89。当x1＝……＝x41＝41，x42＝……x81＝8，x82＝……＝x89＝1时取等 王守恩 发表于 2024-5-17 18:39
能把标答给的图论解法, 拿出来大家分享分享？谢谢！
老师，因为我暂时还没有深度的学习图论，所以里面的一些专业术语我不是很懂，原理也并非很明确，可能存在笔误，请多多包涵
页:
[1]
2