请教25匹马找第13只（推广到n)。 - Quant版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - 请教25匹马找第13只（推广到n)。

相关主题
● 请问一道题	● 被jane street拒了，发面经攒人品吧
● [合集] 面试题 - white elephant gift exchange	● 那个蚂蚁爬到方块对角线的题，最后到底怎么解啊
● 请教求职面试题：如何写一个SQL query求N行N列表中对角线的和	● bonus question
● [合集] 问个问题(stochastic calculus)	● 一个面试题
● 不好意思，这道问题是俄罗斯数学竞赛的	● Hull 的书要看多少呢
● [合集] 不好意思，这道问题是俄罗斯数学竞赛的	● 庆独立，做习题
● [合集] 不好意思，这道问题是俄罗斯数学竞赛的	● 有几道老题问一下大家
● 请教一个比较旧的算法题	● Interview question help --set partion

相关话题的讨论汇总
话题: 匹马话题: 马跑话题: 排序话题: 25话题: 对角线

进入Quant版参与讨论

(共1页)

a*******1
发帖数: 1554

每次放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页)

进入Quant版参与讨论

相关主题
● Interview question help --set partion	● 不好意思，这道问题是俄罗斯数学竞赛的
● 问道题目，这个矩阵怎么算eigen value	● [合集] 不好意思，这道问题是俄罗斯数学竞赛的
● 置顶新书读后感想	● [合集] 不好意思，这道问题是俄罗斯数学竞赛的
● 【请教】哪个网站有比较集中的面试题	● 请教一个比较旧的算法题
● 请问一道题	● 被jane street拒了，发面经攒人品吧
● [合集] 面试题 - white elephant gift exchange	● 那个蚂蚁爬到方块对角线的题，最后到底怎么解啊
● 请教求职面试题：如何写一个SQL query求N行N列表中对角线的和	● bonus question
● [合集] 问个问题(stochastic calculus)	● 一个面试题

相关话题的讨论汇总
话题: 匹马话题: 马跑话题: 排序话题: 25话题: 对角线

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天