
武蔵野個別指導塾の特徴
中学受験算数 投影図の積み木の最少個数—必要な柱を兼ねさせて下限の配置を作る|武蔵野個別指導塾

上面の占有マスと正面の高さを照らし、成立しない図も見分けて求める答えは積み木の最少です。
よくあるのは、小5の人が正面図の高さを見て、同じ列にある柱をすべてその高さまで積む場面です。正面からは手前の柱と奥の柱が重なって見えます。どちらも高い必要があるのか、上から見えるという条件と分けて考えてみましょう。
積み木は同じ大きさの立方体です。床の格子に沿って、各マスの中に底からすき間なく積みます。空中に浮かせたり、同じ柱の途中を抜いたりはしません。正面からの見え方と上からの見え方を両方満たす配置のうち、個数が最も少ないものを探します。
問われ方と、先にそろえる条件
1つ目の型は、上面図の塗られたマスと正面図の列ごとの高さから、最少個数を求める問題です。上から見えるマスには少なくとも1個が要ります。さらに、正面に見える高さを作るため、各列のどこかに高い柱が必要です。
2つ目の型は、計算した個数を実際に実現できるかを、マスごとの高さで示す問題です。「これより少なくできない」という説明は下限を示しますが、その個数の配置がなければ答えにはなりません。下限と配置の両方を確かめます。
3つ目の型は、与えられた正面図と上面図がそもそも両立するかを調べる問題です。正面に高さが見える列なのに、その列の上面がすべて空白なら、そこに柱を置けません。個数を計算する前に、条件を満たす模型があるかを判定します。
以下では正面を手前に置き、上面図の下側から上側へ向かって正面の視線を取ります。上面図の左から右と正面図の左から右は同じ順です。上面の横方向を「列」、奥行き方向に並ぶ横一列を「行」と呼びます。側面からの高さは指定しません。
占有マスと列の最大高さ
図1のように、上面図の色のついたマスを占有マスと呼びます。占有マスには1個以上があり、白いマスの高さは0です。各マスに、その場所に積んだ個数を記入したものが高さ表です。高さ表の上の行が奥、下の行が手前です。

図1の高さ表では、左の列は奥が2、手前が1です。正面からは高さ2まで見えるので、正面の左の列の高さは2です。右の列は奥が0、手前が3なので、高さは3です。0は何もないことを表し、正面の高さは各列に並ぶ高さの最大値で決まります。奥と手前を足した数ではありません。
左の列の高さ2の柱は、上から見えるマスを満たしながら、正面の高さ2も作っています。1つの柱が2つの条件を兼ねるため、上面用の1個と正面用の2個を別々に足す必要はありません。まず各占有マスに1個ずつ置き、正面に必要な高さまで、選んだ柱に不足分を積み足すと考えると重複を避けられます。
例えば、ある列の占有マスが2つで正面の高さが3なら、2つのマスに1個ずつ置いた後、そのうち1つに2個を加えます。その列の合計は4個です。正面の高さ3を見せる柱には3個必要で、もう一方の占有マスにも1個が要るので、4個未満にはできません。
高さ1の列では、初めに置いた1個が正面の高さも満たします。高さ0の列では、占有マスがあると矛盾します。逆に正面に正の高さがありながら占有マスがない列も矛盾です。正面の高さと占有の有無が各列で合っているとき、各列で柱を選ぶ方法が使えます。
基本例題:上面の5マスを出発点にする
問題 床には横3列、奥行き2行の格子があります。上面図の占有マスは、奥の行が左と中央、手前の行が左・中央・右です。正面から見た各列の高さは、左から3、2、2です。正面は手前から見て、左右の順は上面図と同じです。条件に合う積み木の最少個数を整数で求め、高さ表を1つ示してください。
図2のように、上面の5マスをまず埋めてから、正面で必要な高さまで積み足します。表の数字は各柱の高さです。0は上面の空白に対応します。

