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

数论 —— 高斯记号(Gauss mark)

定义

数学上,高斯记号(Gauss mark)是指对取整符号和取小符号的统称,用于数论等领域。

  • x∈Rx \in \textbf{R}xR,用 [x][x][x] 表示不超过 xxx 的最大整数。也可记作 [x][x][x]
  • x∈Rx \in \textbf{R}xR,用 {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\}<10{x}<1
∴0≤3{x}<3\therefore 0≤3\{x\}<303{x}<3
∵[x]\because [x][x] 一定是一个整数。
∴3{x}=0,1,2\therefore 3\{x\}=0,1,23{x}=0,1,2
∵2[x]\because 2[x]2[x] 一定是一个偶数。
∴3{x}=0,2\therefore 3\{x\}=0,23{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\}<10{x}<1
∴0≤10−[x][x]−1<1\therefore 0≤\frac{10-[x]}{[x]-1}<10[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]191<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}19[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=61106=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=(107)/(71)=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=(108)/(81)=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=(109)/(91)=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=(1010)/(101)=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}2xx3\frac{x}{3}3x,自然想到了周期问题。

解题

222333 的最小公倍数为 2×3=62 \times 3=62×3=6。因此对周期 666 进行枚举。
为了让大家更容易看出周期问题的套路,我们对 0∼110 \sim 11011 进行枚举。

x012345
k=[x2]+[x3]k=[\frac{x}{2}]+[\frac{x}{3}]k=[2x]+[3x]001233
x67891011
k=[x2]+[x3]k=[\frac{x}{2}]+[\frac{x}{3}]k=[2x]+[3x]556788

如上图。

  • x=0x=0x=0x=6x=6x=6 是同周期的。
  • x=1x=1x=1x=7x=7x=7 是同周期的。
  • .........
  • x=5x=5x=5x=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,...]

这样前 201820182018kkk 序列即为 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+...+10089S=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,837S=4×2018+22018×2017×5=10,183,837

相关文章:

数论 —— 高斯记号(Gauss mark)

定义 数学上&#xff0c;高斯记号&#xff08;Gauss mark&#xff09;是指对取整符号和取小符号的统称&#xff0c;用于数论等领域。 设 x∈Rx \in \textbf{R}x∈R&#xff0c;用 [x][x][x] 表示不超过 xxx 的最大整数。也可记作 [x][x][x]。设 x∈Rx \in \textbf{R}x∈R&…...

【随笔】程序员眼中的 CPU,“没有灵魂的躯体”

引言 先引用一段比较有意思的论述&#xff1a; 现实中每个人是由两部分构成&#xff0c;灵魂和躯体&#xff0c;灵魂依附于躯体游走于世间&#xff0c;现实中我们面对的每个人其实面对的是其灵魂而非肉体&#xff0c;肉体不过是表象而已。 灵魂本性乃一恶物&#xff0c;寄生于…...

算法的时间复杂度

算法在编写成可执行程序后&#xff0c;运行时需要消耗时间资源和空间&#xff08;内存&#xff09;资源&#xff0c;因此衡量一个算法的好坏&#xff0c;一般是从时间和空间两个维度来衡量的。 时间复杂度主要衡量一个算法运行的快慢&#xff0c;而空间复杂度主要衡量一个算法运…...

华为OD机试 - 叠放书籍(Python) | 机试题算法思路 【2023】

最近更新的博客 华为OD机试 - 寻找路径 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - IPv4 地址转换成整数 | 备考思路,刷题要点,答疑 【新解法】 华为OD机试 - 对称美学 | 备考思路,刷题要点,答疑 …...

进程间通信(重点)

概念 进程是一个独立的资源分配单元&#xff0c;不同进程之间的资源是独立的进程并非孤立的&#xff0c;不同进程需要进行信息的交互和状态的传递&#xff0c;因此需要进程之间的通信【IPC: Inter processes communication】 如qq聊天&#xff0c;qq在每个人的手机上是独立的…...

Reverse入门[不断记录]

