7月号の問1、図的にこういう感じで考えた。送った解答は式に起こしたもので、
図には言及していない。
(1)
XY平面上にAの要素をX座標、Bの要素をY座標として、すべての組み合わ
せについて点を打つと、長方形の範囲の(等間隔とは限らないが縦横は
揃っている)格子点状に散らばった|A|×|B|個の点群となる。この図に
傾き-1の斜め線を引けば、その線上の点についてはX,Y座標の合計値が
等しい。つまり|A+B|は、各点から傾き-1の線を引き、重複するものは除
いて、何本残るかを数えればわかる。ところが点群の右端または下端の
各点(これを集合Pとする)はそれぞれ明らかに異なる斜め線上に乗って
いる(不等式で厳密に証明できる)ので、斜め線の本数はPの要素数である
|A|+|B|-1以上。
(2)
・・・・
・・・・
・・・・
・・XY
・・ZW
等号が成り立っている場合、各点から引いた斜め線は集合Pのいずれかの
点を通る。何となく正方格子状じゃないと駄目では?とわかるが、例えば
こう証明する。右下の4点(X,Y,Z,W)に注目すると、この4点のうち左上の
点(X)から引いた斜め線は集合Pのいずれかの点を通らねばならないが、
その線はすぐ右の点(Y)の下、すぐ下の点(Z)の右を通るため、候補は右下
の点(W)しかない(これも式で証明可)。つまり右下の点が傾き-1の線上に
あるため、4点は正方形を成している。この論理を1段ずつ上に向かって繰り
返すと、全点群の右端2列が正方格子状、左に向かって繰り返すと全点群の
下2行が正方格子状にあることがわかる。右端2列と上端2行が正方格子だから、
全体も正方格子であることが必要。つまり、AとBは等差数列から成り、かつ
その公差が等しくなければならない。
【数セミ】エレガントな解答をもとむ【2011.2】
■ このスレッドは過去ログ倉庫に格納されています
644132人目の素数さん
2016/07/12(火) 22:24:51.79ID:L+nmIjHw■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【W杯】日本と同組のオランダ5発完勝で暫定首位に ハクポ、ブロビーが2発 スウェーデンを圧倒★3 [ゴアマガラ★]
- 東京大阪都心のタワマン最上階 6割が現金一括購入 市場揺らす富裕層 [蚤の市★]
- 【W杯】采配ズバリ的中!ドイツ 途中出場ウンダフ2発で劇的逆転勝ち 3大会ぶり決勝T進出決めた 独2-1コ [征夷大将軍★]
- 大谷が「1番・指名打者」で産休から復帰 [しゃぶれよ★]
- 政府が称賛「日立の裁量労働制」のガッカリな実態 労働時間過少申告の会社圧力、記録ごまかす裏技 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★5 [ひぃぃ★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★120【メキシコ/カナダ/アメリカ】
- ハム専 気合入れていけ、ファイターズ
- 巨専】 祝勝会
- 【D専】Part.8
- 〓たかせん〓
- かもめせん
- 【動画】高市早苗さん、誰と歓談してるのかガチで謎WWWWWWWWWWWWWWWWWWWWWWWW [685821185]
- 【悲報】大人気サッカー漫画『ブルーロック』 日本代表をバカにして批判殺到wwwwwwwwwwwwwwwwwwww [839150984]
- 車の中で40代女性と胸元に抱かれた女児が死亡しているのが見つかる。助手席には七輪が2つ。無理心中か [663766621]
- 【FIFAワールドカップ2026】F組オランダ×スウェーデン2:00(NHK1:45~,DAZN),E組ドイツ×コートジボワール5:00(日本テレビ4:40~,DAZN [226731781]
- ウンコエルフの体に糞塗りたくってゆめちゃんに食わす🤥💩🧚💩🏡
- 【高市悲報】日本人の女性妊婦「産科に行ったら、中国人やネパール人の妊婦がいて不快感を覚えた」120万いいね [257926174]