はじめに各占有マスへ1個ずつ置きます。積み木は次の個数です。
5個
左の列は高さ3が必要なので、すでに置いた1個を含む柱に2個足します。中央の列は高さ2なので1個、右の列も高さ2なので1個を足します。
左の追加は 3 − 1 = 2個
中央の追加は 2 − 1 = 1個
右の追加は 2 − 1 = 1個
合計は 5 + 2 + 1 + 1 = 9個
これが下限になる理由を、列ごとに見ます。左には占有マスが2つあり、そのうち少なくとも1つには3個が必要です。残るマスにも1個が必要なので、左は少なくとも4個です。中央は高さ2の柱と別の占有マスにより、少なくとも3個です。右は占有マスが1つで、高さ2にするため少なくとも2個です。よって全体では 4 + 3 + 2 = 9個未満にはできません。
図2の配置は、奥の行が左から3、1、0、手前の行が1、2、2です。上から見ると0以外が指定の5マスになり、列の最大値は左から3、2、2です。柱の合計は 3 + 1 + 0 + 1 + 2 + 2 = 9個です。下限の9個で両方の図を再現できるため、答えは9個です。
左の高さ3を手前に移し、奥の左を1にしても、正面と上面は変わりません。中央も高さ2の位置を選べます。個数の最少値が決まっても、その配置が1通りと決まるとは限らないのです。
標準例題:高さ1の列と複数の占有マス
問題 横4列、奥行き3行の格子で、上面の占有位置を次のようにします。「有」は占有、「空」は空白です。正面は手前から見て、左から各列の高さは4、1、3、2です。最少個数を整数で求め、条件を満たす高さ表を示してください。
| 行 | 左から1列目 | 2列目 | 3列目 | 4列目 |
|---|---|---|---|---|
| 奥 | 有 | 空 | 有 | 有 |
| 中 | 有 | 有 | 有 | 空 |
| 手前 | 空 | 有 | 有 | 有 |
占有マスは各行に3つずつあり、合計9つです。まず9個を置きます。正面の高さまでの追加を、左から順に求めます。
4 − 1 = 3個、1 − 1 = 0個、3 − 1 = 2個、2 − 1 = 1個
9 + 3 + 0 + 2 + 1 = 15個
下限を列ごとに見ると、1列目は高さ4の柱ともう1つの占有マスで少なくとも5個、2列目は2マスに各1個で少なくとも2個です。3列目は高さ3の柱と残り2マスの各1個で少なくとも5個、4列目は高さ2の柱ともう1マスで少なくとも3個です。合計は 5 + 2 + 5 + 3 = 15個です。
実現する表の1つは次のとおりです。
| 行 | 1列目 | 2列目 | 3列目 | 4列目 |
|---|---|---|---|---|
| 奥 | 4 | 0 | 3 | 2 |
| 中 | 1 | 1 | 1 | 0 |
| 手前 | 0 | 1 | 1 | 1 |
0以外の位置を上面の表に戻すと、各行で有と空が一致します。各列の最大値は4、1、3、2で、合計は 9 + 3 + 3 = 15個です。15個という下限が実現したので、最少は15個です。2列目は占有マスが2つあっても正面の高さが1ですから、両方とも1にします。
発展例題:正面に見える柱を置く場所がないとき
問題 横3列、奥行き2行の格子で、上面の占有マスは奥も手前も左と右の2マスです。正面からの高さは左から2、2、3です。正面は手前から見て左右は上面図と同順です。この2つの図に合う配置があるかを答えてください。ない場合は、上面の空白を1マスだけ占有に変えて配置可能にし、変更後の最少個数を整数で求めて高さ表を示してください。
中央の列は、奥も手前も上面が空白です。一方、正面の中央には高さ2が見えます。中央のどこにも積み木を置けないという条件と、高さ2の柱が必要という条件がぶつかっています。元の2つの図を満たす配置はありません。占有マス4つとして計算を進め、答えを数で出してはいけません。
空白を1マス変えるなら、中央列の奥または手前を占有にする必要があります。奥を選ぶと、占有マスは5つです。正面の高さ2、2、3を作る追加は順に1、1、2個なので、5 + 1 + 1 + 2 = 9個です。
例えば奥の行を2、2、3、手前の行を1、0、1にします。各列の最大値は2、2、3で、占有位置も変更後の上面と一致します。左は少なくとも2 + 1 = 3個、中央は2個、右は少なくとも3 + 1 = 4個ですから、3 + 2 + 4 = 9個未満にはできません。したがって変更後の最少は9個です。中央の手前を選んでも、同様に9個で実現します。
この例では「図が合わない」という結論と、「図を変えた後の最少値」を区別します。元の図には模型が存在しないため、元の最少値を9個とすることはできません。
同じ列の柱を全部高くする誤り
基本例題で、左の2つをともに高さ3、中央の2つをともに高さ2、右を高さ2とすると、3 + 3 + 2 + 2 + 2 = 12個です。正面と上面には合っていますが、最少とは限りません。図3のように、列の最高の柱を残して他の柱を1に戻しても、2つの図が保たれるかを見ます。

