[中譯] Puzzleup 2011 (13) Five Couples

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間14年前 (2011/10/20 12:20)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串1/1

題目網址: 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

推

ACGfans

10/20 15:38, , 1^F

10/20 15:38, 1^F

→

LPH66

10/20 15:53, , 2^F

10/20 15:53, 2^F

新增註解已補上。應該和直覺的理解沒有太大出入吧... 然後我找到 OEIS 裡有數列了(噓) ※ 編輯: LPH66 來自: 140.112.6.117 (10/21 04:24) ※ 編輯: LPH66 來自: 140.112.30.137 (11/03 02:24)