CodeIQ MAGAZINECodeIQ MAGAZINE

第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」正解者発表

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

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

出題者の増井さんによる、第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第153回は「今週のアルゴリズム:〇×ゲームの手順は何通り?」の問題です。

問題文「第153回 今週のお題:〇×ゲームの手順は何通り?」

3×3のマス目を使って〇×ゲーム(三目並べ)を行います。
2人が交互に〇と×を空いているマスに記入していき、同じ記号が縦、横、斜めのいずれかに3つ並ぶとその記号の人が勝ちです。
すべてのマスが埋まっても3つ並ばないとき、その勝負は引き分けとなります。

例えば、以下の左図のような順に書いていったとき、×が横に3つ並んだので×の勝ちとなります。
一方、右図のような順に書いていったとき、いずれも3つ並ばないため、引き分けとなります。
(必ず〇の人から始め、勝負が決まった時点で終了するものとします)

サンプル

標準入力から整数 n が与えられたとき、ちょうど n 手でどちらか一方が勝つまでの手順が何通りあるかを求めてください。
なお、n は5以上9以下の整数です。

例えば、n = 5 のとき、〇の配置は、以下の8通りが考えられます。
それぞれについて、残りのマスのうち2箇所に×が入るため、手順を考えると全部で1440通りあります。

n=5

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

標準出力

正解者

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

quebrar様
angel様
haruya様
みけCAT様
toku-mori様
カニ戯(ry様
Y_Aky様
suconv様
tktnhsj様
gmk様
とっきー☆様
fzac様
えちごやえちぜん様
pinas様
norman-k様
L.star様
myanta様
ginneko様
Leonardone @ NEETSDKASU様
dull様
キャロットフレーク様
distancedsilhouette様
suno_tf様
Mattsun様
shoek様
ヨースケ様
Hiroyuki Kamisaka様
hyphen様
scherzo2様
まーの様
R修行中様
あっき様
tnakao様
hotcake_box様
todaemon様
おじけん様
ナガセ様
wx7890pack様
14番様
HHeLiBeX様
grimm-grimm様
a992571様
kenj4様
Hira0404様
みかんず様
strauss様
hihi123様
うみんちゅ様
rw0020様
cudjo様
Azicore様
chat様
ぴよぴよあとむ様
Count0様
くるぱー様
ryagi様
Kilisame様
smz8110様
act727様
やまさん様
rotary-o様
Yasu.Hara.様
舞葉様
ciel様 <———3週連続!43回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第158回「今週のアルゴリズム:円テーブルで席替え」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第158回は「今週のアルゴリズム:円テーブルで席替え」の問題です。...
第157回「今週のアルゴリズム:移動量が最小のハンカチ落とし」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第157回は「今週のアルゴリズム:移動量が最小のハンカチ落とし」の...
第156回「今週のアルゴリズム:バラバラのマトリョーシカを一つに合体」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第156回は「今週のアルゴリズム:バラバラのマトリョーシカを一つに...
第155回「今週のアルゴリズム:同じ数字でサンドイッチ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第155回は「今週のアルゴリズム:同じ数字でサンドイッチ」の問題で...
第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」...
第152回「今週のアルゴリズム:ボーリングの最高点、最低点は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第152回は「今週のアルゴリズム:ボーリングの最高点、最低点は?」...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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