ガジェット通信

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

第71回「今週のアルゴリズム:予約で満席の指定席」正解者発表

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

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

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

第71回は「今週のアルゴリズム:予約で満席の指定席」の問題です。

問題文「第71回 予約で満席の指定席」

新幹線の指定席を予約することを考えます。
指定席は単純に端から埋めていけばよい、というわけではありません。
新幹線は一列に2人掛けと3人掛けの座席がありますが、旅行を楽しんでもらうため、
3人のグループが予約する場合は、3人掛けの並び席を確保しますし、
4人のグループであれば2人掛けの座席を向かい合わせて確保します。

ここでは、以下のルールで座席を確保していくことにします。
・6人グループ:3人掛けの座席を向かい合わせて確保する
・5人グループ:2人掛けと3人掛けの座席を一列で確保する
・4人グループ:2人掛けの座席を向かい合わせて確保する
・3人グループ:3人掛けの座席を確保する
・2人グループ:3人掛けの座席で隣り合う、もしくは2人掛けの座席を確保する
・1人:任意の座席

例えば、図の左側のような配置は可能ですが、右側のような配置にはできません。

※7人以上のグループは乗車しないものとします。
また、個々の座席に誰が座るかは考慮せず、あくまでもグループをどう配置するかのみを考えます。

例えば、座席が1列だけであれば、グループを座席に配置するパターンは以下の9通りが考えられます。
(一つの色が一つのグループを表すものとします)

【問題】
座席が12列ある場合、グループを座席に配置するパターンが何通りあるかを求めてください。

正解者

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

ヨシダシンジ様
Azicore様
haruya様
みけCAT様
lightpurplewisteria様
Drafear様
えちごやえちぜん様
can110様
bambisan様
小指が強い人様
P_tan様
tnakao様
distancedsilhouette様
antimon2様
a992571様
n2_様
ドラゴンメテオ様
gmk様
べーにー様
Mattsun様
おじけん様
ずみ太郎様
noriok様
todaemon様
澤戸うい様
angel様
Yasu.Hara.様
rotary-o様
shoek様
L.star様
j_gui0121様
ciel様
神でなければ客ではない様
R修行中様<———7回目の一番乗りゲット!

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

ITエンジニアに読んでほしい!技術書・ビジネス書 大賞2016

翔泳社「ITエンジニア本大賞」とのコラボ問題。正解者の中から抽選で人気の技術本をプレゼント!

2016年1月17日23時59分までに挑戦していただいた正解者の中から、抽選で1名様に「ITエンジニアに読んでほしい!技術書・ビジネス書 大賞2016」で選ばれたプレゼン大会参加本(技術書部門)をすべてプレゼントします。

プレゼン大会参加本(技術書部門)は2016年2月上旬頃に発表予定
ITエンジニアに読んでほしい!技術書・ビジネス書 大賞とはこちら

☆☆☆☆挑戦は、こちらから!☆☆☆☆

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

TOP