程文新闻网>体育>「无需要申请送彩金」听说,做数学题是真的可以上瘾的

「无需要申请送彩金」听说,做数学题是真的可以上瘾的

2020-01-11 15:50:30

「无需要申请送彩金」听说,做数学题是真的可以上瘾的

无需要申请送彩金,01

有意思的是,在数学历史上,一些很简单的结论竟然几百年来都未曾发现。

直到 1977 年, paul erdős 和 george szekeres 才发现,除了两头的 1 以外,杨辉三角同一行内的任意两个数都有公因数。证明这个结论。

答案:

只需要注意到, a 乘以一个比 b 小的数之后还能成为 b 的倍数,这说明 a 和 b 一定有公因数。

不妨设 0 < i < j < n ,则 c(j, i) < c(n, i) 。我们的命题可以由下述关系直接推出。

c(n, j) · c(j, i)

= n! / (j! (n - j)!) · j! / (i! (j - i)!)

= n! / (i! (n - j)! (j - i)!)

= n! / (i! (n - i)!) · (n - i)! / ((j - i)! (n - j)!)

= c(n, i) · c(n-i, j-i)

02

2 的 5 倍是 10 , 3 的 37 倍是 111 , 4 的 25 倍是 100 。

是否对于任意正整数 n ,都能找到一个 n 的倍数,它全由数字 0 和 1 构成?

答案:是的。

考虑数列 1, 11, 111, 1111, … 。它们除以 n 的余数只有 n 种可能,因此前 n+1 项中一定有两项,它们除以 n 的余数相同。这两项的差即满足条件。

03

或许大家常会注意到这么一个有趣的事实: 111 能被 3 整除。是否存在无穷多个正整数 n 满足, n 个 1 所组成的 n 位数能被 n 整除?

答案:是的。

我们只需要证明,若 n 个 1 所组成的 n 位数能被 n 整除,则 3n 个 1 所组成的 3n 位数能被 3n 整除。

这是因为 11..11 11..11 11..11 可以写成 11..11 * 1 00..01 00..01 ,其中前者含有因子 n ,后者显然含有因子 3 。

04

是否对于任意正整数 n ,都能找到一个 n 的倍数,它含有从 0 到 9 所有的数字?

答案:是的。

假设 n 是一个 d 位数,那么 1234567890·10d + 1 和 1234567890·10d + n 之间一定有一个数是 n 的倍数,它显然满足要求。

05

对任意一个正整数集合 a ,令 s 为 a 中的数两两相加可能得到的所有和所组成的集合,令 d 为 a 中的数两两相减可能得到的所有差所组成的集合。

例如,若 a = {1, 2, 4} ,则 s = {2, 3, 4, 5, 6, 8} , d = {-3, -2, -1, 0, 1, 2, 3} 。

证明或推翻: d 中的元素个数不可能少于 s 中的元素个数。

答案:这是错的。

目前已知的最小反例为 {1, 3, 4, 5, 8, 12, 13, 15} ,这 8 个数能产生 26 种和,但只能产生 25 种差。

06

多项式 p(x) = (1/2)x² – (1/2)x + 2 满足 p(1)=2 、 p(2)=3 、 p(3)=5 。

是否能找到一个整系数多项式 q(x) ,使得 q(1)=2 、 q(2)=3 、 q(3)=5 ?

答案:不能。

事实上,连只满足 q(1)=2 、 q(3)=5 的整系数多项式都不存在。假设 q(x) = a1 + a1·x +a2·x² + … + an·xn ,则

3 = 5 – 2 = q(3) – q(1) = (3-1)a1 + (3²-1)a2 + … + (3n-1)an

由于 3k – 1 总是偶数,因此等式右边一定是偶数,它不可能等于 3 ,矛盾。

07

假设 p(x) 是一个 8 次多项式,且 p(1)=1, p(2)=1/2, p(3)=1/3, …, p(9)=1/9 。求 p(10) 。

答案:

由条件可知 1, 2, … ,9 是多项式 x·p(x) – 1 的 9 个根。

因此, x·p(x) – 1 = c(x-1)(x-2)(x-3)…(x-9) 。

对比常数项可知 -1 = -c·9! ,因此 c=1/9! 。

因此, 10·p(10) – 1 = 9!/9! = 1 ,所以说 p(10)=1/5 。

08

把杨辉三角写成方阵:

1 1 1 1 1 …

1 2 3 4 5 …

1 3 6 10 15 …

1 4 10 20 35 …

1 5 15 35 70 …

证明:对任意正整数 n ,方阵的前 n 行 n 列组成的矩阵,其行列式总为 1 。

答案:

对 n 施归纳。

当 n=1 时,显然成立。

