「ゲーム」カテゴリの方がふさわしいのかもしれませんが。

昨日、家の本棚にあった
中島らもさんの「ますます明るい悩み相談室」(朝日文芸文庫)
をパラパラ眺めてましたら、下図のような絵が「一筆書きで描けるらしいのだが、
答えがわからなくて20年近く悩んでいる」との旨のご質問がありました。
さすがの らもさん もこの問題には降参で「おかげで何時間も時間を無駄にされた」
「こんな難問を人にポンと下駄を預けるようにして」とおかんむりでした(笑)

わたしも降参なのですが、実際のところ、これは "ほんとに"
一筆書きで描けるんでしょうか。解けなくてむずむずします。

質問者は友人から「コンピュータは描けるんだよ」ということで、
この問題を教わったそうです。
(ご友人の言葉は、言葉通りの意味とは違っているのでしょうか。)

=== 等幅フォント推奨(^^; ===

  /\ /\
 -------
 |\/|\/|
 |/\|/\|
 -------

ちゃんとした絵ではないので、この図ではわかりにくいと思いますが、
家が2つ接して立っているような図です。
正方形の中にペケ印に対角線が引いてあって、その上に三角形が乗っています。
三角屋根の底辺=正方形の上辺、左の正方形の右辺=右の正方形の左辺、です。

============================

おヒマなときにでもチャレンジしていただいて、
「一筆書きの描き方(正解)がわかった方」、
または「絶対に一筆書きでは描けないことを証明できた方」
がおられましたら、教えていただけましたら幸いです。
必要でしたら「わからないことがわかった」とのボヤキもどうぞ(^^;
(もしずっと回答0件だったらさみしいですし)

こんなわけなので上記いずれかのご回答をいただくまで締め切りできない
気持ちでおりますが、ご理解の上よろしくお願いいたします。
案外あっさり片付くことを祈ってます。

このQ&Aに関連する最新のQ&A

A 回答 (8件)

barbieriさんのおっしゃるとおり、これは一筆書きできません。



少し補足します。一筆書きができる条件(必要条件?)として「各頂点(というか交点)に集まってくる線の数が、すべて偶数か、あるいは2つのみ奇数で残りが偶数である」というのがあります。

一筆書きができるのであれば、始点と終点以外は、各点に入った線は必ず出て行かなければなりません。したがって、始点と終点以外では、各点に集まってくる線の数は偶数でなければなりません。そして、もし始点と終点が同じ場所になる場合は、すべての点に集まる線の数は偶数です。別の場所になる場合は、始点と終点のみ奇数、残りはすべて偶数になります。

・・・拙い説明ですが、お分かりいただけたでしょうか・・・?
    • good
    • 0
この回答へのお礼

>・・・拙い説明ですが、お分かりいただけたでしょうか・・・?
とんでもない、わかりますわかります、すごくわかりやすかったです。
丁寧なご回答、どうもありがとうございました☆ おかげですっきりしました。

お礼日時:2001/08/21 15:24

補足です。

似たような問題を思い出しました。
これなら描けるんですけどね・・・
(うまくみえるでしょうか?)

   ---
  /X /\
 -------
 |  |\/|
 |  |/\|
 -------

やねのXのところは、そこの平行四辺形の対角線になるようにします。
    • good
    • 0
この回答へのお礼

>(うまくみえるでしょうか?)
わかります(^^) ありがとうございます。あとで解いてみますネ☆


みなさま、どうもありがとうございました。
おかげさまで今後、一筆書きには自信が持てそうです。

お礼日時:2001/08/21 16:12

みなさんが仰っているとおり、普通のやりかたでは描けないと思います。



ところで、昔「一休さん」というテレビアニメで
漢字の「田」を一筆書きで描けるかという問題が有り、
とんちをつかって描いた話があったのを思い出しましたので
紹介させていただきます。

それは、紙の端を折って紙の裏を通れば、その紙から筆を離さずに
「田」の字を描きあげることができるというものでした。

ご参考までに。
    • good
    • 0
この回答へのお礼

そっかぁ、やっぱり頓知も必要でしたね。

>紙の端を折って紙の裏を通れば、
#6のご回答と似たような方法ですネ。
どういう順番で描けばいいか、それはそれでまた考えてしまいますけど(^^;

どうもありがとうございました。

お礼日時:2001/08/21 16:09

平面上では無理ですが刺繍の概念から考えれば可能です。

真ん中の屋根の谷間から針を通し、交互に縫っていけば表は一本ずつ線ができあがります。
    • good
    • 0
この回答へのお礼

なるほどー。....うむむ?(新たな難問を抱えたような気も....(苦笑))
ともあれ、ナイスな頓知、どうもありがとうございました。

お礼日時:2001/08/21 16:04

答えは出ているようなので、学問的に少し追加を。



ケーニヒスベルクの7つの橋の問題は、数学者のオイラーが発展させ、
位相幾何学という数学の一分野の幕開けとなりました。
従来の幾何学では、線の長さ、2つの線のなす角度、
曲線ならその曲がり具合(曲率といいます)を調べるのが主眼と
なっていたのに対し、位相幾何学では線や面のつながり具合を
調べるのが目的です。一筆書きは線が曲がっていても折れていても
関係ないですから、まさに一筆書きの拡張が位相幾何学に
なっています。

オイラーは後にオイラー標数と呼ばれる位相不変量を発見しました。
閉じた2次元曲面はどのように三角形分割しても、
(点の個数)-(線の個数)+(面の個数)の値は常に一定というのが
オイラー標数。

オイラーの時代の数学では位相幾何学を代数的に扱う道具が
十分になかったのですが、そういう時代にこれだけの
業績を残したというのは、さすがというほかはありません。
19世紀になってフランスのポアンカレという数学者が
ホモロジー群や基本群の考えを導入して、位相幾何学は
代数的手法で議論されるようになり、代数的位相幾何学が
生まれました。代数的位相幾何学は20世紀になってものすごく
発展し、そこから生まれたコホモロジー論は他の数学の分野にも
応用されています。

ケーニヒスベルクの橋という単なるパズルのような問題から、
数学の一大分野が誕生したというのは、面白いことです。
    • good
    • 0
この回答へのお礼

>まさに一筆書きの拡張が位相幾何学になっています。
おーなるほど~。

>閉じた2次元曲面はどのように三角形分割しても、(後略)
閉じた二次元曲面というのは、球体の表面を想像すればいいのですね(?)。
ふむふむ。それを三角形に分割....むむむ ←実はよくわかってない(^^; スミマセン

>ケーニヒスベルクの橋という単なるパズルのような問題から、
>数学の一大分野が誕生したというのは、面白いことです。
ほんとですね。

(わかれば)おもしろそうな豆知識(?)を教えてくださって、どうもありがとうございました(^^)
(コホモロジーなんて初めて聞きました。)

お礼日時:2001/08/21 16:01

 追加レスです。


ちょっと気になったので上手い説明をしたサイトがないか調べました。
参考URLが良いようですが、
「ケーニスベルグの橋」については以下のURLにも簡単なコメントがあります。
http://www.misatojh.town.misato.wakayama.jp/siba …
それからさっきの図形失敗したのですが柱の部分は三本とも屋根の付け根から下まで真っ直ぐで段差みたいなものはありません。
長くなってごめんなさい。

参考URL:http://www.nnc.or.jp/~ozaki/hitofude/hitofudejug …
    • good
    • 0
この回答へのお礼

ご親切にどうもありがとうございました。
参考URLもわかりやすかったです。
末尾の【問題3】の、キがわたしの挙げた図、クがphantom2さんの図ですね。

>さっきの図形失敗したのですが
ていうか、もともとのわたしの図がアレでしたしね(笑)。

  /\ /\      最初にわたしが横線を
  --- ---   ← こんなふうに描いておけば
 |\/|\/|    マシだったかもですネ。
 |/\|/\|     訂正しておきます。
  ---+---
 |  |  |
  --- ---

お礼日時:2001/08/21 15:47

最初に答えから言いますと、不可能です。


一筆書きには幾何学法則(名前忘れました。確か「なんとかの橋」とかいった記憶が(^^;)があり、
「奇数点が0個か2個のときだけ,一筆書きで図形が書ける」というものです。
また、
「奇数点が2個あったら,その一つから書き始めなければいけない」
「偶数点ばかりだったら,どこから書き始めてもよい」
というものもあります。
(奇数点とは一つの点から出ている線が奇数個の交差点(又は頂点)で、と偶数個の場合を偶数点といいます。)
似た図形で
下に漢字の山をつけたような物


  /\ /\
 -------
 |\/|\/|
 |/\|/\|
 -------
 |  |  |
 -------
があります。(上手く表示できてますかね?(^^;
これは奇数点の数が2個なので可能です。
    • good
    • 0
この回答へのお礼

ご回答どうもありがとうございました。

>一筆書きには幾何学法則
おぉー、やっぱり数学カテゴリへの質問でよかったのですネ。

>(上手く表示できてますかね?(^^;
大丈夫です。

お礼日時:2001/08/21 15:38

奇数の交点が3箇所あるので一筆書きは不可能です。



3箇所とは
左の家の下の左隅、右の家の右隅、そして左右の家がくっついている真中の一番下
の場所です。

一筆書きが成り立つためには、奇数の交点が2箇所であることが条件です。
    • good
    • 0
この回答へのお礼

スピード回答、どうもありがとうございました。
なるほど、一筆書きには「描ける条件」というのがあったんですネ!

お礼日時:2001/08/21 15:17

このQ&Aに関連する人気のQ&A

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Qエクセル使用後にクローズする時の問題点

windows7、オフィス2010のエクセルを使用中。但し一部エクセル表は古いオフィス2003のエクセル表
を継続してオフィス2010で使って居ます。
そのためかどうかは解りませんがエクセルで作業後変更部の保存をしてエクセルをクローズするとき、使用したエクセル表はクローズ出来ますが、エクセルの列、行が表示されないエクセルが表示されて、それも右上のxを使ってクローズする必要が度々発生します。
この変なエクセルが表示されないようにするにはどうすればよろしいでしょうか?

この現象とウイルスソフトのウイルスバスタクラウドとの関連性はあるでしょうか?
オフィス2003形式で作ったエクセル表をオフィス2010で引き続き使うのは問題があるのでしょうか?
どなたかご教示下さい。

Aベストアンサー

>今後はそのたびにShift+×マークを実施するのか

閉じるたびの動作です。
後、定番のショートカットでAlt+F4というのがあります。マウスにこだわらないのならこちらでも。

2007からインターフェイスなどが変わって戸惑う事が多いと思いますがそのうち慣れますよ。

Aベストアンサー

|A|・|B|=|AB| ○

|A|/|B|=|A/B|  ○

|A|+|B|≠|A+B|  ×  等号が成立することもあります。

|A|ー|B|≠|AーB| ×     〃

Q今回の普天間、辺野古問題は、鳩山内閣の迷走ぶりばかりがクローズアップさ

今回の普天間、辺野古問題は、鳩山内閣の迷走ぶりばかりがクローズアップされていますが、これを機会に日本の防衛問題を改めて考え直してみるという方向にはなら無いのでしょうか?

そちらの方が重要問題だと思います。

日本全体が、日本の防衛問題の方針をを分からずままに、あるいは分かろうとしないままに、騒いでるだけのようで、無責任もはなはだしい気がしますが。

Aベストアンサー

鳩山首相は素晴らしいと思います。「美味しんぼ」の作者雁屋哲氏のブログを読むと、愚民の日本人が魔女狩り言論で無責任に鳩山首相を叩いていると思うようになります。

鳩山由紀夫氏を攻撃するのは誰か
http://kariyatetsu.com/nikki/1228.php

敵を間違えるな
http://kariyatetsu.com/nikki/1240.php

Q定数a、bにて|a|/|b|=|a/b|

は成り立ちますか?

Aベストアンサー

b=0でなければ成り立ちますよ

Qクローズアップレンズ

トイカメラのSharanを持っています。このカメラの焦点距離は1.2m~
∞です。マクロ撮影をしたいのですが、勿論、Sharan向けのクローズ
アップレンズはありません。それで、サイズの問題がありますが、
他のクローズアップレンズを使って撮影する方法は無いでしょうか。
お教え下さい。

Aベストアンサー

シャランの撮影範囲からすると,多分ピントの中心は2.4mあたりに来ているかと思います.(1.2m-∞は撮影距離で,レンズの焦点距離ではないです.ちょっと気になったので)
クローズアップレンズ自体の焦点距離(33-20cm)と比べると,この撮影距離(2.4m)は充分長く,クローズアップレンズを使ったときの撮影距離にはほとんど影響しないかと思います.
結果,撮影距離はクローズアップレンズの焦点距離程度になるかと.

QDBに接続する時のオープンとクローズについて

VB.NET+ACCESSでWEBアプリケーションを作っております。
開発は特に問題がないのですが、少し疑問に思ったことがありますので、どなたかご存知の方がおられましたら教えてください。

DBに接続するとき、接続をオープンします。
この後で接続をクローズせずにアプリケーションを閉じるとどのような影響があるのでしょうか?
書籍などには必ずクローズをするようにと書かれていますが、その理由がよくわかりません。
どなたかご教授ください。

Aベストアンサー

Java,OracleでWEB開発をしています。

>接続をクローズせずにアプリケーションを閉じるとどのような影響があるのでしょうか?

徐々にパフォーマンスが落ちてきたり、ある時DB接続できなくなったりします(実体験)DB接続のオープン、クローズだけでなく Java の場合は ResultSet, PreparedStatement のクローズも行わないと問題が発生します。

あと#1さんの
>WEB系では、そのページでのDBへのコネクションは、ページが読み込み終了した時点でオブジェクトが解放されますので、自動的にクローズされていると思います。

Javaだとオブジェクト自体がガベージコレクションの対象になるだけで接続は保持されています。明示的にクローズしてやらないと最初に言ったような問題が発生します。

VB.NET+ACCESS の場合は実はボクはどうだか分かりません。(^^;
御参考までに。

Aベストアンサー

絶対値があるので、x<a1 と a1≦x<a2 と a2≦x の3通りの場合分け
が必要です。0<b1<b2ですから、与式の両辺に b1b2 をかけておいて
 b2|(x-a1)|>b1|(x-a2)| と変形してからやるといいです。
考えとしては絶対値の外し方[x<0のときlxl=-x,0≦xのときlxl=x]を使い
ます。
1.x<a1 のとき・・・x-a1もx-a2も負になるからマイナスをつけてはずす
   -b2(x-a1)>-b1(x-a2) →両辺に-1をかけてb2(x-a1)<b1(x-a2)
   これを解いて、 x<(a1b2-a2b1)/(b2-b1) ・・・(1)
   ここで a1 と (a1b2-a2b1)/(b2-b1) の大小関係を調べると
   両方に(b2-b1)をかけた式で a1(b2-b1)-(a1b2-a2b1)=-a1b1+a2b1
   =b1(-a1+a2)>0 となるので a1>(a1b2-a2b1)/(b2-b1) となります
   したがって、ここでの解は(1)の解でよいことになります。
2.a1≦x<a2 のとき・・・x-a1は正、x-a2は負だから
   b2(x-a1)>-b1(x-a2)
   これを解いて、x>(a1b2+a2b1)/(b1+b2)
   ここで、1.のときと同様にして (a1b2+a2b1)/(b1+b2) とa1,a2
   との大小関係を考えると、省略しますが、
     a1<(a1b2+a2b1)/(b1+b2)<a2 となり、
   ここでの解は (a1b2+a2b1)/(b1+b2)<x<a2・・・(2)
3.a2≦x のとき・・・x-a1もx-a2も正だから
   b2(x-a1)>b1(x-a2)
   これを解いて x>(a1b2-a2b1)/(b2-b1)
   同様に a2 と (a1b2-a2b1)/(b2-b1) の大小関係を調べると、また
   省略しますが a2>(a1b2-a2b1)/(b2-b1) となり
   ここでの解は a2≦x・・・(3)

以上、(1)~(3)が解となります。
各場合について、数直線をかいて考えるといいでしょう。

絶対値があるので、x<a1 と a1≦x<a2 と a2≦x の3通りの場合分け
が必要です。0<b1<b2ですから、与式の両辺に b1b2 をかけておいて
 b2|(x-a1)|>b1|(x-a2)| と変形してからやるといいです。
考えとしては絶対値の外し方[x<0のときlxl=-x,0≦xのときlxl=x]を使い
ます。
1.x<a1 のとき・・・x-a1もx-a2も負になるからマイナスをつけてはずす
   -b2(x-a1)>-b1(x-a2) →両辺に-1をかけてb2(x-a1)<b1(x-a2)
   これを解いて、 x<(a1b2-a2b1)/(b2-b1) ・・・(1)
   ここで a1 と (...
続きを読む

Qwinクローズ時に異常発生しクローズ出来ない

win7、64ビット、マイクロソフトexplorer 12,
極最近ですがPCをクローズするべく通常の手順でクローズしようとしても、注意書きが表示されてしまいます。
(待機中) explorer.exe
 ログオフ時の音を再生しています。と表示されます。いくら待っても変化せず
強制終了を選ぶと→クローズするような表示に変化しますが「ログオフ」という表示で小さい丸印が
ぐるぐると回りますがエンドレスの如くに続きますので、PC電源を強制終了する事でやっと終了します。電源offによる強制シャットダウンは良くないのは理解していますが他の方法がわかりません。

問題解決の方法をどなたかご教示戴けませんか?

どうしてこうなったのかも見当が付きません。

 

Aベストアンサー

> 何故か急にPCの不具合が直り、元に戻りました。
>  情けないですが何が原因で直ったのか解って居ませんが
>  当分様子を見たいと思います。

下記とよく似た現象です。
自然復旧ということでしょうか。

シャットだうん時のメッセージ
http://oshiete.goo.ne.jp/qa/6745665.html

たまたまクローズ処理がうまくいったのだと思われます。
この例も、Windows 7 の現象ですね。
何かこれと共通点はないのでしょうか?

何か分かったら、後学のため補足願うと有難いです。

Q|a(n+1)|≦r|an|⇒|an|≦r^(n-1)|a1|

|a(n+1)|≦r|an|⇒|an|≦r^(n-1)|a1|

これはどういう変形を行っているのでしょうか?
nで割っている?教えてください。

Aベストアンサー

任意の n ≧ 1 で |a(n+1)| ≦ r |an| ( r>0 )が成り立つと言っているわけですから、
n≧2で |a(n)| ≦ r |a(n-1)|
さらに、n>2 のとき |a(n-1)| ≦ r |a(n-2)| も成り立つのだから、
|a(n)| ≦ r |a(n-1)| ≦ r (r |a(n-2)|) = r^2 |a(n-2)|

これを次々と繰り返せば
|a(n)| ≦ r |a(n-1) ≦ r^2 |a(n-2)| ≦・・・ ≦ r^i |a(n-i)| ≦ r^(i+1) |a(n-i-1)| ≦ ・・・
≦ r^(n-2) |a(2)| ≦ r^(n-1) |a(1)|

∴ n≧2 において、|a(n)| ≦ r^(n-1) |a(1)|


人気Q&Aランキング

おすすめ情報