由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道brainteaser的题目。
相关主题
哪里找现在比较流行的brainteaser题目的?job market 不错了 (转载)
Snap Inc. cuts 100 more workers in second round of layoffs除了精华区,还有哪儿有brainteaser的题
Google onsite 一般多少天给结果?NVIDIA电话面试请教
请问大医疗公司 面试完多少天给消息呢?brainteaser
面试时被问到了一个棘手的问题,请大家帮忙看看要被genentech面试了,请过来人指点 (转载)
微软面试的小体会再来一个brainteaser
[合集] 微软Phone Internew问题微软brainteaser
三四个phone interview, 写写问过得问题questions on two sigma onsite -- 救助
相关话题的讨论汇总
话题: a2话题: a3话题: a1话题: days话题: 工资
进入JobHunting版参与讨论
1 (共1页)
r****o
发帖数: 1950
1
You have to pay a worker for 5 days, you have one gold brick. You can make
only 2 cuts to the gold brick, and you have to pay the worker everday, next
days pay should be more than the previous days.
h****8
发帖数: 599
2
怎么能两刀砍出1/5以下的呢
J********i
发帖数: 50662
3
分成1,3,7就行了
或者1,x,y
x>2, y>2x

next

【在 r****o 的大作中提到】
: You have to pay a worker for 5 days, you have one gold brick. You can make
: only 2 cuts to the gold brick, and you have to pay the worker everday, next
: days pay should be more than the previous days.

r****o
发帖数: 1950
4
我的想法是2刀将金块切成4份,设为a1,a2,a3,a4,
满足a1a1, a3-a2>a2-a1, a4-a3>a3-a2, a1+a2+a3>a4-a3
第1天给a1,工资为a1
第2天给a2,要回a1, 工资为a2-a1,
第3天给a3,要回a2, 工资为a3-a2,
第4天给a4,要回a3, 工资为a4-a3,
第5天给a1,a2,a3,工资为a1+a2+a3.
一个例子为把金块按1:3:6:10的比例切。

【在 J********i 的大作中提到】
: 分成1,3,7就行了
: 或者1,x,y
: x>2, y>2x
:
: next

J********i
发帖数: 50662
5
我的答案错了,给想简单了

我的想法是2刀将金块切成4份,设为a1,a2,a3,a4,
满足a1a1, a3-a2>a2-a1, a4-a3>a3-a2, a1+a2+a3>a4-a3
第1天给a1,工资为a1
第2天给a2,要回a1, 工资为a2-a1,
第3天给a3,要回a2, 工资为a3-a2,
第4天给a4,要回a3, 工资为a4-a3,
第5天给a1,a2,a3,工资为a1+a2+a3.
一个例子为把金块按1:3:6:9.5的比例切。

【在 r****o 的大作中提到】
: 我的想法是2刀将金块切成4份,设为a1,a2,a3,a4,
: 满足a1a1, a3-a2>a2-a1, a4-a3>a3-a2, a1+a2+a3>a4-a3
: 第1天给a1,工资为a1
: 第2天给a2,要回a1, 工资为a2-a1,
: 第3天给a3,要回a2, 工资为a3-a2,
: 第4天给a4,要回a3, 工资为a4-a3,
: 第5天给a1,a2,a3,工资为a1+a2+a3.
: 一个例子为把金块按1:3:6:10的比例切。

r****o
发帖数: 1950
6
不过我不是很确定两刀是否能切出给定比例的小金块来。

【在 r****o 的大作中提到】
: 我的想法是2刀将金块切成4份,设为a1,a2,a3,a4,
: 满足a1a1, a3-a2>a2-a1, a4-a3>a3-a2, a1+a2+a3>a4-a3
: 第1天给a1,工资为a1
: 第2天给a2,要回a1, 工资为a2-a1,
: 第3天给a3,要回a2, 工资为a3-a2,
: 第4天给a4,要回a3, 工资为a4-a3,
: 第5天给a1,a2,a3,工资为a1+a2+a3.
: 一个例子为把金块按1:3:6:10的比例切。

