2020-01-29 No Comments on 勇敢的CSDNer

勇敢的CSDNer

2009年6月CSDN中有网友提出了多方博弈问题:
10位CSDNer乘坐热气球在太平洋上空旅行,他们打算开香槟庆祝一下这个伟大的时刻。然而很不幸,他们发现气球上破了一个洞,氢气不断外泄,气球开始下降,很快他们就会掉到海洋里成为鲨鱼的甜品。
但他们并没有就此完蛋,只要其中一位能够牺牲自己,跳出气球,就可以挽救其余人的生命。那问题就变成了,谁会愿意这么做呢?有一个公平的办法来解决这个问题。首先,把这十个人从0到9编上号,然后每个人先在纸上写上一个大于等于1小于等于10000的整数,把这10个人写的数字相乘,等到一个结果a,找出a的约数的个数b,则b的个位就是要牺牲自己的CSDNer的编号。把这位英雄找出来吧!!
Read More

2020-01-28 No Comments on liangbch的地砖

liangbch的地砖

2008年7月liangbch提出一个铺地砖问题:
我们想要用正多边形的砖来铺地板,且须满足以下条件。
1.必须是采用正多边形的砖来铺,可以用一种正多边形,也可以采用几种正多边形。
采用一种正多边形的铺法(排列)方法三种,分别是 三角形,正方形,六边形。重点需要分析一下,采用多种多边形有几种排列方法。
2.每个顶点(多变形各个顶点的交叉点)上的多边形的排列必须相同。
3.采用相同的排列方式,地砖可无限扩展。反例,附件5-5-10 采用每个顶点包含 2个5边形和1个10边形,但是接着铺下去就不能满足条件了。
Read More

2020-01-27 No Comments on 均分平方根

均分平方根

问题起源

2010年3月,sw2wolf求助高德纳书中一道很普通的题目:
\sqrt{1},\sqrt{2}, \dots, \sqrt{50} ( 1 到 50的平方根)分成两组,把每组中的数相加,得出两个数, 然后比较这两个数的差别。
问题: 用常见的计算机语言之一编写一个程序,找出最小的差别的两组, 要求该程序在计算机上运算得出结果所花费的时间不超过10秒。
Read More

2020-01-27 No Comments on 最小无法表达的正整数

最小无法表达的正整数

问题提出

2008年8月mathe提问:
求最小无法用1~n这n个数通过四则混合运算表达出来的正整数.

n=1,那么显然只能表示1,所以结果是2.
n=2,由于1=2-1,2=2\times 1,3=2+1,4无法表示所以结果是4
n=3,由于1=\frac{2+1}3,2=3+1-2,3=3\times (2-1),4=3+2-1,5=3\times 2-1,6=3\times 2\times1,7=3\times 2+1,8=(3+1)\times 2,9=3\times (2+1),10无法表示,所以结果为10.
对不同的n分别求值,看谁能够达到最大的n.
Read More