当前位置: 首页 > 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如何来实现打码功能~ 这一个个进来的 都是标题党吧哈哈哈 有兴趣的可以继续看看哦 最近重温了一档综艺节目 至于叫什么 这里就不细说了 老是看着看着就…...

RestClient

什么是RestClient RestClient 是 Elasticsearch 官方提供的 Java 低级 REST 客户端&#xff0c;它允许HTTP与Elasticsearch 集群通信&#xff0c;而无需处理 JSON 序列化/反序列化等底层细节。它是 Elasticsearch Java API 客户端的基础。 RestClient 主要特点 轻量级&#xff…...

XCTF-web-easyupload

试了试php&#xff0c;php7&#xff0c;pht&#xff0c;phtml等&#xff0c;都没有用 尝试.user.ini 抓包修改将.user.ini修改为jpg图片 在上传一个123.jpg 用蚁剑连接&#xff0c;得到flag...

TDengine 快速体验(Docker 镜像方式)

简介 TDengine 可以通过安装包、Docker 镜像 及云服务快速体验 TDengine 的功能&#xff0c;本节首先介绍如何通过 Docker 快速体验 TDengine&#xff0c;然后介绍如何在 Docker 环境下体验 TDengine 的写入和查询功能。如果你不熟悉 Docker&#xff0c;请使用 安装包的方式快…...

简易版抽奖活动的设计技术方案

1.前言 本技术方案旨在设计一套完整且可靠的抽奖活动逻辑,确保抽奖活动能够公平、公正、公开地进行,同时满足高并发访问、数据安全存储与高效处理等需求,为用户提供流畅的抽奖体验,助力业务顺利开展。本方案将涵盖抽奖活动的整体架构设计、核心流程逻辑、关键功能实现以及…...

Linux简单的操作

ls ls 查看当前目录 ll 查看详细内容 ls -a 查看所有的内容 ls --help 查看方法文档 pwd pwd 查看当前路径 cd cd 转路径 cd .. 转上一级路径 cd 名 转换路径 …...

【磁盘】每天掌握一个Linux命令 - iostat

目录 【磁盘】每天掌握一个Linux命令 - iostat工具概述安装方式核心功能基础用法进阶操作实战案例面试题场景生产场景 注意事项 【磁盘】每天掌握一个Linux命令 - iostat 工具概述 iostat&#xff08;I/O Statistics&#xff09;是Linux系统下用于监视系统输入输出设备和CPU使…...

在Ubuntu中设置开机自动运行(sudo)指令的指南

在Ubuntu系统中&#xff0c;有时需要在系统启动时自动执行某些命令&#xff0c;特别是需要 sudo权限的指令。为了实现这一功能&#xff0c;可以使用多种方法&#xff0c;包括编写Systemd服务、配置 rc.local文件或使用 cron任务计划。本文将详细介绍这些方法&#xff0c;并提供…...

Kafka入门-生产者

生产者 生产者发送流程&#xff1a; 延迟时间为0ms时&#xff0c;也就意味着每当有数据就会直接发送 异步发送API 异步发送和同步发送的不同在于&#xff1a;异步发送不需要等待结果&#xff0c;同步发送必须等待结果才能进行下一步发送。 普通异步发送 首先导入所需的k…...

LangFlow技术架构分析

&#x1f527; LangFlow 的可视化技术栈 前端节点编辑器 底层框架&#xff1a;基于 &#xff08;一个现代化的 React 节点绘图库&#xff09; 功能&#xff1a; 拖拽式构建 LangGraph 状态机 实时连线定义节点依赖关系 可视化调试循环和分支逻辑 与 LangGraph 的深…...

Ubuntu系统多网卡多相机IP设置方法

目录 1、硬件情况 2、如何设置网卡和相机IP 2.1 万兆网卡连接交换机&#xff0c;交换机再连相机 2.1.1 网卡设置 2.1.2 相机设置 2.3 万兆网卡直连相机 1、硬件情况 2个网卡n个相机 电脑系统信息&#xff0c;系统版本&#xff1a;Ubuntu22.04.5 LTS&#xff1b;内核版本…...