ガジェット通信 GetNews

見たことのないものを見に行こう
「ジャスティス・リーグ」特集サイト

第132回「今週のアルゴリズム:グループで乗るリフト」正解者発表

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

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

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

第132回は「今週のアルゴリズム:グループで乗るリフト」の問題です。

問題文「第132回 今週のお題:グループで乗るリフト」

第132回「今週のアルゴリズム:グループで乗るリフト」正解者発表

m 人のグループがスキー場でリフトやゴンドラに乗ろうとしています。
このスキー場には n 人乗りのリフトやゴンドラがあります。
グループでまとまって移動するため、連続したリフトやゴンドラに乗ることにします。

グループのメンバーは区別せず、各リフトやゴンドラに乗る人数だけを考えるとき、1回の移動における乗り方が何通りあるかを求めてください。

ただし、誰も乗らないリフトやゴンドラはないものとします。
また、m, n ともに 32以下の正の整数とします。

例えば、m = 5, n = 3 のとき、以下の13パターンがあります。
パターン
1台目
2台目
3台目
4台目
5台目
(1)
1人
1人
1人
1人
1人
(2)
1人
1人
1人
2人

(3)
1人
1人
2人
1人

(4)
1人
2人
1人
1人

(5)
2人
1人
1人
1人

(6)
1人
1人
3人


(7)
1人
3人
1人


(8)
3人
1人
1人


(9)
1人
2人
2人


(10)
2人
1人
2人


(11)
2人
2人
1人


(12)
2人
3人



(13)
3人
2人


【入出力サンプル】
標準入力
5 3

標準出力
13

正解者

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

angel様
fukayanegi様
あっき様
隈野リレケム様
strauss様
mxhan様
カニ戯(ry様
yml様
ganchan0523様
Taka4no様
ラスタ様
distancedsilhouette様
えちごやえちぜん様
haruya様
maronta様
Leonardone @ NEETSDKASU様
見習いコーダー01様
黒猫の三角様
wbcchsyn様
まいぺじ様
ecdsa2024_様
たづみ様
gmk様
i-don様
norman-k様
とむとも様
木くらげ様
TSUKA325様
ksksk様
Zuishin様
Sue MATSUOKA様
Uyan様
mlk922様
てんて様
scherzo2様
highque様
Mattsun様
c_mizu様
Ysk1n様
nanosan様
tnkayu様
arborvitae666様
明智重蔵様
parroty様
suconv様
みけCAT様
vodka0807様
zarath8128様
Hiroyuki Kamisaka様
toku-mori様
taba様
myanta様
ginneko様
Naoki_M様
facil89様
neko_the_shadow様
カラシン様
fortissimo1997様
ta__ke__様
utsubo様
クワトロ様
fourier様
rw0020様
ida1ten0様
muramasa.様
exaMG様
cia_rana様
R修行中様
Keck様
shoek様
てこ様
todaemon様
rotary-o様
おじけん様
painfulness様
ぶれぼ様
14番様
yudedako様
a992571様
やまさん様
ryagi様
miyagawa様
opal様
mycar様
hihi123様
drhy様
touran7様
ShureNeko 様
unsre様
soukiti3様
hyphen様
K9様
ばいおねす様
ciel様
みかんず様
Hira0404様
cudjo様
ゆん2様
chat様
Count0様
L.star様
tnakao様
kenj4様
smz8110様
HHeLiBeX様
kobapie様
Yasu.Hara.様
Azicore様 

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