No.1ベストアンサー
- 回答日時:
[1] n段の階段に含まれる□の個数をM[n]とすると
M[n]= 1+2+....+n = n(n+1)/2
これが3の倍数であることが必要であるのは自明ですね。たとえばM[4]=10ですから、S_4をS_3の組み合わせで作ることは不可能。ですからn=3k+1(k=1,2,....)の場合、すなわちn=1,4,7,10,13,....の階段は作れない。
[2] さて、n=3の階段はどうか。これ無理です。では、n=5の階段は作れるのか。これも無理みたいですね。(証明は宿題。)
[3] n=6だと実際に構成できるのはご質問に示されています。S_3を7個使うんですね。
ではn=6k段(k≧2)の階段の作り方を考えましょう。
6×6の正方形を埋めるには
■■□□■■
□■□■□■
□□■■□□
■■□□■■
□■□■□■
□□■■□□
でオッケーです。だからS_6の下にこの6×6の正方形をk個入れたものを作って、S_6kの右にくっつければS_6(k+1)が作れます。つまりn=6,12,18,...が作れる。
[4]さて、S_9は構成可能です。
■
■■
■□□
■■□■
■○○■■
■■●○□□
□□●●■■□
■□●■□□■●
■■●●■■□●●
そして、6×9の長方形を埋めるには
■■□□■■
□■□■□■
□□■■□□
■■□□■■
□■□■□■
□□■■□□
■■□□■■
■□■□■□
□□■■□□
でオッケーですから、S_9の右にこれをくっつけて、上にS_6を載せればS_15が出来る。以下、6づつ増やすことができるので、
n=9,15,21,....は作れます。
以上から、nが3の倍数であるときS_nが作れないのはn=3の場合だけということになります。
[5] さらに既に出来ている3n段の階段の右に2段だけ追加することができる。これは、
□
□□
の下に
■■
□■
□□
をn個入れてやれば作れる。この手で6段の階段を8段にすることが出来ます。
[6] 以上からn=3k, 3k+2 (k≧2)の場合には具体的に構成法が分かりました。
だから、必要十分条件は
「k≧2であって、n = 3k または n=3k+2 となる自然数kが存在すること。」
ですね。
この回答へのお礼
お礼日時:2001/07/28 19:19
そうですか、6×9、9×9、S_9を具体的に考えちゃえば良かったんですね。
お見事です。
S_5が作れるかどうかは3×3が作れるかどうかに帰着できるので、場合分けで
□□□
□□■
□■■
の場合と
□□□
□■□
□■■
に分けられ、無理である事が証明できますね。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『4色問題⓵』 9 2022/10/24 06:54
- リフォーム・リノベーション フローリングの沈みと巾木の隙間について 6 2022/06/23 23:13
- 日本語 用言の活用組織はいかにして生成したか:或る試論 1 2022/06/30 05:41
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 高校 比例式につきまして 3 2022/05/19 17:30
- その他(社会・学校・職場) 数学のI Aの問題について。 十分条件と必要条件について。 p→qの場合pはqの十分条件であり qは 2 2023/01/09 19:36
- 高校 方程式の証明 5 2022/05/12 09:29
- 数学 数学(過去の質問が消えてしまったので再質問) 写真の1番の問題なのですが ①参考書の解答:0<a≦5 2 2023/05/25 17:41
- 日本語 https://eprints.lib.hokudai.ac.jp/dspace/bitstream 6 2022/05/22 18:54
- 数学 必要十分条件 → ← の下矢印は右が左の十分条件である矢印ですか? それとも必要条件である矢印ですか 2 2023/06/28 19:54
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
平方ミリメートルを平方メート...
-
平方メートルをメートルに直し...
-
縮小率の計算方法を教えてください
-
面積から縦横の長さを求めたい
-
ルートって何のためにあるの?
-
この八角形を分度器と、コンパ...
-
正方形を表現する関数はありま...
-
20m2って縦何メートルで横何...
-
数学の問題について質問です 1...
-
正八角形の対角線の長さ
-
正八角形の作図
-
広さについて
-
「平方メートル」と「メートル...
-
1万メートル四方と書かれている...
-
2次関数;;
-
長方形のうち正方形の周の長さ...
-
六角形の中に正方形
-
三平方センチメートルの正方形...
-
球に内接する立方体の体積
-
200平米って、200m×200mの正方...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
平方ミリメートルを平方メート...
-
縮小率の計算方法を教えてください
-
平方メートルをメートルに直し...
-
ルートって何のためにあるの?
-
長方形の分類(幾何学)
-
面積から縦横の長さを求めたい
-
正方形を表現する関数はありま...
-
20m2って縦何メートルで横何...
-
「平方メートル」と「メートル...
-
対角線の長さが分かっている場...
-
200平米って、200m×200mの正方...
-
正八角形の対角線の長さ
-
高1数学です。 次の命題で真偽...
-
この八角形を分度器と、コンパ...
-
円に入る正四角形の辺
-
広さについて
-
【こたつ、正方形か長方形かど...
-
正方形は長方形ですか?
-
13平方センチメートルの正方...
-
小学生での図形
おすすめ情報