找回密码
 欢迎注册
楼主: 王守恩

[讨论] 5 个数算 24

[复制链接]
 楼主| 发表于 2022-9-1 09:16:07 | 显示全部楼层
王守恩 发表于 2022-8-31 13:52
4个不同正整数,通过四则运算(加减乘除,括号),凑出 36 的倍数;

求助各位网友!卡住了!能找出反例来 ...

求证:4个不同一位数,总能通过四则运算(加减乘除,括号)凑出 24。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-9-1 09:25:23 | 显示全部楼层
王守恩 发表于 2022-9-1 09:16
求证:4个不同一位数,总能通过四则运算(加减乘除,括号)凑出 24。

请试试:1 6 7 8 和 3 4 6 7

点评

3467:4*6=24,1678:无解(唯一)。  发表于 2022-9-1 10:48
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-9-1 09:52:46 | 显示全部楼层
王守恩 发表于 2022-8-29 10:05
谢谢各位好友!好玩的游戏!继续开发!

求证:4个不同的正整数,通过四则运算(加减乘除,以及括号), ...

请试试:1 4 11 13

点评

11+13=24(24的倍数),4-1+11+13=27(27的倍数),(1+11)(13-4)=108(36的倍数)  发表于 2022-9-1 10:45
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-9-1 14:25:05 | 显示全部楼层
我纳闷的是19楼:

2个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 3 的倍数;
3个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 9 的倍数;
4个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 36 的倍数;
5个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 180 的倍数;
6个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 1080 的倍数;
7个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 7560 的倍数;
8个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 60480 的倍数;

3, 9, 36, 180, 1080, 7560, 60480 , 544320, 5443200, 59875200, 718502400,
9340531200, 130767436800, 1961511552000, 31384184832000, ......

\(\D a(n)=\frac{3n!}{2}\)      参考《整数序列在线百科全书(OEIS)》A070960。
a(n) 是可以从整数 {1, 2, 3, ..., n} 中使用每个数字最多一次和运算符 +、-、*、/ 获得的最大整数。

各位网友!能提供相关资料,谢谢!

点评

这个序列很简单(1+2)*3*4*5*...*n. 倒是https://bbs.emath.ac.cn/thread-705-1-1.html 计算比较困难  发表于 2022-9-1 15:07
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-9-1 16:21:58 | 显示全部楼层
王守恩 发表于 2022-8-31 13:52
4个不同正整数,通过四则运算(加减乘除,括号),凑出 36 的倍数;

求助各位网友!卡住了!能找出反例来 ...


36001 36002 36004 36010
36001 36002 36004 36011
36001 36002 36004 36012
36001 36002 36004 36013
36001 36002 36004 36014
36001 36002 36004 36015
36001 36002 36004 36017
36001 36002 36004 36019
36001 36002 36004 36021
36001 36002 36004 36022
36001 36002 36004 36023
36001 36002 36004 36024
36001 36002 36004 36025
36001 36002 36004 36026
36001 36002 36005 36012
36001 36002 36005 36013
36001 36002 36005 36017
36001 36002 36005 36019
36001 36002 36005 36023
36001 36002 36005 36024
36001 36002 36006 36010
36001 36002 36006 36014
36001 36002 36006 36016
36001 36002 36006 36017
36001 36002 36006 36019
36001 36002 36006 36020
36001 36002 36006 36022
36001 36002 36006 36026
36001 36002 36007 36011
36001 36002 36007 36012
36001 36002 36007 36016
...
36026 36028 36032 36033
36026 36028 36032 36035
36026 36029 36031 36032
36026 36030 36034 36035
36026 36031 36032 36033
36026 36032 36034 36035
36027 36029 36030 36031
36028 36030 36032 36035
36029 36030 36031 36033

点评

(36010-36001)*36004=36的倍数 (36011-36002)*36004=36的倍数 (36001+36002)*36012=36的倍数 (36013-36001)*(36002+36004)=36的倍数  发表于 2022-9-1 16:47
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-9-1 19:37:14 | 显示全部楼层
mathe 发表于 2022-9-1 16:21
36001 36002 36004 36010
36001 36002 36004 36011
36001 36002 36004 36012

