なか |
なんとなく、2の3乗を超えると成立かなと? |
mobile
3月31日(木) 0:07:55
MAIL:naka@sansu.org HomePage:naka's Home Page 24792 |
吉川マサル |
毎度になりましたが、帰宅途中の電車のなかです。更新は12時40分くらいかな、と思います。ゴメンナサイ。 |
3月31日(木) 0:09:25
24793 |
tomh |
8つまでは、単位立方体の頂点を選べば交点を通らないので。
9つの選び方を試行錯誤してみました。 (^^; |
新潟市
3月31日(木) 0:11:24
MAIL:tomh@yahoo.co.jp HomePage:H to M 24794 |
そのうち勝つ |
8点までだと、任意の点からxyz方向の奇数番目を巧妙に選ぶことで
中点を格子点から回避できそうなので それプラス1で答えました。 直感だけど、思い切って速攻で送ってればベスト5は入れたかなぁ。 |
アトランティスモード 魚群来い!
3月31日(木) 0:13:24
24795 |
アヒーのおじさん |
縦,横,奥行きが3,3,1の直方体をイメージしました←(意味もなく変な形)
どうもこれが題意に適さないヤツの限界な気がしまして... そしてあと1個何処かに点をうったら確実にいけるなぁ...みたいなのりです(^^; 結局の所「直方体の頂点の数+1」ですね |
アンドロメダ大星雲
3月31日(木) 0:15:43
HomePage:正体不明 24796 |
なか |
題意に反して(中点が格子点にならないように)選ぶことができる点の数は、
1次元につき2個が限界なので、答は2^3+1、ということでよさそうですね。 |
mobile
3月31日(木) 0:13:52
MAIL:naka@sansu.org HomePage:naka's Home Page 24797 |
姉小路 |
1*1*1の立方体の各頂点に点を取っておけば、
後一つ点を打つと、必ず題意を満たすから、8+1=9。 と、直感でしたが(^^; |
算数の街
3月31日(木) 0:17:28
MAIL:pctakada@mail.goo.ne.jp HomePage:高田の呟き 24798 |
ゴンとも |
文章が鳩ノ巣原理を使うと感じで
数学オリンピックの本の例題として今見ると 1989年の広島大学の問題とありました。 今日は浜松に行くと動く歩道だらけで歩かずにすみました。 |
愛知県豊川市
3月31日(木) 0:35:39
MAIL:fttnm528@ybb.ne.jp 24799 |
ゴンとも |
回答としてはもう本とか見てて書く気がなくなってますが
座標のすべての点を座標の偶奇で場合分けすると (偶,偶,偶),(偶,偶,奇)・・・全部で8通りですが書きません 9以上とればこの8通りのどれかは2つ同じところにあり同じなら (偶+偶)/2=(奇+奇)/2=整数で必ず中点は整数なので格子点。 鳩ノ巣原理は好きですね。ディリクレの定理とういう呼び名より鳩がとういうところが初めてきいたときは感動してました。では。 |
愛知県豊川市
3月31日(木) 1:19:57
MAIL:fttnm528@ybb.ne.jp 24800 |
akira |
ゴンとも
ゴンとも ゴンともさんと同じです.鳩ノ巣原理の問題ですね.スッキリしました. |
3月31日(木) 7:55:03
24801 |
ハラギャーテイ |
おはようございます。
まったくわかりませんでした。でも2回目のあてずっぽで (8の次に9)あたりました。 |
北九州
3月31日(木) 10:38:51
HomePage:信号処理に挑戦 24802 |
航空アニマル |
勘と考えるの半分ぐらいです。 |
3月31日(木) 11:35:22
24803 |
uchinyan |
はい、こんにちは。
今回の問題は、題意がよく分からず、何かすっきりしない感じです。 掲示板をざっと見た感じでは指摘がないので、多分、私の勘違いなのでしょうが... 「すべての格子が正方形であるような巨大なジャングルジム」とは、中に空洞というか、 「立体に含まれる格子点が交点になっていないことはない」ということなのでしょうか? 例えば、単位の立方体四つを横に並べ、縦(高さ)の方向に三つ積み上げた、12個の立方体からなるものを考えます。 これにおいて、一番下の中央の2点とその上の2点とを取り除いて、立方体8個で門のような形を作ったものは、 今回の題意には合致しないのでしょうか? すべての格子は正方形になっているとは思うのですが... こういう空洞のあるものはジャングルジムといわない? でも、子供のときにあったような気も... もし、このようなジャングルジムを考えなければ、比較的容易ですね。 明らかに、単位の立方体の8点だけを取った場合には、題意を満たしません。したがって、点は9個以上です。 空洞がないならば、格子点にどこか基準点、原点、を決めて、そこからいわゆる空間座標をふれば、 その座標は、偶数、奇数が順番に現れる組み合わせになります。偶数、奇数の組み合わせは、8通り。 したがって、9点取れば、必ず、偶数、奇数の同じ組み合わせが発生し、その2点の中点を取ると、 それは格子点となり、題意を満たします。つまり、9点が必要十分。ゴンともさんの#24800と同じですね。 多分、これが今回の答えなのでしょう。 ただ、空洞を許すと、格子点となってもそれが交点にならない可能性もあるわけで、この点が気になる。 先の例では、1段目の空洞の向かい合う正方形の4点ずつと、3段目の中央の下の手前の1点を取れば、 9点で、空洞の向かい合う正方形の向かい合う2点の中点だけが格子点ですが、 空洞内にあるので、交点にはなっていない... つまり、9点は正解ではない...? |
ネコの住む家
3月31日(木) 12:26:39
MAIL:uchi@sco.bekkoame.ne.jp 24804 |
いちたすには |
8ではないから9としてみただけです
正解だなんて信じられない! 分からなくて困っている問題があります どなたか教えてくれませんか? 「三角形ABCがある。AP+BP+CPを最小にする点Pはどこにあるか」と質問されたのです 確かにそういう点はあるはずですが見当がつきません それともこの問題そのものが成立しませんか? |
3月31日(木) 20:21:36
24805 |
uchinyan |
#24805:
あー、それって、シュタイナー点というのではなかったでしょうか。 △ABCに対して、∠APB = ∠BPC = ∠CPA = 120度、となる点。 証明は、例えば、△APBをBを中心に60度回転して、A, Pの移動先をD, Qとします。 すると、△APB≡△DQBなので、AP = DQ、△BPQは正三角形より、BP = BQ = QP。 つまり、AP + BP + CP = DQ + QP + PC となり、DとCとを結ぶ直線が最小です。 よって最小のとき、再び△BPQが正三角形より、∠APB = ∠DQB = 120度、∠BPC = 120度。 そこで、さらに、∠CPA = 120度。 はずしていたら、ごめんなさい。 |
ネコの住む家
3月31日(木) 22:04:20
MAIL:uchi@sco.bekkoame.ne.jp 24806 |
arijune |
格子点の鳩の巣原理は頻出ですw。
各格子点はmod2で(0,0,0)(0,0,1)(0,1,0).....(1,1,1)と合同。これは8通りある。よって9この点をもってくれば、鳩の巣より、奇遇のいっちする組が一組以上あり、中点は格子点でつ。 |
4月1日(金) 2:00:51
24807 |
いちたすには |
uchinyan様 ありがとうございます 嬉しいです
シュタイナー点というんですか 名前がわかると世界が広がります ところで、AP+BP+CP=DQ+QP+PCまでは分かったものの それ以降がまだ理解できていません ゆっくり考えてみます ありがとうございました |
4月1日(金) 6:49:53
24808 |
uchinyan |
#24808:
>それ以降がまだ理解できていません ゆっくり考えてみます 済みません。#24806は、説明が不十分でした。作図的には、次のようにするといいでしょう。 点Dを作り、最小にするためにDとCとを直線で結ぶまでは#24806と同じです。 この後、改めて、∠BDC = ∠BAP となるように点PをDC上に取り直し、 さらに、AP = DQ となるように点QをDC上に取り直します。 すると、△APB≡△DQBになり、QB = PB、∠DBQ = ∠ABP で、∠DBA = 60度より、△BPQが正三角形になります。 後は、#24806と同じです。これでどうでしょうか。 |
ネコの住む家
4月1日(金) 9:06:06
MAIL:uchi@sco.bekkoame.ne.jp 24809 |
水田X |
寝る前にひらめきました。最初は2N点の中で2点を結ぶやり方は2NC2で、X座標だけに注目すると偶数どうし、奇数どうしがつながるやり方方法でもっとも少なくてすむのは偶数奇数が半々になったときだろうから2*NC2でとかやってこりゃぜったい半分以下だから無理だわなんて考えてました。 |
4月1日(金) 9:40:05
24810 |
算チャレ常連 |
簡単。余裕のよっちゃんーーーーーーーーーーーーーーーーーーーーーーーーーー |
4月1日(金) 11:42:56
24811 |
立憲政友会の犬養毅 |
いちたすにはさん、 |
4月1日(金) 11:48:07
24812 |
さいと |
立方体に1点加えるとどこかが重なる気がする。 |
4月1日(金) 12:28:28
24813 |
tapu |
えっ?って感じです。 |
4月1日(金) 19:11:44
24814 |
あーく@19 |
合宿で二回「リバース」した後の頭には厳しい問題でした・・・
問題文理解に10分かかった・・・(アホ 解答に至っては皆様と同じく偶奇で考えました。 うちの近くは花見の名所なんですが、ぼつぼつ蕾や咲き始めのものが出てきました。花見したいなぁ~ |
4月1日(金) 22:48:34
24815 |
いちたすには |
uchinyan様
やっと了解にいたりました(時間がかかりすぎですが私はいつもこんなもんです)。私には△BCPを移動させる方がよかったみたいです。それで一発でした。 説明は最初ので十分でした! 質問者には同じ三角形を2つ書き、1つにはPを適当な位置にとり、1つにはPを所定の位置にとって、一方は三本が一直線にならず、一方は三本が一直線になることを示しました 作図も1)BAを一辺とする正三角形DBAを外側に書く 2)ACを一辺とする正三角形EACを外側に書く 3)DCとEBの交点が我々の求める点である と説明しました 重ね重ねありがとうございました 今後ともよろしくお願いいたします それにしてもこの点っていろんな意味で実用的ですね! |
4月2日(土) 15:41:42
24816 |
uchinyan |
いちたすにはさん:(ちょっと追加)
質問者の方にも説明できたようで、よかったです。 作図で書かれているようにするのもいいですね。 ちなみに、△ABCの各辺を一辺とする三つの正三角形の外側の頂点と、 △ABCの向かい合う各頂点とを結ぶと一点に交わり、それがシュタイナー点になります。 なお、シュタイナー点自体は、より一般的な概念として定義されているらしいです。 (追加) そういえば、と、ちょっと気になって調べてみたのですが、この点は、フェルマー点ともいうようです。 ひょっとしたら、こちらの方が有名なのかもしれません。 |
ネコの住む家
4月3日(日) 13:22:14
MAIL:uchi@sco.bekkoame.ne.jp 24817 |
けい |
まず、
A(x1,y1,z1)+ B(x2,y2,z2)が偶数の時、ABの中点は整数となるので、 必ず格子上の点となる。 いま、任意の整数3つに関してそれぞれの和を考えると、その中には必ず 和が偶数となるものが存在する。 従ってzに関しては任意の整数が3つあればよい。 また、yに関しては任意の整数を5つとればそのうち3つは必ず 偶数または、奇数となる。これらの中点は整数になる。 最後にxに関しては、任意の整数を9つとればそのうち5つは必ず 偶数または、奇数となる。これらの中点は整数になる |
4月3日(日) 11:08:44
24818 |
しゅ |
問題文の読解に問題を解くのと同じくらいの時間かかったーー |
4月3日(日) 15:03:55
24819 |
きょろ文 |
姉子路さんと同じ
ほぼ勘(^^; |
√2の隣
4月3日(日) 16:54:22
MAIL:kyorofumi@msn.com HomePage:きょろ文ランド 24820 |
吉川 マサル |
#24804(uchinyanさん)
確かに、その点は記述が必要でした。(すべての格子は同じ大きさの正方形であるものとする、とかで良いですかね?)見落としてました。m(__)m それより、お返事が思いっ切り遅れてスミマセン。現在いろいろと(謎)あって超・超多忙でして...。ゴメンナサイ。m(__)m |
PowerBook G4
4月4日(月) 21:13:54
MAIL:masaru-y@san su.org HomePage:算チャレ 24821 |
Revin |
一辺が1の立方体なら交わらないから反例だ
でもそれ+1だと・・・? と、今回は半ば勘の解答です(笑) 算数的に面白い答えはないのかな~と考えてみてますが難しそうです・・・ |
二次元
4月5日(火) 3:05:02
HomePage:Trap School 24822 |
uchinyan |
#24821:
マサルさん、お返事ありがとうございます。お忙しそうで恐縮です。 幸か不幸か、ジャングルジムに空洞があるかどうかを気にしたのは私ぐらいのようなので、 まぁ、今のままでも、いいのでしょう (^^; 話は違いますが、遅まきながら、算チャレ本、買いました。楽しみかつ苦しんで?おります。 |
ネコの住む家
4月5日(火) 11:05:56
MAIL:uchi@sco.bekkoame.ne.jp 24823 |
いちたすには |
(ひとりごと)
どうして△APBをBを中心に右回りに回転させてしまったんだろう 左へ回せば一発だったのに・・ ついつい右へ回してしまうのは右利きだから?馬鹿だから? フェルマー点ともいうんですか ありがとうございます |
4月5日(火) 18:04:09
24824 |
Holly |
やっぱり勘で9だと思ったけど…理由を考えるのが大変でした。
最終的にはみなさんと同じとき方です。 |
K地方のK県K市
4月5日(火) 20:26:07
MAIL:s-bun@fw.catv.ne.jp 24825 |
n厨 |
この問題。。 |
4月6日(水) 0:09:42
24826 |