蓝桥杯备赛:一道数学题(练思维(同余的应用))

题目:请问由1-8组成的8位数中有多少个数字可以被1111整除?

首先这道题目看着很难,如果我们直接用代码做的话,也要跑很久,那能不呢想想有什么样的思路可以巧妙一点解开这道题目呢?
有的兄弟有的

这道题目的做法是用同余去巧妙的解决的。

首先我们把这个数字拆成两个部分。
然后我们知道10000%1111是余1的,那么A10000%11111==A,那么这个式子就可以写成

那么我们接着往下思考,其实A+B的每个位数加起来应该等于1+2+3+4...+8等于36,那么这个时候我们可以用一个定理,就是一个数字每个位置加起来等于9的倍数那这个数就是9的倍数(这个大家自己证明一下,或者问一下deepseek)。
然后既然它又可以被1111整除又可以被9整除,那么其实A+B就只能等于=9999了(因为1111
92已经高出了所能举出的最大的数字)
(下面举出一种情况)

那么这两边的数字的一边定了另一边也就定了,首先如果是确定的4个数字那么就有4!种可能,然后每个位置的数字其实是有两种可能(两边交换数字),也就是2
222,最后两个相乘得到的就是384种可能。

相关推荐
qq_459234426 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(四十)
职场和发展·密码学·学习方法·考核·商用密码·商用密码应用安全性评估·密评
敲敲了个代码6 天前
[特殊字符] 空数组的迷惑行为:为什么 every 为真,some 为假?
前端·javascript·react.js·面试·职场和发展
诚思报告YH7 天前
视频面试软件市场洞察:2026 - 2032年复合年均增长率(CAGR)为10.3%
面试·职场和发展
重生之后端学习7 天前
74. 搜索二维矩阵
开发语言·数据结构·算法·职场和发展·深度优先
tyb3333337 天前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
Pitiless-invader7 天前
MySQL 相关知识及面试问题汇总
面试·职场和发展
重生之后端学习7 天前
35. 搜索插入位置
java·数据结构·算法·leetcode·职场和发展·深度优先
逆境不可逃7 天前
【从零入门23种设计模式08】结构型之组合模式(含电商业务场景)
线性代数·算法·设计模式·职场和发展·矩阵·组合模式
筱昕~呀7 天前
冲刺蓝桥杯-DFS板块(第二天)
算法·蓝桥杯·深度优先
zheshiyangyang7 天前
前端面试基础知识整理【Day-10】
前端·面试·职场和发展