ガジェット通信

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

第108回「今週のアルゴリズム:一列に並べたマトリョーシカ」正解者発表

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

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

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

第108回は「今週のアルゴリズム:一列に並べたマトリョーシカ」の問題です。

問題文「第108回 今週のお題:一列に並べたマトリョーシカ」

サイズが 1~n まですべて異なる n 個のマトリョーシカ人形(Wikipedia)があります。
このマトリョーシカ人形を一列に並べることにします。
なお、マトリョーシカ人形では、大きなサイズの人形の中に、小さなサイズの人形を入れられます。

例えば、n = 4 のときの並べ方を、最も外側にある人形のサイズで表すと、以下の8通りがあります。
4
← 残りの人形がすべて中に入っている
4 3
4 2
4 1
4 3 2
4 3 1
4 2 1
4 3 2 1 ← すべての人形がバラバラになっている

それぞれについて、内側にある人形の配置パターンが何通りあるかを考えます。
例えば n = 4のときは、「4 3」のときに1と2の人形の配置が以下の4通りあり、これが最大です。

標準入力から n が与えられたとき、そのパターン数の最大値を標準出力に出力してください。
(n は最大で16とします。)

【入出力サンプル】
標準入力
4

標準出力
4

正解者

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

カニ戯(ry様
angel様
wx7890pack様
rokusuke様
i-don様
yicom様
えちごやえちぜん様
ゼロ式様
choyotaura様
のみのみの様
mezashi様
kalbee98様
zzz862様
Leopard551様
IGO様
@sushi様
yourai様
ikarigumo様
TTTTTTT様
QDora様
fukayanegi様
C~|Ia様
knm1976様
Rhipsalis様
Tia9996様
14番様
gmk様
noaris様
toku-mori様
ベンゼン環様
akasame様
Yoshi様
kaz_heidi様
kokemomo様
kasacchiful様
a992571様
dakk様
KEN1986様
乳酸菌飲料様
古典厩様
y7Ih0様
みけCAT様
Mattsun様
DJ.M.様
distancedsilhouette様
masa0415様
exaMG様
kenj4様
scherzo2様
todaemon様
mmiyano様
Brln様
shinta9様
Kilisame様
Kirurobo様
ゃすぇ様
Hira0404様
noriok様
cia_rana様
ニック・ネ・ムー様
shoek様
arbores様
danybook様
ffttevein様
Kashiken様
nodoame2様
kankichi573様
shooter1622様
1783様
ginneko様
katsuren様
fourier様
freefree様
かみつ様
wand様
pelicanlord様
ばいおねす様
firefox様
yyinteger様
strauss様
とみお様
おじけん様
くろまぐろ様
neko_the_shadow様
小指が強い人様
納戸様
haruya様
SHINAGAWA様
hiroykam様
rotary-o様
ほい様
あっき様
Naoki_M様
hirokazu1020様
tnakao様
kurenaissance様
idiotton様
L.star様
Count0様
みかんず様
yudedako様
kotakun様
yamano様
toryo様
むぎゅう様
R修行中様
0912ama 様
ciel様
tomo_01様
smz8110様
鵜の右脳様
舞葉様
Akiyoshi様
たわたわ様
chat様
Azicore様
Yasu.Hara.様

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

TOP