12個という誤答の原因は、正面の高さを、その列のすべての柱が満たす条件と取り違えたことです。正面図が表すのは、手前と奥を重ねたときの最大高さです。最高の柱を1つ残し、別の占有マスを1にしても、正面の輪郭は変わりません。上面でも1個が残るので、マスは見えたままです。
修正後は、奥の行が3、1、0、手前の行が1、2、2です。左で2個、中央で1個を減らし、12 − 2 − 1 = 9個になります。図3の2つの表は正面の高さがともに3、2、2で、0以外の位置も同じです。減らす前の配置が条件に合うことと、減らした後が最少であることは別に確かめます。
別の誤りは、正面の高さを 3 + 2 + 2 = 7個と足して終えることです。この7個は各列で高い柱を作るための個数ですが、左と中央にはさらに別の占有マスが1つずつあります。そこにも1個ずつ必要なので、7 + 1 + 1 = 9個です。上面のマスを見落とすと、図に現れている柱を置き忘れます。
反対に、上面の5個に正面の高さの和7個をそのまま加えると12個になります。高い柱の底の1個を、上面用と正面用で2回数えているからです。最初に置いた1個を引いた「追加分」を使うか、高い柱と残りのマスを分けて数えるか、どちらかで重なりを避けましょう。
練習:図の条件から最少を探す
各問とも合同な立方体を格子上で底からすき間なく積みます。高さ表は奥の行から手前の行へ、各行は左から右へ書きます。正面は手前から見て、左右は表と同順です。「有」は1個以上、「空」は0を表します。配置がある問題では最少個数を整数で答え、高さ表を1つ示してください。
問1 横2列、奥行き2行。占有位置は奥が「有・有」、手前が「有・空」です。正面の高さは左から2、3です。
問2 横3列、奥行き2行。占有位置は奥が「有・有・有」、手前が「空・有・有」です。正面の高さは左から1、3、2です。
問3 横3列、奥行き2行。占有位置は奥が「有・空・有」、手前が「有・有・空」です。正面の高さは左から2、1、4です。
問4 横3列、奥行き2行。占有位置は奥が「有・有・空」、手前が「有・空・有」です。正面の高さは左から3、2、2です。最少個数に加え、異なる最少配置を2つ示してください。
問5 横3列、奥行き2行。占有位置は奥が「有・空・有」、手前が「空・有・有」です。正面の高さは左から2、0、3です。この図の組に合う配置があるか答え、ない場合は正面の高さを1列分だけ変えて配置可能にし、そのときの最少個数と高さ表を示してください。上面は変えません。
練習の答えと戻して確かめる方法
問1 占有は3マスで、追加は左に1個、右に2個です。3 + 1 + 2 = 6個。奥を2、3、手前を1、0とすると合計6個で、各列の最大は2、3です。左は少なくとも2 + 1 = 3個、右は3個なので、これ未満は無理です。答えは6個です。
問2 占有は5マスです。追加は左から0、2、1個で、5 + 0 + 2 + 1 = 8個です。奥を1、3、2、手前を0、1、1とすると合計8個で、最大は1、3、2になります。列ごとの下限 1 + 4 + 3 = 8個も一致します。答えは8個です。
問3 占有は4マスです。高さまでの追加は1、0、3個なので、4 + 1 + 0 + 3 = 8個です。奥を2、0、4、手前を1、1、0とすれば、空白の位置と最大値2、1、4が元の条件に戻ります。列別の下限は3、1、4個で、合計8個です。答えは8個です。
問4 占有は4マス、追加は2、1、1個なので 4 + 2 + 1 + 1 = 8個です。列別にも4、2、2個が必要で、下限は8個です。例えば奥を3、2、0、手前を1、0、2とする配置と、奥を1、2、0、手前を3、0、2とする配置があります。どちらも0以外の位置が同じで、列の最大値は3、2、2、合計は8個です。答えは8個で、左の高さ3を置く行が異なります。
問5 中央の手前は占有マスなので高さは少なくとも1ですが、正面の中央の高さは0です。0のままでは柱を置けず、条件に合う配置はありません。中央の正面の高さを1に変えると、占有4マスに対して追加は左に1、中央に0、右に2個です。4 + 1 + 0 + 2 = 7個が下限です。奥を2、0、3、手前を0、1、1とすれば合計7個で、上面は元どおり、正面の最大値は2、1、3です。変更後の最少は7個です。中央の高さを1以外の正の数に変えた場合は、必要な個数も変わります。
覚えておくこと
- 占有マスには1個以上、空白マスには0個を置きます。
- 正面の各列の高さは、その列にある柱の最大値です。
- 各占有マスに1個を置き、各列で必要な高さまで1本に積み足します。
- 下限を示した後、その個数の高さ表を作り、2つの図に戻します。
- 占有の有無と正面の高さが矛盾する列では、配置できません。
答案のどこを確かめるか
まず上面の空白に高さを記入していないか、占有マスに0を入れていないかを見ます。次に各列の最大値を別に書き出し、正面の左右の順と照らします。最大値の和しか書かれていない答案では、高い柱以外の占有マスが数えられているかを追います。
下限の説明があっても、示した配置の高さの合計がその数と違えば、達成の証明にはなりません。反対に配置を1つ描いただけでは、もっと少ない配置がない理由が残ります。必要な数と実際の表が一致したとき、最少個数が確定します。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




