大一离散数学题求助!各种进制下,如何判断两个数相乘的结果是否正确? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
logiclee
V2EX    数学

大一离散数学题求助!各种进制下,如何判断两个数相乘的结果是否正确?

  •  
  •   logiclee 2022-01-20 19:24:50 +08:00 2980 次点击
    这是一个创建于 1410 天前的主题,其中的信息可能已经所发展或是发生改变。
    例如:
    九进制 12*8= 106 还是 107 ?
    十进制 121225*124124= 15046931900 还是 15036931900 ?
    以此类推

    有什么快速通用的计算方法吗?老师提示用模运算解决,完全想不到
    25 条回复    2022-02-12 01:56:04 +08:00
    0o0O0o0O0o
        1
    0o0O0o0O0o  
       2022-01-20 19:34:25 +08:00 via iPhone   10
    你要是有什么广告要发的话,直接发就好了
    logiclee
        2
    logiclee  
    OP
       2022-01-20 19:35:30 +08:00
    @0o0O0o0O0o (ㄒoㄒ)真的不是打广告的
    Jooooooooo
        3
    Jooooooooo  
       2022-01-20 19:36:48 +08:00
    啥意思, 直接乘一下不就好了吗
    darksword21
        4
    darksword21  
    PRO
       2022-01-20 19:38:30 +08:00 via iPhone
    建议自己翻书或者查查,不是所有问题都是发帖问找回答的,而且就算你抄下了也不是会了,到头来浪费大家时间
    logiclee
        5
    logiclee  
    OP
       2022-01-20 19:38:33 +08:00
    @Jooooooooo 要用手算,不是十进制要换算成十进制算吗?另外就算是十进制,数字很大的话也算不过来(ㄒoㄒ)
    ilylx2008
        6
    ilylx2008  
       2022-01-20 19:40:02 +08:00
    这里大都是毕业了的,鬼还记得离散数学
    ynyounuo
        7
    ynyounuo  
       2022-01-20 19:42:52 +08:00
    关键词 casting out nines
    自己搜一下
    ynyounuo
        8
    ynyounuo  
       2022-01-20 19:44:23 +08:00   1
    中文是「去九法」
    logiclee
        9
    logiclee  
    OP
       2022-01-20 19:50:12 +08:00
    @darksword21 sorry 浪费了大家的时间
    @ilylx2008 我以为离散数学作为计算机专业的基础大家都会……
    @ynyounuo 搜到了十分感谢!我应该能弄懂了,谢谢!
    ilylx2008
        10
    ilylx2008  
       2022-01-20 19:51:48 +08:00
    @logiclee 写代码基本上用不到大学非计算机相关专业知识。
    Junaaq
        11
    Junaaq  
       2022-01-20 19:55:45 +08:00 via Android
    今天一天就看到你的三个帖了
    sghwn2
        12
    sghwn2  
       2022-01-20 20:31:21 +08:00   10
    什么都问建议别学计算机
    smallyu
        13
    smallyu  
       2022-01-20 20:47:08 +08:00   1
    好可爱
    bricle
        14
    bricle  
       2022-01-20 20:48:32 +08:00 via iPhone
    快进到女留微信男自强
    leoleozhu
        15
    leoleozhu  
       2022-01-20 21:48:36 +08:00 via iPhone
    @ilylx2008 离散不是计算机专业知识么
    ilylx2008
        16
    ilylx2008  
       2022-01-20 21:49:39 +08:00
    @leoleozhu 你写代码用到离散数学了?
    KaynWASD
        17
    KaynWASD  
       2022-01-21 10:06:54 +08:00
    @ilylx2008 位计算不是离散数学吗
    rogerer
        18
    rogerer  
       2022-01-21 10:32:30 +08:00
    @wasd6267016 位计算怎么是离散数学呢?
    logiclee
        19
    logiclee  
    OP
       2022-01-21 12:30:11 +08:00
    @rogerer 我们离散数学有学位计算……
    KaynWASD
        20
    KaynWASD  
       2022-01-21 14:25:32 +08:00
    @rogerer 位计算不是离散数学 但是离散数学里有位计算的内容
    2i2Re2PLMaDnghL
        21
    2i2Re2PLMaDnghL  
       2022-01-21 15:37:29 +08:00
    @ilylx2008 你用不用 and 和 or ?基本逻辑运算也是离散数学。
    一切编码都是离散数学。(包括浮点数,尽管它很像连续的)
    正则表达式涉及自动机理论。
    图灵机、Lambda Calculus 也都是离散数学。

    离散数学名字高大上,其实也不是多复杂的东西。
    具体而言,差不多计算机中一切需要严谨的地方都是离散数学,尽管平日里没有人会关注它。
    当然,其中也有不是完全的离散数学的情况,大多也是离散与连续混合数学(『使用离散的方法去逼趋连续』,对此是有特别的研究的,比如发生混沌现象时单一模拟会失效),真搞纯连续数学,我觉得现在高度数字化的传统计算机放块 4T 硬盘都不够存哪怕一个数的。量子计算机能不能?那我就不知道了。
    rogerer
        22
    rogerer  
       2022-01-21 22:21:23 +08:00
    @logiclee 应该是近世代数部分有讲?不过近世代数一般不作为离散数学看待了。
    johnsonqrr
        23
    johnsonqrr  
       2022-01-22 00:39:40 +08:00
    建议改成大一女生离散数学求助,回复多十倍
    tokubararonggeng
        24
    tokubararonggeng  
       2022-02-07 23:14:35 +08:00
    难道不是用计算器算嘛? 随便什么语言, java, python, Javascript, 都可以吧. 感觉这种问题没啥实际意义.
    albertni
        25
    albertni  
       2022-02-12 01:56:04 +08:00 via Android   1
    这么多楼没有正面解答的,我补充一个答案吧
    用 n 进制表达时,100000=1 ( mod n-1 ),不管有几个 0 ,而 mod 运算在加减乘后保持不变。
    因此对 n 进制下用 abcde 表示的数,有
    abcde =a×10000+b×1000+c×100+d×10+e
    因此 abcde ( mod n-1 )=a ( mod n-1 )+b ( mod n-1 )+c ( mod n-1 )+d ( mod n-1 )+e ( mod n-1 )=( a+b+c+d+e )( mod n-1 )
    也就是把各位数字加总,对 n-1 取余数,等于原数字除 n-1 的余数
    所以第一题 12*8=( 1+2 )*8=0=( 1+0+7 )=107 ( mod 8 )
    第二题 121225*124124=13*14=4*5=20=2=1+5+0+4+6+9+3+1+9+0+0=15046931900 mod 9
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     1073 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 24ms UTC 17:36 PVG 01:36 LAX 09:36 JFK 12:36
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86