文章目录前言一、[SWPUCTF 2021 新生赛]re1二、[SWPUCTF 2021 新生赛]re2三、[GFCTF 2021]wordy[花指令]四、[NSSRound#3 Team]jump_by_jump[花指令]五、[NSSRound#3 Team]jump_by_jump_revenge[花指令]前言 心血来潮&#xff0c;想接触点Reverse&#xff0c;感受下Reverse&am…...

如何实现外网访问内网ip?公网端口映射或内网映射来解决

本地搭建服务器应用&#xff0c;在局域网内可以访问&#xff0c;但在外网不能访问。如何实现外网访问内网ip&#xff1f;主要有两种方案&#xff1a;路由器端口映射和快解析内网映射。根据自己本地网络环境&#xff0c;结合是否有公网IP&#xff0c;是否有路由权限&#xff0c;…...

[acwing周赛复盘] 第 91 场周赛20230218

[acwing周赛复盘] 第 91 场周赛20230218 一、本周周赛总结二、 4861. 构造数列1. 题目描述2. 思路分析3. 代码实现三、4862. 浇花1. 题目描述2. 思路分析3. 代码实现四、4863. 构造新矩阵1. 题目描述2. 思路分析3. 代码实现六、参考链接一、本周周赛总结 这周挺难的。T1 贪心分…...

蓝桥12届

小蓝准备用 256MB 的内存空间开一个数组&#xff0c;数组的每个元素都是 32 位 二进制整数&#xff0c;如果不考虑程序占用的空间和维护内存需要的辅助空间&#xff0c;请问 256MB 的空间可以存储多少个 32 位二进制整数&#xff1f;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的注解式开发

目录 一&#xff1a;MyBatis的注解式开发 1. Insert注解 2. Delete注解 3. Update注解 4. Select注解 5. Results注解 一&#xff1a;MyBatis的注解式开发 MyBatis中也提供了注解式开发⽅式&#xff0c;采⽤注解可以减少Sql映射⽂件的配置。 当然&#xff0c;使⽤注…...

python自制PDF转换.PNG格式图片(按每页生成图片完整源码)小工具!

使用PyQt5应用程序制作PDF转换成图片的小工具&#xff0c;可以导入PDF文档后一键生成对应的PNG图片。 PDF图片转换小工具使用的中间件&#xff1a; python版本&#xff1a;3.6.8 UI应用版本&#xff1a;PyQt5 PDF文件操作非标准库&#xff1a;PyPDF2 PNG图片生成库&#xff1…...

Go 数组和切片反思

切片的底层数据结构是数组&#xff0c;所以&#xff0c;切片是基于数组的上层封装&#xff0c;使用数组的场景&#xff0c;也完全可以使用切片。 类型比较 我看到 go 1.17 有对切片和数组转换的优化&#xff0c;禁不住纳闷&#xff0c;有什么场景是必须数组来完成的呢&#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 隐私墨迹书写和键入个性化&#xff1a;关活动历史记录&#xff1a;全部…...

作为初学者必须要了解的几种常用数据库!

现在已经存在了很多优秀的商业数据库&#xff0c;如甲骨文&#xff08;Oracle&#xff09;公司的 Oracle 数据库、IBM 公司的 DB2 数据库、微软公司的 SQL Server 数据库和 Access 数据库。同时&#xff0c;还有很多优秀的开源数据库&#xff0c;如 MySQL 数据库&#xff0c;Po…...

小红书日常实习一面面经

时间:2月13下午 平台&#xff1a;赛码网&#xff0c;视频面大概70分钟顺序大致是下面&#xff0c;讲到哪问到哪&#xff0c;基础知识最好要结合项目或者实际回答&#xff0c;没录音不完全&#xff0c;有错误请指正首先面试官人超级好&#xff0c;细心提问&#xff0c;耐心解答问…...

将Nginx 核心知识点扒了个底朝天(一)

什么是Nginx&#xff1f; Nginx是一个 轻量级/高性能的反向代理Web服务器&#xff0c;用于 HTTP、HTTPS、SMTP、POP3 和 IMAP 协议。他实现非常高效的反向代理、负载平衡&#xff0c;他可以处理2-3万并发连接数&#xff0c;官方监测能支持5万并发&#xff0c;现在中国使用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

原题链接 难度&#xff1a;easy\color{Green}{easy}easy 题目描述 给你两个整数数组 nums1nums1nums1 和 nums2nums2nums2 &#xff0c;请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数&#xff0c;应与元素在两个数组中都出现的次数一致&#xff08;如果出现…...

Python可以解码吗,解码打码是如何实现的

前言 咳咳&#xff0c;进来的铁汁都是抱着学习的心态进来看的吧&#xff0c;咱今天不讲解解码&#xff0c;咱来说说python如何来实现打码功能~ 这一个个进来的 都是标题党吧哈哈哈 有兴趣的可以继续看看哦 最近重温了一档综艺节目 至于叫什么 这里就不细说了 老是看着看着就…...

Jackson 序列化:Cannot deserialize value of type `java.time.LocalDateTime`

问题描述 使用 jackson 反序列化异常如下&#xff1a; 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_数据结构(一)_习题

数据结构&#xff08;一&#xff09;——练习题 学习完第三章-数据结构&#xff08;一&#xff09;之后&#xff0c;当然要做相应地练习啦~ 注&#xff1a;上述习题都可以在牛客进行测试。 例如&#xff0c;第2题链接&#xff1a;计算表达式_牛客题霸_牛客网 (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…...

网络爬虫简介

前言 没什么可以讲的所以就介绍爬虫吧 介绍 网络爬虫&#xff08;英语&#xff1a;web crawler&#xff09;&#xff0c;也叫网路蜘蛛&#xff08;spider&#xff09;&#xff0c;是一种用来自动浏览万维网的网络机器人。其目的一般为编纂网络索引。 网路搜索引擎等站点通过…...

通过4个月的自动化学习,现在我也拿到了25K的offer

毕业后的5年&#xff0c;是拉开职场差距的关键时期。有人通过这5年的努力&#xff0c;实现了大厂高薪&#xff0c;有人在这5年里得到贵人的赏识&#xff0c;实现了职级的快速拔升&#xff0c;还有人在这5年里逐渐掉队&#xff0c;成了职场里隐身一族&#xff0c;归于静默。 而…...

分库分表了解

数据切分根据其切分类型&#xff0c;可以分为两种方式&#xff1a;垂直&#xff08;纵向&#xff09;切分和水平&#xff08;横向&#xff09;切分一&#xff1a;垂直&#xff08;纵向&#xff09;切分【基于表或字段划分&#xff0c;表结构不同】1&#xff1a;垂直分库根据业务…...

docker中 gitlab 安装、配置和初始化

小笔记&#xff1a;gitlab配置文件 /etc/gitlab/gitlab.rb 配置项jcLee95 的CSDN博客&#xff1a;https://blog.csdn.net/qq_28550263?spm1001.2101.3001.5343 邮箱 &#xff1a;291148484163.com 本文地址&#xff1a;https://blog.csdn.net/qq_28550263/article/details/1…...

有哪些好用的C++Json库?

文章目录RapidJSONJSON for Modern CBoost.PropertyTreeJanssonPicoJSONC REST SDKnlohmann json&#xff08;ky用的这个&#xff09;jsoncpp&#xff08;cw用的这个&#xff09;RapidJSON RapidJSON是一个快速、高效的C JSON解析器和生成器&#xff0c;支持SAX和DOM两种解析模…...

Docker 快速上手学习入门教程

目录 1、docker 的基础概念 2、怎样打包和运行一个应用程序&#xff1f; 3、如何对 docker 中的应用程序进行修改&#xff1f; 4、如何对创建的镜像进行共享&#xff1f; 5、如何使用 volumes 名称对容器中的数据进行存储&#xff1f;// 数据挂载 6、另一种挂载方式&…...

深度学习笔记:误差反向传播(1)

1 计算图 计算图使用图&#xff08;由节点和边构成的图&#xff09;来表达算式。 如图&#xff0c;我们用节点代表运算符号&#xff0c;用边代表传入的参数&#xff0c;即可算出购买苹果和橘子的总价格。 2 计算图的局部计算 局部计算意味着每个节点只处理和其相关的运算&…...

网站建设公司导航/公司网络推广网站

chrony有两个核心组件&#xff0c;分别是&#xff1a;chronyd&#xff1a;是守护进程&#xff0c;主要用于调整内核中运行的系统时间和时间服务器同步。它确定计算机增减时间的比率&#xff0c;并对此进行调整补偿。chronyc&#xff1a;提供一个用户界面&#xff0c;用于监控性…...

wordpress官网中文版下载/专业网页设计和网站制作公司

微服务的概念源于2014年3月Martin Fowler(马丁福勒)所写的一篇文章“Mieroservices”(微服务)。文中表达了一种观念&#xff0c;微服务架构是一种架构模式&#xff0c;它提倡将单一应用程序划分成一组小的服务&#xff0c;服务之间互相协调、互相配合&#xff0c;为用户提供最终…...

建立 网站服务器/网络营销案例分析题

相关专业领域 01. 程序设计 (算法编程 有趣的程序编程 病毒/木马编程等)02. 逆向分析 (软件破解 病毒/木马分析 还原源代码等)03. 漏洞挖掘以及利用 (利用综合能力挖掘/分析/利用漏洞等)04. 社会工程学 (通过社交行为获取敏感信息等)05. 模糊测试 (模糊测试软件漏洞等)06. 渗透…...

如何规避电子政务门户网站建设教训/企业营销策划及推广

ssh工具下载地址&#xff1a; ssh secure file transfer http://download.csdn.net/detail/wyx100/9591076问题&#xff1a; ssh连接ubunt16.04系统出现错误&#xff1a; server responded “Algorithm negotiation failes” 原因&#xff1a; 服务器响应通过失败 解决方法&…...

网站备案在哪查/友情链接软件

本书第一章提出了一个看似简单的问题&#xff0c;有最多1000万条不同的整型数据存在于硬盘的文件中&#xff0c;如何在1M内存的情况下对其进行尽可能快的排序。 每个数字用4byte&#xff0c;1M即可存储250 000个数据&#xff0c;显然&#xff0c;只要每次对250 000个数据排序&a…...

好看的网站页面/深圳经济最新新闻

1.冯诺依曼体系结构 输入设备&#xff1a;键盘&#xff0c;网卡等输出设备&#xff1a;显示器等存储器&#xff1a;进行中间数据缓冲运算器&#xff1a;进行数据运算控制器&#xff1a;进行设备控制 所有的设备都是围绕存储器工作的&#xff08;CPU控制器运算器&#xff09;&am…...