作者LPH66 (-858993460)
看板puzzle
标题[中译] Puzzleup 2011 (13) Five Couples
时间Thu Oct 20 12:20:10 2011
题目网址: www.puzzleup.com/2011/puzzle/?231
加分时限: 10/20 7PM - 10/25 7PM
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆Five Couples
Five married couples will sit around a round table. Although every sitting
spot is marked by a name card, they do not notice the cards and sit randomly.
Then, they realize that none of them is sitting on the spot marked for them
or their spouses.
In how many different ways can this situation occur?
Notes:
1. A person is not required to sit next to her/his spouse.
2. The number of different ways should be calculated given a fixed placement
of name cards.
五对夫妻坐在圆桌旁。虽然每个位置上都有名牌，但他们都没注意到而随机入坐。
然後他们注意到没有一个人坐在给他或他的配偶的位置。
试问共有多少种如此的入坐法？
注:
1. 每个人不一定要和他的配偶相邻。
2. 请计算固定位置分配下的坐法数。(译注: 即某位置给谁已经固定了)
--
哇...又一题好平易近人(?)的题目 XD
--
1985/01/12 三嶋鸣海 1989/02/22 优希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 欢迎来到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越钢太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遥
2002/12/17 八神ココ 2011/01/11 HAL18於朱仓岳坠机 ∞与∫的世界 2011/04/02 茜崎空
启动 2012/05/21 第貮日蚀计画预定 2017/05/01~07 LeMU崩坏 2019/04/01~07 某大学合宿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.230.62
1F：推 ACGfans:圆桌这个条件有必要吗? 感觉就算是一排结果也会相同? 10/20 15:38
2F：→ LPH66:我只是照翻...看起来应该是无关的没错 10/20 15:53
新增注解已补上。
应该和直觉的理解没有太大出入吧...
然後我找到 OEIS 里有数列了(嘘)
※ 编辑: LPH66 来自: 140.112.6.117 (10/21 04:24)
※ 编辑: LPH66 来自: 140.112.30.137 (11/03 02:24)