作者LPH66 (圬琐)
看板puzzle
标题[中译] Puzzleup 2012 (9) Different Expressions
时间Thu Sep 20 14:11:59 2012
题目网址:
http://www.puzzleup.com/2012/?home
http://www.puzzleup.com/2012/puzzle/?250
答题时限: 9月20日7PM-比赛结束(约12月12日)
加分时限: 9月20日7PM-9月25日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
另有两种加分: 1. 加分时限内答对。例:第N天答对,可加(6-N)分。
2. 题目越困难,加分越多。例:这题有n%的人答错,答对者加n分。
◆Different Expressions
A, B, C, D, E and F are nonzero numbers. How many different mathematical
expressions can you obtain by placing a mathematical operator (one of
addition, subtraction, multiplication or division operator) into the blank
squares, and using any number of paranthesis?
A □ B □ C □ D □ E □ F
Two expressions are not different if they produce the same result.
Example: (AxB)/C/(D-E)-F and (AxB)/(Cx(D-E))-F are not different expressions.
Notes:
* Multiplication and division have priority over addition and subtraction.
* Assume that there won't be any zero divisions during the operations.
A, B, C, D, E, F 是非零的数。
在下列的□中填入运算符号(加减乘除)并使用任意个括号,
可以造出多少个不同的式子?
A □ B □ C □ D □ E □ F
两个式子如果得出相同的结果则视为相同。
例如: (AxB)/C/(D-E)-F 和 (AxB)/(Cx(D-E))-F 是相同的式子。
注意:
* 先乘除後加减。
* 可以假设过程中不会出现除以零。
--
繁题来了 orz
单看排列组合是 Catalan(5)*4^5 = 42*1024 = 43008
也就是说答案一定比这个数来的小
可是四万个式子总觉得纸笔无理啊 orz
--
9/22 edit: 把 Note 补上,简单说就是什麽都别管排就对了...
--
実琴:「
河野!你真的就这样被
物质慾望给吸引过去了吗?!」
亨:「只要
穿着女装摆出亲切的样子,所有必要花费就能
全免,似乎一点都不坏啊。」
実琴:「难道你没有
男人的尊严了吗?!」
亨:(断然道)「
没有。在
节衣缩食且
生活吃紧的
学生面前,
没有那种东西。」
--プリンセス・プリンセス 第二话
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 180.218.108.125
※ 编辑: LPH66 来自: 180.218.108.125 (09/20 14:12)
1F:推 utomaya:感觉像是要用後序(postfix)演算式去推衍? 09/20 21:50
※ 编辑: LPH66 来自: 180.218.108.125 (09/22 17:48)