skip to main
|
skip to sidebar
对酒当歌
2009年4月23日星期四
你的目光能穿透宇宙多远?
几百亿年之后,宇宙和谐了。星球都一般大小,均匀分布在无垠空间中。
星球各中心位于整数坐标( 10000i, 10000j, 10000k )(i,j,k = ... , -2, -1, 0, 1, 2, ...),星球半径为1,假定位于(0, 0, 0)的星球是透明的,而你的视点为(0, 0, 0),此时放眼寰宇,你能看到的最远星球有多远?
2009年4月21日星期二
塞尔维亚OI题
求最小的正整数n,使得n是2009的倍数,并且n的数字和等于2009。
国外论坛参考:
http://www.mathlinks.ro/Forum/viewtopic.php?t=271831
2009年4月16日星期四
洗牌
一个数组
a[i](i = 1,2,3,...,54), 初始值a[i] = i。
swap(int a, int b)
函数用于交换a和b的值,
random(int a, int b)
函数用于返回一个a、b之间(包括a和b)的随机整数。
考虑这样的一段代码:
for( int i = 1;i <= 54; i++ )
swap(a[i], a[ random(1, 54) ]);
经过这样的“洗牌”后,求排列结果跟初始雷同的概率。
进一步,求所有不同排列结果的概率。
2009年4月10日星期五
方程有解乎?
小伽罗华读初二时,一次数学老师因通宵看欧洲杯,上课直打哈欠,遂布置30道二次方程求解题目,自己趴在讲台呼呼大睡。这些题目有的有解,有的无解,小伽罗华是个勤于思考的好孩子,他想知道在所有的二次方程中,有解的方程多,还是无解的方程多。
对任意的实数a、b,方程x^2 + ax + b = 0 有实数解的概率是多少?
对任意的实数a、b、c, 方程 ax^2 + bx + c = 0 有实数解的概率是多少?
对任意的实数a、b、c, 方程x^3 + ax^2 + bx + c = 0 有实数解的概率是多少?
对任意的实数a、b、c、d, 方程 ax^3 + bx^2 + cx + d = 0 有实数解的概率是多少?
2009年4月8日星期三
扑克牌魔术问题
一副洗乱的牌,mm背着你拿走两张牌,你翻看剩下的牌,规定翻一次牌只能看一张牌,可以遍历整幅牌多遍,但不能排序。问要尽快地确定mm拿走的牌,有什么好的方法?
背景请看:
http://www.cnblogs.com/cys12345/archive/2009/04/08/1431833.html
金砖、金砖
5个破坛中各装了100个金砖,这些金砖外表都一样。其中3个破坛中的装的金砖每块重1斤,而剩下2个破坛的每块金砖因掺假只重9两(称呼该类破坛为伪坛)。
给一个有砝码的天平,你能仅称一次重,就找出那两个伪坛吗?
要求拿出称的金砖总数最少,如何设计称重方案?
如果伪坛是3个,破坛总数是8个,又该如何设计方案? 哪个方案称重金块总数最少?
不知伪坛个数,一次称重能找出所有伪坛吗?这时每个破坛里的金块假设足够多。哪个方案称重金块总数最少?
较新的博文
较旧的博文
主页
订阅:
博文 (Atom)
链接
我的3D blog
cut-the-knot
id
三思
小五的相册
分类
数学趣题
(21)
泡泡
(9)
杂论
(1)
博客归档
►
2008
(5)
►
十二月
(5)
▼
2009
(27)
►
一月
(3)
►
二月
(9)
►
三月
(9)
▼
四月
(6)
金砖、金砖
扑克牌魔术问题
方程有解乎?
洗牌
塞尔维亚OI题
你的目光能穿透宇宙多远?
►
2014
(11)
►
九月
(8)
►
十一月
(3)
我的博客列表
云风
卡牌构筑类桌游核心规则之六
14 小时前
Real-Time Rendering
GPU Zen 4 Call for Participation
1 周前
TerrvTao
Decomposing a factorial into large factors
1 周前
Niniane
architect of country and hearth
5 个月前
Matrix67
复原小时候见过的数学魔术
2 年前
Humus
Updated Metaballs2 demo
5 年前
Wolfgang Engel
Ray Tracing with the DirectX Ray Tracing API (DXR)
7 年前
nGENE Tech
Great Themes for Decorating Feminine Bathrooms
7 年前
刘未鹏
心智探寻(十一):为什么很努力,却似乎停在原地
7 年前
猴子
《半路叛逃》五年後:原始書稿開放下載
7 年前
len3d
Point in polygon algorithm C code - Len3d
9 年前
CSK.Blog
我眼中的Maker Faire Bay Area
9 年前
Chelvis
New website
11 年前
Effulgent
D3D11中的MSAA - effulgent
11 年前
Jserv's blog
MPRC 的 UniCore32 架構
12 年前
唐有章
760.严正声明
14 年前
realtime collision detection
Game developer salaries revisited
14 年前
数学精灵的BLOG
好久没更新部落格了。。最近写了个跟椭圆曲线上有理点有关的程序
14 年前
還是簡單些好
Visual Studio 插件推介–metalscroll
14 年前
Hotball's Hive
AMD 推出新版 Stream SDK 2.3
14 年前
cgwolver
[转]NT4源码编译环境 - cgwolver
15 年前
bouliiii's blog: Cuda real time ray tracing - 100 millions ray/s?
Hello world
16 年前
宋宝华
大刘的博客
顺木之天
周伟明的专栏
dingxun
一切从C开始
郝柏林
Kevin Beason
刘炯朗
konoya
level of detail
MX^ADD
我的简介
对酒当歌
查看我的完整个人资料
关注者