36001 36002 36004 36010=01,02,04,10=4*(10-1)
36001 36002 36004 36011=01,02,04,11=4*(11-2)
36001 36002 36004 36012=01,02,04,12=4*(12-1-2)
36001 36002 36004 36013=01,02,04,13=(2+4)*(13-1)
36001 36002 36004 36014=01,02,04,14=(4-1)*(14-2)
36001 36002 36004 36015=01,02,04,15=4*(15+1+2)
36001 36002 36004 36017=01,02,04,17=4*(17+1)
36001 36002 36004 36019=01,02,04,17=4*(17+1)
36001 36002 36004 36021=01,02,04,15=4*(15+1+2)
36001 36002 36004 36022=01,02,04,14=(4-1)*(14-2)
36001 36002 36004 36023=01,02,04,13=(2+4)*(13-1)
36001 36002 36004 36024=01,02,04,12=4*(12-1-2)
36001 36002 36004 36025=01,02,04,11=4*(11-2)
36001 36002 36004 36026=01,02,04,10=4*(10-1)
36001 36002 36005 36012=01,02,05,12=12*(1+2)
36001 36002 36005 36013=01,02,05,13=(13-1)*(5-2)
36001 36002 36005 36017=01,02,05,17=(1+17)*(5-2)
36001 36002 36005 36019=01,02,05,17=(1+17)*(5-2)
36001 36002 36005 36023=01,02,05,13=(5-2)*(13-1)
36001 36002 36005 36024=01,02,05,12=12*(5-2)
36001 36002 36006 36010=01,02,06,10=6*(2+10)
36001 36002 36006 36014=01,02,06,14=6*(14-2)
36001 36002 36006 36016=01,02,06,16=6*(2+16)
36001 36002 36006 36017=01,02,06,17=2*(1+17)
36001 36002 36006 36019=01,02,06,17=6*(1+17)
36001 36002 36006 36020=01,02,06,16=6*(2+16)
36001 36002 36006 36022=01,02,06,14=6*(14-2)
36001 36002 36006 36026=01,02,06,10=6*(10+2)
36001 36002 36007 36011=01,02,07,11=(1+11)*(2+7)
36001 36002 36007 36012=01,02,07,12=12*(7-1)
36001 36002 36007 36016=01,02,07,16=(2+16)*(1+7)
...
36026 36028 36032 36033=10,08,04,03=4*(10+8)
36026 36028 36032 36035=10,08,04,01=4*(10+8)
36026 36029 36031 36032=10,07,05,04=(10-4)*(7+5)
36026 36030 36034 36035=10,06,02,01=6*(10+2)
36026 36031 36032 36033=10,05,04,01=4*(10-1)
36026 36032 36034 36035=10,04,02,01=12*(1+2)
36027 36029 36030 36031=09,07,06,05=6*(7+5)
36028 36030 36032 36035=08,06,04,01=6*(8+4)
36029 36030 36031 36033=07,06,05,03=3*(5+6+7)

凡是有4,6,9,12,18的都有解,因为对应的9,6,4,3,2都可以有3个数凑成。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-9-1 21:55:50 | 显示全部楼层
的确任意4个数通过加减乘必然有一种表达式可以达到36的倍数。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-9-2 07:45:43 | 显示全部楼层
我试验了一下,给定任意4个整数,那么必然可以让它们通过加减乘,得到某个整数N的倍数。
对于N=12,13,14,24,25,26,27,28,30,36, 40都没有找出反例。
但是n=29,31有反例,比如1 8 10 13得不到29倍数,1 3 9 15得不到31倍数

点评

猜:要想得到(或者否定)某个整数N的倍数,只要试试含“1”的就可以?  发表于 2022-9-4 06:36
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-9-2 10:09:50 | 显示全部楼层

限定条件不定方程计数问题

mathe 发表于 2022-9-1 21:55
的确任意4个数通过加减乘必然有一种表达式可以达到36的倍数。

我们已经有(2),(3),

(2),2个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 3 的倍数;

(3),3个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 9 的倍数;

(4),4个不同正整数,通过四则运算(加减乘除,括号),最大能凑出36的倍数;

对于(4)来说,模36,4个数有36^4种可能。

剪去一些明显有解的:

1,2个数的余数相同;

2,2个数的余数互补。

3,1个数的余数是0,4,6,9,12,18;

剩下495种可能。495=\(\frac{12*11*10*9}{1*2*3*4}\)

逐一检查,手工勉强可以。

(5),5个不同正整数,通过四则运算(加减乘除,括号),最大能凑出 180 的倍数;

对于(5),或者更大,我是无能为力的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-9-2 10:12:46 | 显示全部楼层
本帖最后由 王守恩 于 2022-9-2 13:48 编辑
mathe 发表于 2022-9-2 07:45
我试验了一下,给定任意4个整数,那么必然可以让它们通过加减乘,得到某个整数N的倍数。
对于N=12,13,14,2 ...

40是不可能的吧?譬如:1,2,3,4,  1,2,3,7,  1,2,3,9,  1,4,5,7,

看来3, 9, 36, 180, 1080, 7560, ...这串数还不是最大的数。

点评

茅塞顿开!说到点子上了!谢谢gxqcn!  发表于 2022-11-8 13:07
1-2-3+4=0,为任意正整数倍数  发表于 2022-9-2 10:44
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-2 07:43 , Processed in 0.063395 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表