-
等级
本版专家分：0结帖率 100% -
给定m个整数，a[1],a[2],...a[m],求证存在 1<=k<l<=m 使得 a[k+1],a[k+2],...a[l]能被m整除.
展开阅读全文
-
等级
本版专家分：0
-
由于显示问题补充：k前面是数字 1 ,而k后面是字母 l
-
等级
本版专家分：0勋章
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
题目错误
-
等级
本版专家分：0
-
题目错误
-
等级
本版专家分：0
-
题没写全吧
-
等级
本版专家分：0勋章
-
- 蓝花 2005年12月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
是不是要证：a[k+1]+a[k+2]+...+a[l]能被m整除？
-
等级
本版专家分：0
-
呵呵
-
等级
本版专家分：0勋章
-
-
红花
2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
另外，是否有 a[1]<a[2]<...<a[L]的递增关系？
如果没有这一点，则可以找到反例。
-
等级
本版专家分：0
-
鸽巢原理
-
等级
本版专家分：0
-
确实打错了，尴尬。是证明a[k+1]+a[k+2]+...+a[l]能被m整除，完全是打字时候出错。
TO 未名，
你好。
题目的要求没有a[1]<a[2]<...a[l]，经验表明没有反例。这是一本书上的题目，如果非要加个条件我觉得应该是a[1] != a[2] !=... a[l],否则 我们可以取 a[1]=a[2]=a[3]=5 ，显然找不到相应的k和l . 如果您能找到满足您所给条件的反例，请在这里举出好吗？
谢谢了。
TO mmmmcd,
你好，你说的是对的，就是要证明存在相应 k和l 使得 m | (a[k+1]+...a[l]) .
-
等级
本版专家分：0勋章
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
a[1],a[1]+a[2],...,a[1]+...+a[m]
m个数中，如果已经有一个被m整除，我们已经找到一个解
要不然，必然有两个关于m同余，取它们的差，被m整除
- 有趣的数学证明
“谢谢大家出席这次会议，大家能给我们数学界第一的十大最帅气证明一个面子，是我们十兄弟的荣幸，再次谢谢各位兄弟姐妹的捧场”！ “呸，我们十大最凶残公式才是数学界第一，我们曾经在英国的科学期刊《物理世界》...
- 一道数学题目-如何证明(a,b)=1,则(a^n,b^n)=1
额，算是随便坐的一道数学题目吧，不一定正确，参考一下就好 只是我自己记录一下，模糊的很
- 一道有趣的数学证明题
试证明等式：∑j=1n∑k=j+1nCjnCkn(k−j)=nC22n2\sum_{j=1}^n\sum_{k=j+1}^nC_n^jC_n^k(k-j)=\frac{nC_{2n}^2}{2}从北京到广州两个半小时的飞机，上飞机前把题目抄在草稿纸上，心想飞机上无聊正好把这题给做了，做完...
- 零知识证明-概述性质数学困难问题与举例
零知识证明 概述： 零知识证明(Zero—Knowledge Proof)，是由S.Goldwasser、S.Micali及C.Rackoff在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是...
- 一道牛逼闪闪的数学推理题
前几天在Petr的blog[墙外]上看到一道数学题，Petr 本人对题目的评价是：一道测试数学推理能力的好题(A nice problem to test formal reason skills)。如果你可以熟练的进行数学推理，并有一些基础的数学背景知识，...
- 广师OJ 2239 一道数学题 解题报告
一道数学题 【问题描述】 Jq不懂高数，其实他也不懂数学，最近他又被一道数学题难倒了。请你帮帮他吧。 找出小于等于正整数N的使得(2^n-1)能被7整除的正整数n的个数。 【输入描述】 输入整数N(0 【输出...
- 2014年数学建模美赛题目原文及翻译[个人思路]
A题可能是众多中国参赛着稍有把握的一道题目，题目背景比较简单，比较接地气，符合中国的参赛者的认知，容易入手，感觉比较容易一些，那么，就这道题，你到底看懂了多少？能作出多少东西，你想过没？出这道题的人...
- 一道有趣的几何证明题
上初中的时候在课外书上看到过一个数学题目，那时觉得特别有趣，后来了在大学里也常常会想起这个数学题。今天在这里跟大家分享下！ 题目是：证明任意一个个三角形都是等腰三角形。 初看这个题目，...
- 六人集会问题
1958年6/7月号的《美国数学月刊》上有这样一道题目： 证明在任意6人的集会上，有3个人以前彼此都相识，或者有3个人以前彼此不相识，这两者必居其一。 在6人中任选一人（称为主人），他与其他5人的关系，可以...
- 数学中的小问题大定理丛书·卡塔兰猜想：从一道普特南竞赛试题谈起
《数学中的小问题大定理丛书·卡塔兰猜想：从一道普特南竞赛试题谈起》从一道普特南数学竞赛试题谈起，洋细地介绍了卡塔兰猜想的产生、证明方法及其在数学竞赛试题中的广泛应用。并且针对学生和专业学者，以不同的...
- 尚未解决的10个最困难的数学问题
《尚未解决的10个最困难的数学问题》 1.科拉兹猜想 2.哥德巴赫猜想 3.双素猜想 4.黎曼假设 5.Birch和Swinnerton-Dyer猜想 6.接吻数问题 7.难题 8.大型基数计划 9.与???? + e有何关系？ 10. ????理性...
- 一道趣题（数学）
题目试证明：在任意6人的集会上,或者有3人彼此相识,或者有3人彼此不相识，（两个人之间的关系只有相互认识或者相互不认识）。证明：我们可以把问题抽象成有六个点，每两个点直接连一条边，要么是红色，要么是蓝色，...
- 剑指Offer 14 剪绳子最大乘积的数学证明
目录剪绳子最大乘积的数学证明题目证明过程已知：求证：证明：step1:step2: 剪绳子最大乘积的数学证明 剪绳子最大乘积是一道经典的动态规划例题，但是书上和网上的资料都没有证明为什么剪出来的绳子长度为2和3时绳子...
- 让人工智能解数学题，可能没你想象的那么简单
约1500年前的古代数学著作《孙子算经》中记载了一个有趣的问题：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”这就是今人所谓的鸡兔同笼问题。如今这个问题小学生们解决起来可能都轻而易举，但对于...
- 盘点数学里十大不需要语言的证明
当谈到复杂数学定理的证明时，很多人常常为之色...因为数学证明中包含的美丽与精巧实在是一道亮丽的风景线，而这种亮丽甚至不需要用语言来描述。所以我在这里盘点了数学里十大不需要语言的证明（proofs without wor...
- 纽结理论中的亚历册大多项式与班期多项式：从一道北京市高中一年级数学竞赛试题谈起 [刘培杰，康大臣编译] ...
纽结理论中的亚历山大多项式与琼斯多项式：从一道北京市高一数学竞赛论题谈起 作者：刘培杰，康大臣编译 出版时间：2012年版 内容简介 《纽结理论中的亚历山大多项式与琼斯多项式：从一道北京市高一数学竞赛论题谈...
- 编译原理（一道小证明题）
最近闲暇之余看看编译原理，娱乐一下，碰到一道小小证明题，于是心血来潮证明一下。 LZ也是数学专业毕业的，当初上大学时每天做的最多的就是多达N个黑板的证明题，可惜啊，时光是残酷的，现在已不复往日了。 不过...
- #数据结构与算法学习笔记#剑指Offer8：普通青蛙跳台阶+变态青蛙跳台阶+最清晰数学归纳法证明（Java、C/C++...
普通青蛙跳台阶问题实际上是一道斐波那契数列的题目，可以直接参考上一篇对斐波那契数列的算法分析和实现的文章——#数据结构与算法学习笔记#剑指Offer7：斐波那契数列的四种编程实现方法 + 测试用例（Java、C/C++）...
- 自动生成中小学数学题目的控制台小程序
前段时间写了一个自动生成中小学数学题目的控制台小程序 下面简要介绍一下我这次的一个开发过程 需求 1、命令行输入用户名和密码，如果用户名和密码都正确，提示输入小学、初中和高中三个选项中的一个，否则提示“请...
- 一些平面几何证明题
问题之一连续使用相似三角形也可以证明。初中练习题。——有时候，解初中小学问题，因为知识面的原因，了解的太多、想得太多，思路反而更发散，无形中提高了解决问题的难度。如图，OO 是 ΔABC\Delta ABC 内一点；CF...
- 为什么说「一切问题都是数学问题」？
画画画的太烂，投篮投的不准，相亲找不到对象，恋爱感觉吃亏，打牌老是输钱，出差错过航班……作为体育老师教出的数学渣，想听听数学大V们，是如何将数学应用与工作和生活中，或者如果用数学解决其他问题的。...
- 一道智力题的数学解
看到一道智力题，情不自禁的用数学来解了。。只是不知道结果对不对。题目： 已知：每个飞机只有一个油箱， 一箱油可供一架飞机绕地球飞180度。飞机之间可以相互加油（注意是相互，没有其他专门的加油机）问 为使一架...
- 卡塔兰猜想从一道普特南竞赛试题谈起 [刘培杰数学工作室 编] 2013年版
《数学中的小问题大定理丛书·卡塔兰猜想：从一道普特南竞赛试题谈起》从一道普特南数学竞赛试题谈起，洋细地介绍了卡塔兰猜想的产生、证明方法及其在数学竞赛试题中的广泛应用。并且针对学生和专业学者，以不同的...
- 数学归纳法（诡辩）
今晚，老师讲了一道归纳题（”男生性别保卫战“），让我们来找出破绽。 证明:命题P班上所有同学都是女生（手动‘惊恐’，当然这是不可能的啦）。 通常来讲，用数学归纳法证明步骤，第一步就是假设n=1时，第一个人...
- 恒大海报中的一道数学题
下面这张海报大家可能都在网上看到了。虽然恒大没能以3：0的大比分获胜，但还是不负众望把亚冠联赛冠军拿了回来。这里不谈足球，只来说说海报上的这两道数学题。
- 阿里巴巴数学大赛赛题公布，你敢来挑战吗？（含参考答案）
9月中旬，阿里巴巴在全球范围内发起一场数学比赛，旨在让全社会看到基础科学尤其是数学的价值，理解数学之美。目前，组织方正在紧张地阅卷中，AI会辅助阅卷。这次数学大赛引发社会...
- 【UOJ#282】长度测量鸡-数学证明
做法：本题需要用到数学证明。 北大数院扛把子tlk大佬回母校（我校）讲课，给了这一道快乐题，比较有趣，写一下证明。 可以根据打表或者直觉得出一个结论：当n>3n>3n>3时一定无解。要证明这个看...
- 一道初等平面几何竞赛题的暴力解法
问题一道初中数学竞赛，平面几何题计算： 这里改成了证明题，反正思路是一样的。暴力解法暴力破解的方法是怎样的？首先，代数方法对很大一部分这类问题都是可以算的。但是应该注意下面几点： 1. 并不是所有几何...