当前位置: 首页 > article >正文

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

题目:请问由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种可能。


http://www.kler.cn/a/577472.html

相关文章:

  • 解决MySQL迁移到达梦数据库报错“字符串截断”的问题
  • Android Studio右上角Gradle 的Task展示不全
  • 《原型链的故事:JavaScript 对象模型的秘密》
  • 【0013】Python数据类型-列表类型详解
  • R软件线性模型与lmer混合效应模型对生态学龙类智力测试数据层级结构应用
  • 力大砖飞,纯暴力搜索——蓝桥p2110(写着玩的)
  • 深入理解 Java 中的 CopyOnWrite 机制
  • 【Go每日一练】返回切片中的最大值和最小值
  • GIMP 2.10 开源图像编辑软件安装教程(Windows平台)
  • 2024 Qiniu 跨平台 Qt 高级开发全解析
  • RISC-V汇编学习(三)—— RV指令集
  • 网络编程-----服务器(多路复用IO 和 TCP并发模型)
  • 题解:洛谷 AT_dp_c Vacation
  • 网络HTTP
  • 加速科技Flex10K-L测试机:以硬核创新重塑显示驱动芯片测试新标杆!
  • C#UDP通讯(数据接收)
  • OpenGL ES ->多重纹理贴图
  • Nginx(基础安装+配置文件)
  • RabbitMQ之旅(1)
  • 感受数字经济春潮涌动——中电联数字经济专委会理事长刘九如一行调研北京国信华源科技公司