CodeIQ MAGAZINECodeIQ MAGAZINE

第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表

2017.10.13 Category:CodeIQ問題解説・リーダーボード Tag:

  • 7
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」の問題です。

問題文「第162回 今週のお題:たくさん組み合わせて作る合成抵抗」

すべて1オームの抵抗が n 個あります。
これらを直列または並列に組み合わせて合成抵抗を作ることを考えます。
できる合成抵抗の値が何通りあるかを求めてください。
このとき、違う配置でも同じ値になれば一つとしてカウントします。

なお、合成抵抗の計算は、以下のようになります。

計算方法

例えば、n = 3 のとき、以下のような並べ方をすると、それぞれの合成抵抗の値は図のようになります。

n=3のとき

同様に、n = 4 のとき、以下のような9通りがあります。

n=4のとき

標準入力から n が与えられたとき、できる合成抵抗の値が何通りあるかを求め、標準出力に出力してください。
なお、n は最大でも13とします。

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

標準出力

正解者

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

strauss様
angel様
みけCAT様
えちごやえちぜん様
hihi123様
Theodore様
idiotton様
gmk様
A/M様
arborvitae666様
HinataSaien様
suno_tf様
haruya様
HHeLiBeX様
distancedsilhouette様
K9様
hotcake_box様
Leonardone @ NEETSDKASU様
scherzo2様
Mu様
shoek様
ねこまたこすこす様
yamadaba様
ginneko様
mocchi_2015様
カニ戯(ry様
rotary-o様
kaoken様
touran7様
wx7890pack様
ぴろう様
uafr_cs様
tktnhsj様
mikenbos様
おじけん様
cudjo様
toku-mori様
todaemon様
act727様
SolidFromPhoto様
chronotable様
ナガセ様
R修行中様
yudedako様
ryagi様
smz8110様
rw0020様
Mattsun様
a992571様
kwea123様
みかんず様
Azicore様
Hira0404様
tnakao様
L.star様
chat様
Yasu.Hara.様
ciel様
舞葉様<———16回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 7
  • このエントリーをはてなブックマークに追加

■関連記事

第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描...
第169回「今週のアルゴリズム:工事中の交差点はどこ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第169回は「今週のアルゴリズム:工事中の交差点はどこ?」の問題で...
第168回「今週のアルゴリズム:崩れないように積み上げて!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第168回は「今週のアルゴリズム:崩れないように積み上げて!」の問...
第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