考虑方阵的前 n 行 n 列,若每一行都减去它的上面一行,就变成了:

1 1 1 1 1 …

0 1 2 3 4 …

0 1 3 6 10 …

0 1 4 10 20 …

0 1 5 15 35 …

再把每一列都减去它的前一列:

1 0 0 0 0 …

0 1 1 1 1 …

0 1 2 3 4 …

0 1 3 6 10 …

0 1 4 10 20 …

显然其行列式与 n-1 阶时相同

09

一个机器洗牌时总是以相同的方式打乱牌的顺序。把

a, 2, 3, 4, 5, 6, 7, 8, 9, 10, j, q, k

放进去,用机器连续洗两次牌之后,顺序变为了

10, 9, q, 8, k, 3, 4, a, 5, j, 6, 2, 7

求机器第一次洗牌之后的顺序。

答案:

可以把这个洗牌机看作一个置换 σ ,则 σ² 为

1→8→4→7→13→5→9→2→12→3→6→11→10→1

由于 σ² 不能分解成若干个不相交循环,因此 σ 也不可能有多个循环。

但这就表明连续洗牌 13 次所有牌又会回到原位,因此洗一次牌相当于 (σ2)7 ,即

1→2→8→12→4→3→7→6→13→11→5→10→9→1

因此所求的顺序为

9, a, 4, q, j, 7, 3, 2, 10, 5, k, 8, 6

本文由超级数学建模编辑整理

资料来源于

http://www.matrix67.com/blog/archives/3172

转发、分享请随意

转载请在公众号中,回复“转载”

------这里是数学思维的聚集地------

“超级数学建模”(微信号supermodeling),每天学一点小知识,轻松了解各种思维,做个好玩的理性派。60万数学精英都在关注!

「征稿启事」

超级数学建模现正式向粉丝们公开征稿!内容须原创首发,与数学、物理相关(2000~3000字),一经采用,会奉上丰厚稿酬。

来稿请投supermodeling@163.com。

广东11选5app

随机新闻
  • 曾捧红梅艳芳、张国荣,香港资深音乐人黎小田病逝

    据港媒报道,曾先后捧红梅艳芳、张国荣等歌手的香港资深音乐人黎小田于12月1日早上病逝,终年73岁。黎小田本名黎田英,人称“小田哥”,是香港资深作曲家。黎小田出生于音乐世家。这首歌由卢国沾作词,黎小田作曲。黎小田生前曾担任音乐监制,先后捧红梅艳芳、张国荣、吕方等歌手。此前据香港多家媒体报道,黎小田今年5月传出入院治疗消息,当时他透露是患肺炎。11月29日再传黎小田病重的消息。

    2019-12-22 21:06:41

  • 说相声博士夫妇怒怼郭德纲火了 还喜提200万融资

    但郭德纲不认可不代表其他人不认可。新语相声上节目的时候还是“天使轮”,想要融资200万元,出让10%股权。最终,有8位投资人表达了投资意向,还形成了一轮创业者“反选”的竞争态势,唐肖明以200万元的价格和李宏烨达成意向融资。

    2019-12-25 12:04:07

  • 上证报:区域协调发展已成抵御金融风险重要屏障

    未来的金融布局,要加强区域政策与财政、货币、投资等政策的协调配合,加强区域金融互联互通,通过科技创新推动数字金融跨越式发展,解决金融支持区域经济发展的核心问题。同时,还需建立多层次金融服务体系,多渠道推动股权融资、要素市场建设,多管齐下治理区域金融生态环境,着力发展监管科技,建立跨地区、跨市场金融风险监测机制,增强防范区域性、系统性金融风险的能力。

    2020-01-09 09:07:20

  • 传统实用腿技

    武艺堂探路者徒步鞋 男女户外休闲网面透气减震耐磨越野跑步登山鞋 kfae82321 女款炭黑/艳紫 39价格:259腿技是传统技击中重要的组成部分。敌如向后退步躲闪,我则乘隙以右脚点击敌肋部,左脚支撑身体,五趾抓地(图7)。六、蹶子腿实战应用法设我以右脚踹击敌肋部(图11),敌若以手来防,我以右脚落地并乘势转身背对敌人(图12)。

    2020-01-11 14:31:03

  • Twitter降低每日关注帐号上限至400个 打击垃圾消息

    此前几家公司一直提供工具,让使用者可以方便地自动关注大量Twitter用户。不过有人认为,Twitter此次宣布的举措还不够。对此Twitter发言人表示:“我们研究了不同阈值下的关注行为,选择400作为合理的限制,在不影响合法用户的情况下阻止大部分的垃圾消息。”

    2019-12-26 14:45:56

Copyright 2018-2019 stypwe.cn 程文新闻网 Inc. All Rights Reserved.