c***g
发帖数: 472
7
how about 1, 2, 4?

【在 J********i 的大作中提到】
: 分成1,3,7就行了
: 或者1,x,y
: x>2, y>2x
:
: next

B*******g
发帖数: 1593
8
我怎么记得题目不是这样的。。反正考点就是给出去的金块可以作为零钱找回来

make
next

【在 r****o 的大作中提到】
: You have to pay a worker for 5 days, you have one gold brick. You can make
: only 2 cuts to the gold brick, and you have to pay the worker everday, next
: days pay should be more than the previous days.

y**i
发帖数: 1112
9
可以这样切,假设把金块分成3行6列的网格,分别在第1行右侧和第1列下侧处切一刀,
这样就分成了1,2,5,10四个金块(数字是包含的网格数)。
第一天给1,工资=1
第二天给2,工资=2
第三天给5,要回2,工资=3
第四天给10,要回1和5,工资=4
第五天给1、2和5,工资=8

【在 r****o 的大作中提到】
: 我的想法是2刀将金块切成4份,设为a1,a2,a3,a4,
: 满足a1a1, a3-a2>a2-a1, a4-a3>a3-a2, a1+a2+a3>a4-a3
: 第1天给a1,工资为a1
: 第2天给a2,要回a1, 工资为a2-a1,
: 第3天给a3,要回a2, 工资为a3-a2,
: 第4天给a4,要回a3, 工资为a4-a3,
: 第5天给a1,a2,a3,工资为a1+a2+a3.
: 一个例子为把金块按1:3:6:10的比例切。

r****o
发帖数: 1950
10
hoho,这个不错,看来这个二刀切只能满足特定的某些比例。

【在 y**i 的大作中提到】
: 可以这样切,假设把金块分成3行6列的网格,分别在第1行右侧和第1列下侧处切一刀,
: 这样就分成了1,2,5,10四个金块(数字是包含的网格数)。
: 第一天给1,工资=1
: 第二天给2,工资=2
: 第三天给5,要回2,工资=3
: 第四天给10,要回1和5,工资=4
: 第五天给1、2和5,工资=8

f****4
发帖数: 1359
11
2刀
1/5 2/5 2/5
第一天
给1/5
第二天
给2/5 换会 1/5
第三天
再给 1/5
第四天
给2/5 换会 1/5
第五天
给1/5
是我理解错了么?这好像没啥问题啊

next

【在 r****o 的大作中提到】
: You have to pay a worker for 5 days, you have one gold brick. You can make
: only 2 cuts to the gold brick, and you have to pay the worker everday, next
: days pay should be more than the previous days.

y**i
发帖数: 1112
12
你每天给的都一样多了
题目是说每天给的都必须比前一天多

【在 f****4 的大作中提到】
: 2刀
: 1/5 2/5 2/5
: 第一天
: 给1/5
: 第二天
: 给2/5 换会 1/5
: 第三天
: 再给 1/5
: 第四天
: 给2/5 换会 1/5

f****4
发帖数: 1359
13
没注意到。。。

【在 y**i 的大作中提到】
: 你每天给的都一样多了
: 题目是说每天给的都必须比前一天多

1 (共1页)
进入JobHunting版参与讨论
相关主题
questions on two sigma onsite -- 救助面试时被问到了一个棘手的问题,请大家帮忙看看
Bloomberg 面经微软面试的小体会
bloomberg电面,不熟悉C,C++[合集] 微软Phone Internew问题
Blind Passenger Problem (Brainteaser)三四个phone interview, 写写问过得问题
哪里找现在比较流行的brainteaser题目的?job market 不错了 (转载)
Snap Inc. cuts 100 more workers in second round of layoffs除了精华区,还有哪儿有brainteaser的题
Google onsite 一般多少天给结果?NVIDIA电话面试请教
请问大医疗公司 面试完多少天给消息呢?brainteaser
相关话题的讨论汇总
话题: a2话题: a3话题: a1话题: days话题: 工资