线性方程无正整数解问题
  • 板块学术版
  • 楼主迷途的小酒
  • 当前回复21
  • 已保存回复23
  • 发布时间2023/11/15 19:11
  • 上次更新2023/11/16 11:03:59
查看原帖
线性方程无正整数解问题
297557
迷途的小酒楼主2023/11/15 19:11

在一个平行宇宙中,麦当劳的麦乐鸡块分为 66 块装、1010 块装和 1515 块装。有一天,你的老板看一位员工不顺眼,想要让他买 nn 个鸡块,但是需要不可以正好买到,以故意刁难一下他。

这位员工自大的认为只要被要求购买的数量足够多,就一定可以买到。所以老板想让你给出他 nn 的最大值。

简要题意:请给出最大的 nn 使得三元一次方程 6x+10y+15z=n6x + 10y + 15z = n 无正整数解。


问题 1:尽量避免枚举的话,这个问题可以如何解决?希望可以给出一些其他解法。

问题 2:[泛化 I] 若麦乐鸡块数变为 a,b,ca, b, c,满足 1<a<b<c1 < a < b < c,这道题又应该如何解决?

问题 3:[泛化 II] 若题目中麦当劳的麦乐鸡块变为了 nn 种套装,分别为 a1a_1 块装,a2a_2 块装 …… ana_n 块装,这道题又应该如何解决?

2023/11/15 19:11
加载中...