01 2017 档案

专题——极值定理及应用
摘要：这次为大家带来数论中一个比较简单但是很重要的专题。 极值定理： <1>极大极小值定理： 极大值：如果N个正数的和X1+X2+X3+…+XN=S(定值)，那么当X1=X2=X3=…XN时，乘积Z1Z2Z3…ZN有最大值：(S/N)N。 极小值：如果N个正数的积X1X2X3…XN=K(定值)，那么当X1 阅读全文
posted @ 2017-01-20 16:34 Memoryヾノ战心 阅读(1296) 评论(0) 推荐(0) 编辑
专题——计数原理
摘要：由于最近在研究数论，所以这期为大家带来一个数论中的专题——计数原理，下面我们来看四个概念： 一、配对原理： 对于集合A、B，如果存在一个一一映射，f：A→B，则|A|=|B|，假如我们很难计算A的值，不如转变方法，先计算B的值，再根据一一映射反推A，这时就需要找到这样一个易于计算的B，这需要很高的技 阅读全文
posted @ 2017-01-18 11:43 Memoryヾノ战心 阅读(988) 评论(0) 推荐(0) 编辑
Antiprime数-数论
摘要：题目描述 Description 如果一个自然数n满足：所有小于它的自然数的约数个数都小于n的约数个数，则称n是一个Antiprime数。譬如：1、2、4、5、12、24都是Antiprime数。 输入输出格式 Input/output 输入格式： 输入文件中只有一个整数n(1≤n≤2 000 00 阅读全文
posted @ 2017-01-17 10:56 Memoryヾノ战心 阅读(1095) 评论(0) 推荐(0) 编辑
Openjudge-NOI题库-旅行-数论
摘要：题目描述 Description 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可 阅读全文
posted @ 2017-01-16 16:21 Memoryヾノ战心 阅读(742) 评论(0) 推荐(0) 编辑
砝码设计-数论
摘要：题目描述 Description 设有一个没有刻度的天平，可以用来称量 任务一：设计n个砝码的重量，用它们能称出尽可能多的连续整数重量。例如n=2时，设计两个砝码的重量分别为1和3，可称重为1、2、3、4的连续重量。 任务二：给出一个重量x(一定能在上面的最优方案下的n个砝码称出)，试给出称出x的方 阅读全文
posted @ 2017-01-16 10:41 Memoryヾノ战心 阅读(404) 评论(0) 推荐(0) 编辑
有理数分解-数论
摘要：题目描述 Description 任何一个[0,1]中的有理数p/q(p、q均为自然数)一定可以分解成1/r1+1/r2+1/r3+…+1/rk，且r1<r2<r3<…<rk。当然这样的分解不是唯一的，如5/6=1/2+1/3=1/2+1/5+1/8+1/120，第一个分解式中的第二项比第二个分解式 阅读全文
posted @ 2017-01-15 17:02 Memoryヾノ战心 阅读(1064) 评论(0) 推荐(0) 编辑