数论 —— 高斯记号(Gauss mark)
定义
数学上,高斯记号(Gauss mark)是指对取整符号和取小符号的统称,用于数论等领域。
- 设 x∈Rx \in \textbf{R}x∈R,用 [x][x][x] 表示不超过 xxx 的最大整数。也可记作 [x][x][x]。
- 设 x∈Rx \in \textbf{R}x∈R,用 {x}\{x\}{x} 表示 xxx 的非负纯小数,即 {x}=x-[x]\{x\}=x-[x]{x}=x-[x]。
例如
- [1]=1
- [0]=0
- [-1]=-1
- [-1.2]=-2
- {1.5}=0.5
- {-1.5}=0.5
- {-1.2}=0.8
性质
- 对于任意实数 x,x=[x]+{x}
- x-1<[x]≤x<[x]+1
- [n+x]=n+[x],n 为整数
- [x]+[y]≤[x+y]≤[x]+[y]+1
例题
解方程 x+2{x}=3[x]x+2\{x\}=3[x]x+2{x}=3[x]
思路
使用定义 x=[x]+{x}
解题
根据定义 x=[x]+{x},带入原方程变为 [x]+3{x}=3[x]
2[x]=3{x}
∵0≤{x}<1\because 0≤\{x\}<1∵0≤{x}<1
∴0≤3{x}<3\therefore 0≤3\{x\}<3∴0≤3{x}<3
∵[x]\because [x]∵[x] 一定是一个整数。
∴3{x}=0,1,2\therefore 3\{x\}=0,1,2∴3{x}=0,1,2
∵2[x]\because 2[x]∵2[x] 一定是一个偶数。
∴3{x}=0,2\therefore 3\{x\}=0,2∴3{x}=0,2
带入原式进行讨论。
- 当 3{x}=03\{x\}=03{x}=0 的时候,{x}=0\{x\}=0{x}=0,对应 [x]=0[x]=0[x]=0,即 x=0x=0x=0。
- 当 3{x}=23\{x\}=23{x}=2 的时候,{x}=23\{x\}=\frac{2}{3}{x}=32,对应 [x]=1[x]=1[x]=1,即 x=53x=\frac{5}{3}x=35。
解方程 [x]{x}+x=2{x}+10[x]\{x\}+x=2\{x\}+10[x]{x}+x=2{x}+10
思路
根据性质,可得 0≤{x}<10≤\{x\}<10≤{x}<1。
我们可以将方程变成 {x}=...\{x\}=...{x}=... 形式。
解题
根据定义 x=[x]+{x},带入原方程变为 [x]{x}+[x]+{x}=2{x}+10
合并同类项
[x]{x}-{x}=10-[x]
{x}([x]-1)=10-[x]
{x}=10−[x][x]−1\{x\} = \frac{10-[x]}{[x]-1}{x}=[x]−110−[x]
∵0≤{x}<1\because 0≤\{x\}<1∵0≤{x}<1
∴0≤10−[x][x]−1<1\therefore 0≤\frac{10-[x]}{[x]-1}<1∴0≤[x]−110−[x]<1
由于分子分母都含有 [x][x][x],因此需要对分母进行配方。
10−[x][x]−1=9+1−[x][x]−1=9−([x]−1)[x]−1\frac{10-[x]}{[x]-1}=\frac{9+1-[x]}{[x]-1}=\frac{9-([x]-1)}{[x]-1}[x]−110−[x]=[x]−19+1−[x]=[x]−19−([x]−1)
0≤9−([x]−1)[x]−1<10≤\frac{9-([x]-1)}{[x]-1}<10≤[x]−19−([x]−1)<1
0≤9[x]−1−1<10≤\frac{9}{[x]-1}-1<10≤[x]−19−1<1
1≤9[x]−1<21≤\frac{9}{[x]-1}<21≤[x]−19<2
1≥[x]−19>121\ge \frac{[x]-1}{9}>\frac{1}{2}1≥9[x]−1>21
9≥[x]−1>4.59 \ge [x]-1 > 4.59≥[x]−1>4.5
10≥[x]>5.510 \ge [x] > 5.510≥[x]>5.5
∴[x]=6,7,8,9,10\therefore [x]=6,7,8,9,10∴[x]=6,7,8,9,10
带入原式进行讨论。
- 当 [x]=6[x]=6[x]=6 时候,原方程为 x=10−66−1=45{x}=\frac{10-6}{6-1}=\frac{4}{5}x=6−110−6=54,即 x=6.8x=6.8x=6.8。
- 当 [x]=7[x]=7[x]=7 时候,原方程为 x=(10−7)/(7−1)=3/6{x}=(10-7)/(7-1)=3/6x=(10−7)/(7−1)=3/6,即 x=7.5x=7.5x=7.5。
- 当 [x]=8[x]=8[x]=8 时候,原方程为 x=(10−8)/(8−1)=2/7{x}=(10-8)/(8-1)=2/7x=(10−8)/(8−1)=2/7,即 x=8+2/7x=8+2/7x=8+2/7。
- 当 [x]=9[x]=9[x]=9 时候,原方程为 x=(10−9)/(9−1)=1/8{x}=(10-9)/(9-1)=1/8x=(10−9)/(9−1)=1/8,即 x=9.125x=9.125x=9.125。
- 当 [x]=10[x]=10[x]=10 时候,原方程为 x=(10−10)/(10−1)=0{x}=(10-10)/(10-1)=0x=(10−10)/(10−1)=0,即 x=10x=10x=10。
关于 x 的方程 [x2]+[x3]=k[\frac{x}{2}]+[\frac{x}{3}]=k[2x]+[3x]=k 无解的自然数 k 排成一行,其前 2018 个 k 值之和等于多少?
思路
看到 x2\frac{x}{2}2x 和 x3\frac{x}{3}3x,自然想到了周期问题。
解题
222 和 333 的最小公倍数为 2×3=62 \times 3=62×3=6。因此对周期 666 进行枚举。
为了让大家更容易看出周期问题的套路,我们对 0∼110 \sim 110∼11 进行枚举。
x | 0 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|---|
k=[x2]+[x3]k=[\frac{x}{2}]+[\frac{x}{3}]k=[2x]+[3x] | 0 | 0 | 1 | 2 | 3 | 3 |
x | 6 | 7 | 8 | 9 | 10 | 11 |
k=[x2]+[x3]k=[\frac{x}{2}]+[\frac{x}{3}]k=[2x]+[3x] | 5 | 5 | 6 | 7 | 8 | 8 |
如上图。
- x=0x=0x=0 与 x=6x=6x=6 是同周期的。
- x=1x=1x=1 与 x=7x=7x=7 是同周期的。
- .........
- x=5x=5x=5 与 x=11x=11x=11 是同周期的。
这样,我们可以轻易发现周期的规律。
- k=5×n+r,r∈[0,1,2,3]k=5\times n+r,\ r \in [0,1,2,3]k=5×n+r, r∈[0,1,2,3] 方程有解。
- k=5×n+r,r∈[4]k=5\times n+r,\ r \in [4]k=5×n+r, r∈[4] 方程无解。
这样,我们可以构造出所有解的序列为 k=5×n+4,n∈[0,1,2,...]k=5 \times n+4,\ n \in [0,1,2,...]k=5×n+4, n∈[0,1,2,...]。
这样前 201820182018 个 kkk 序列即为 4,9,14,...,5×2017+4=10,0894,9,14,...,5 \times 2017+4=10,0894,9,14,...,5×2017+4=10,089。
本题答案即为 ∑S=4+9+14+...+10089\sum S=4+9+14+...+10089∑S=4+9+14+...+10089。
根据等差数列求和公式可得,首项为 444,公差为 d=5d=5d=5,项数为 201820182018。
∑S=4×2018+2018×2017×52=10,183,837\sum S=4 \times 2018+\frac{2018 \times 2017 \times 5}{2}=10,183,837∑S=4×2018+22018×2017×5=10,183,837
相关文章:
数论 —— 高斯记号(Gauss mark)
定义 数学上,高斯记号(Gauss mark)是指对取整符号和取小符号的统称,用于数论等领域。 设 x∈Rx \in \textbf{R}x∈R,用 [x][x][x] 表示不超过 xxx 的最大整数。也可记作 [x][x][x]。设 x∈Rx \in \textbf{R}x∈R&…...
【随笔】程序员眼中的 CPU,“没有灵魂的躯体”
引言 先引用一段比较有意思的论述: 现实中每个人是由两部分构成,灵魂和躯体,灵魂依附于躯体游走于世间,现实中我们面对的每个人其实面对的是其灵魂而非肉体,肉体不过是表象而已。 灵魂本性乃一恶物,寄生于…...
算法的时间复杂度
算法在编写成可执行程序后,运行时需要消耗时间资源和空间(内存)资源,因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的。 时间复杂度主要衡量一个算法运行的快慢,而空间复杂度主要衡量一个算法运…...
华为OD机试 - 叠放书籍(Python) | 机试题算法思路 【2023】
最近更新的博客 华为OD机试 - 寻找路径 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - IPv4 地址转换成整数 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - 对称美学 | 备考思路,刷题要点,答疑 …...
进程间通信(重点)
概念 进程是一个独立的资源分配单元,不同进程之间的资源是独立的进程并非孤立的,不同进程需要进行信息的交互和状态的传递,因此需要进程之间的通信【IPC: Inter processes communication】 如qq聊天,qq在每个人的手机上是独立的…...
Reverse入门[不断记录]
文章目录前言一、[SWPUCTF 2021 新生赛]re1二、[SWPUCTF 2021 新生赛]re2三、[GFCTF 2021]wordy[花指令]四、[NSSRound#3 Team]jump_by_jump[花指令]五、[NSSRound#3 Team]jump_by_jump_revenge[花指令]前言 心血来潮,想接触点Reverse,感受下Reverse&am…...
如何实现外网访问内网ip?公网端口映射或内网映射来解决
本地搭建服务器应用,在局域网内可以访问,但在外网不能访问。如何实现外网访问内网ip?主要有两种方案:路由器端口映射和快解析内网映射。根据自己本地网络环境,结合是否有公网IP,是否有路由权限,…...
[acwing周赛复盘] 第 91 场周赛20230218
[acwing周赛复盘] 第 91 场周赛20230218 一、本周周赛总结二、 4861. 构造数列1. 题目描述2. 思路分析3. 代码实现三、4862. 浇花1. 题目描述2. 思路分析3. 代码实现四、4863. 构造新矩阵1. 题目描述2. 思路分析3. 代码实现六、参考链接一、本周周赛总结 这周挺难的。T1 贪心分…...
蓝桥12届
小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB 的空间可以存储多少个 32 位二进制整数?1MB 1024KB 1KB 1024字节(byte) 1字节 8位…...
华为OD机试 - 斗地主(JS)
斗地主 题目 斗地主起源于湖北十堰房县, 据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的, 如今已风靡整个中国,并流行于互联网上 牌型: 单顺,又称顺子,最少5张牌,最多12张牌(3...A),不能有2, 也不能有大小王,不计花色 例如:3-4-5-7-8,7-8-9-1…...
【MyBatis】| MyBatis的注解式开发
目录 一:MyBatis的注解式开发 1. Insert注解 2. Delete注解 3. Update注解 4. Select注解 5. Results注解 一:MyBatis的注解式开发 MyBatis中也提供了注解式开发⽅式,采⽤注解可以减少Sql映射⽂件的配置。 当然,使⽤注…...
python自制PDF转换.PNG格式图片(按每页生成图片完整源码)小工具!
使用PyQt5应用程序制作PDF转换成图片的小工具,可以导入PDF文档后一键生成对应的PNG图片。 PDF图片转换小工具使用的中间件: python版本:3.6.8 UI应用版本:PyQt5 PDF文件操作非标准库:PyPDF2 PNG图片生成库࿱…...
Go 数组和切片反思
切片的底层数据结构是数组,所以,切片是基于数组的上层封装,使用数组的场景,也完全可以使用切片。 类型比较 我看到 go 1.17 有对切片和数组转换的优化,禁不住纳闷,有什么场景是必须数组来完成的呢&#x…...
win10电脑性能优化设置
win10电脑性能优化设置 目录win10电脑性能优化设置1.桌面图标显示2.wini2.1 “系统”2.1.1专注助手 关2.1.2 电源和睡眠 设置为从不2.1.3 存储 开2.2 网络和Internet2.3 个性化2.4 应用2.5 账户2.6 游戏2.7 隐私墨迹书写和键入个性化:关活动历史记录:全部…...
作为初学者必须要了解的几种常用数据库!
现在已经存在了很多优秀的商业数据库,如甲骨文(Oracle)公司的 Oracle 数据库、IBM 公司的 DB2 数据库、微软公司的 SQL Server 数据库和 Access 数据库。同时,还有很多优秀的开源数据库,如 MySQL 数据库,Po…...
小红书日常实习一面面经
时间:2月13下午 平台:赛码网,视频面大概70分钟顺序大致是下面,讲到哪问到哪,基础知识最好要结合项目或者实际回答,没录音不完全,有错误请指正首先面试官人超级好,细心提问,耐心解答问…...
将Nginx 核心知识点扒了个底朝天(一)
什么是Nginx? Nginx是一个 轻量级/高性能的反向代理Web服务器,用于 HTTP、HTTPS、SMTP、POP3 和 IMAP 协议。他实现非常高效的反向代理、负载平衡,他可以处理2-3万并发连接数,官方监测能支持5万并发,现在中国使用ngin…...
SSM项目搭建保姆级教程
文章目录1、什么是SSM框架1.1、持久层1.2、业务层1.3、表现层1.4、View层1.5、SpringMVC执行流程1.6、MyBatis2、SSM实战搭建2.1、创建工程2.2、添加依赖2.3、配置spring.xml文件2.4、配置web.xml文件2.5、log4j.properties2.6、准备表2.7、实体类2.8、mapper2.9、service2.10、…...
LeetCode 350. 两个数组的交集 II
原题链接 难度:easy\color{Green}{easy}easy 题目描述 给你两个整数数组 nums1nums1nums1 和 nums2nums2nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现…...
Python可以解码吗,解码打码是如何实现的
前言 咳咳,进来的铁汁都是抱着学习的心态进来看的吧,咱今天不讲解解码,咱来说说python如何来实现打码功能~ 这一个个进来的 都是标题党吧哈哈哈 有兴趣的可以继续看看哦 最近重温了一档综艺节目 至于叫什么 这里就不细说了 老是看着看着就…...
Jackson 序列化:Cannot deserialize value of type `java.time.LocalDateTime`
问题描述 使用 jackson 反序列化异常如下: Caused by: com.fasterxml.jackson.databind.exc.InvalidFormatException: Cannot deserialize value of type java.time.LocalDateTime from String “2023-02-13 19:43:01”: Failed to deserialize java.time.LocalDat…...
机试_3_数据结构(一)_习题
数据结构(一)——练习题 学习完第三章-数据结构(一)之后,当然要做相应地练习啦~ 注:上述习题都可以在牛客进行测试。 例如,第2题链接:计算表达式_牛客题霸_牛客网 (nowcoder.com)…...
《Hadoop篇》------HDFS与MapReduce
目录 一、HDFS角色职责总结 二、CheckPoint机制 三、Mapreduce序列化 四、Mapper 4.1、官方介绍 4.2、Split计算 4.3、Split和block对应关系 4.4、启发式算法 五、MapTask整体的流程 六、压缩算法 6.1、压缩算法适用场景 6.2、压缩算法选择 6.2.1、Gzip压缩 6.2…...
网络爬虫简介
前言 没什么可以讲的所以就介绍爬虫吧 介绍 网络爬虫(英语:web crawler),也叫网路蜘蛛(spider),是一种用来自动浏览万维网的网络机器人。其目的一般为编纂网络索引。 网路搜索引擎等站点通过…...
通过4个月的自动化学习,现在我也拿到了25K的offer
毕业后的5年,是拉开职场差距的关键时期。有人通过这5年的努力,实现了大厂高薪,有人在这5年里得到贵人的赏识,实现了职级的快速拔升,还有人在这5年里逐渐掉队,成了职场里隐身一族,归于静默。 而…...
分库分表了解
数据切分根据其切分类型,可以分为两种方式:垂直(纵向)切分和水平(横向)切分一:垂直(纵向)切分【基于表或字段划分,表结构不同】1:垂直分库根据业务…...
docker中 gitlab 安装、配置和初始化
小笔记:gitlab配置文件 /etc/gitlab/gitlab.rb 配置项jcLee95 的CSDN博客:https://blog.csdn.net/qq_28550263?spm1001.2101.3001.5343 邮箱 :291148484163.com 本文地址:https://blog.csdn.net/qq_28550263/article/details/1…...
有哪些好用的C++Json库?
文章目录RapidJSONJSON for Modern CBoost.PropertyTreeJanssonPicoJSONC REST SDKnlohmann json(ky用的这个)jsoncpp(cw用的这个)RapidJSON RapidJSON是一个快速、高效的C JSON解析器和生成器,支持SAX和DOM两种解析模…...
Docker 快速上手学习入门教程
目录 1、docker 的基础概念 2、怎样打包和运行一个应用程序? 3、如何对 docker 中的应用程序进行修改? 4、如何对创建的镜像进行共享? 5、如何使用 volumes 名称对容器中的数据进行存储?// 数据挂载 6、另一种挂载方式&…...
深度学习笔记:误差反向传播(1)
1 计算图 计算图使用图(由节点和边构成的图)来表达算式。 如图,我们用节点代表运算符号,用边代表传入的参数,即可算出购买苹果和橘子的总价格。 2 计算图的局部计算 局部计算意味着每个节点只处理和其相关的运算&…...
网站建设公司导航/公司网络推广网站
chrony有两个核心组件,分别是:chronyd:是守护进程,主要用于调整内核中运行的系统时间和时间服务器同步。它确定计算机增减时间的比率,并对此进行调整补偿。chronyc:提供一个用户界面,用于监控性…...
wordpress官网中文版下载/专业网页设计和网站制作公司
微服务的概念源于2014年3月Martin Fowler(马丁福勒)所写的一篇文章“Mieroservices”(微服务)。文中表达了一种观念,微服务架构是一种架构模式,它提倡将单一应用程序划分成一组小的服务,服务之间互相协调、互相配合,为用户提供最终…...
建立 网站服务器/网络营销案例分析题
相关专业领域 01. 程序设计 (算法编程 有趣的程序编程 病毒/木马编程等)02. 逆向分析 (软件破解 病毒/木马分析 还原源代码等)03. 漏洞挖掘以及利用 (利用综合能力挖掘/分析/利用漏洞等)04. 社会工程学 (通过社交行为获取敏感信息等)05. 模糊测试 (模糊测试软件漏洞等)06. 渗透…...
如何规避电子政务门户网站建设教训/企业营销策划及推广
ssh工具下载地址: ssh secure file transfer http://download.csdn.net/detail/wyx100/9591076问题: ssh连接ubunt16.04系统出现错误: server responded “Algorithm negotiation failes” 原因: 服务器响应通过失败 解决方法&…...
网站备案在哪查/友情链接软件
本书第一章提出了一个看似简单的问题,有最多1000万条不同的整型数据存在于硬盘的文件中,如何在1M内存的情况下对其进行尽可能快的排序。 每个数字用4byte,1M即可存储250 000个数据,显然,只要每次对250 000个数据排序&a…...
好看的网站页面/深圳经济最新新闻
1.冯诺依曼体系结构 输入设备:键盘,网卡等输出设备:显示器等存储器:进行中间数据缓冲运算器:进行数据运算控制器:进行设备控制 所有的设备都是围绕存储器工作的(CPU控制器运算器)&am…...