首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
Quant版
- 请教25匹马找第13只(推广到n)。
相关主题
●
请问一道题
●
[合集] 面试题 - white elephant gift exchange
●
请教求职面试题:如何写一个SQL query求N行N列表中对角线的和
●
[合集] 问个问题(stochastic calculus)
●
不好意思,这道问题是俄罗斯数学竞赛的
●
[合集] 不好意思,这道问题是俄罗斯数学竞赛的
●
[合集] 不好意思,这道问题是俄罗斯数学竞赛的
●
请教一个比较旧的算法题
●
被jane street拒了,发面经攒人品吧
●
那个蚂蚁爬到方块对角线的题,最后到底怎么解啊
相关话题的讨论汇总
话题: 匹马
话题: 马跑
话题: 排序
话题: 25
话题: 对角线
进入Quant版参与讨论
1
(共1页)
a*******1
发帖数: 1554
1
每次放5只同时比,如果49匹马则是7条道找速度第25只,问要几次才能求出。
careercup有人把他转化成5*5数组,先按行排序,再按列排序,最后对角线排序,然后
中间那个就是了,这样一共要5*2+1=11次,n匹马(n是奇数)就是2n+1次。比如9匹马,
速度分别如下:
9 8 5
7 2 6
3 1 4
先同一行的马跑,结果:
5 8 9
2 6 7
1 3 4
再同一列的马跑:
1 3 4
2 6 7
5 8 9
然后对角线三只马跑:4,5,6;于是就把速度是5的马找出来了。
请问对于一般的奇数n如何证明?我试了很久都证不出,也不知道对不对,谢谢。
1
(共1页)
进入Quant版参与讨论
相关主题
●
那个蚂蚁爬到方块对角线的题,最后到底怎么解啊
●
bonus question
●
一个面试题
●
Hull 的书要看多少呢
●
庆独立,做习题
●
有几道老题问一下大家
●
Interview question help --set partion
●
问道题目,这个矩阵怎么算eigen value
●
置顶新书读后感想
●
【请教】哪个网站有比较集中的面试题
相关话题的讨论汇总
话题: 匹马
话题: 马跑
话题: 排序
话题: 25
话题: 对角线