ガジェット通信

見たことのないものを見に行こう

第85回「今週のアルゴリズム:隣り合えないカップル」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第85回は「今週のアルゴリズム:隣り合えないカップル」の問題です。

問題文「第85回 隣り合えないカップル」

n 組のカップルがいます。
全員を円形に並べるとき、各カップルは隣同士にならないようにします。
ただし、男女は交互に並ぶようにしたいと思います。

例えば、n=3のとき、図のような2通りの並べ方があります。
(同じ数字がカップル、色は性別をイメージしています。)
※円形なので回転した位置は一つとカウントしますが、逆順は別々にカウントします。

【問題】
標準入力から n が与えられるとき、並べ方が何通りあるか求め、
そのパターン数を標準出力に出力してください。
※最大で7組まで求められるようにしてください。

正解者

おめでとうございます!正解者のみなさんです。(新着順)

Azicore様
angel様
haruya様
distancedsilhouette様
koheizi様
kknick様
terryleonhart様
あいべくう様
みけCAT様
soliton_at_evolve様
おおぐちかば様
a992571様
scherzo2様
えちごやえちぜん様
アルギズ様
わけん様
びっけ様
kitensko様
べーにー様
commy様
Lolicon様
澤戸うい様
coachkazuhiko様
Mr.Q様
shiN429様
AlphaStrike様
gmk様
ushumpei様
fukayanegi様
cyan様
ほうぷ様
あさだ様
manman様
はるぽん様
antimon2様
heyhey様
朝風 夕凪様
potsbo様
Gofer様
lightpurplewisteria様
むっしー様
zvb7yh様
iq-ichiro様
kurenaissance様
toku-mori様
Pooh3103様
kraus1049様
mishokazta様
hoi様
Mattsun様
ecdsa2024_様
yoh2様
ゆん2様
touran7様
kenj4様
askaky様
yudedako様
rotary-o様
fine_様
にこがみ様
neko_the_shadow様
todaemon様
じゅんいちろう様
shoek様
Tamflex様
カニ戯(ry様
tnakao様
R修行中様
たんでー様
ryom917様
ずみ太郎様
ぱいお様
Count0様
pelicanlord様
rokusuke様
あらざし(退会済)様
erin様
mahaman様
JI様
noriok様
Yasu.Hara.様
chat様
yuppe19様
ciel様

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP