FC2ブログ



どもども秀策ですよ!






月曜の事なんですが、友人と一緒に自転車で駅まで向かっていました  今までは一人だったんですけど、友人は運動部に入っていて見事に地区大会で敗退、そのまま引退という事になったため、クラスも乗り降りする駅も同じという事で一緒に帰るようになりました  今までも部活が無い人かは一緒に帰ってたので、割と普通な話なんですけど

で、そいつは駐輪場についてからタイヤに空気を入れるってんで、私は先に自転車を停めてそのまま友人を待つ事にします
しかし待っていても一向に現れる気配がしません  もうそろそろ急がないと新快速が出てしまう時間なので、空気入れが置いてある場所に向かうとなんとそこには誰もいませんでした
要約すると放って行かれたってことです  いい度胸してますね、私を待たせたうえに放って行き、挙句の果てには買ったジャンプを持たせたまま、私を走らせるとは
急いで新快速に飛び乗り、友人を探します  しかしいくら探しても見当たらず、仕方がないので友人が買ったジャンプを勝手に読む事にします  私に持たせてるからこういう事になるんです  きっと悪いのは私じゃないと思い込んでおく事にします

座席が空いてなかったので、立ったままジャンプを読んでたんですが何やら少し気になる事が  私の近くにはでかい鞄を持ったおそらく中学1年ぐらいの少女が居たんですけど、その子が私の読んでるジャンプを覗き込んでるじゃありませんか
別に私は、覗き込まれたところで怒るような心の狭い奴じゃないですし、このジャンプは私のものではなく、更には私が買ったものでもないし、そもそも少女であれば私の心境的な理由から全然問題ないというかむしろ嬉しいですし、要するに私としては一向に構わないわけですよ
でもですね、やっぱりそういうのは自重した方がいいんじゃないでしょうか?  さりげなく見る程度なら一向に構わないんですが、黒○のバスケやぬら○ひょん辺りから、食い入るように見てくるわけですよ  いやマジちょっと自重しようか  何気に私の体に少女の胸が当たってるし、見知らぬ人に対してそれはどうかと思うのよ

下車駅に着いたので、私はジャンプを閉じて電車を降ります  少女は何やら悲しそうな顔してますけど、それって続きが読めなくて残念なだけだよね?  別にこれあげてもいいけど私のじゃないから無理なのよ  ってかそんなに読みたいなら立ち読みすればいいよ!

普通電車に乗り換えたところで友人を見つけます  コイツは私を放って行って、一人悠々と各駅停車に乗ってのんびりとしていたわけです  ジャンプ引き裂いてやろうかコノヤロウ
とりあえずジャンプを返し、新快速電車に乗っている事を話すと


『あぁ……秀策に穢されたなんて、その子可哀相やなぁ』


ってやかましいわバカヤロウ  私はむしろされた側だよ

そんな月曜日でした





さて、前回の問題の答え行きましょーか


先に答えを言ってしまうと、2つしか橋が繋がっていないのはD島で、橋の数は8本です
前者の答えに解説は要りませんよね  書いてある情報を書けば見事に解決します  でも後者の答えは必要だと思うので解説します


さて、何故8本なのか  まず、島と島を繋ぐ数を見てみましょうか

1つの島につき3本、1島だけ2本と考えると3×6+2=20となります  しかし、A島→B島に繋いだ時点で、B島→A島の橋を作る必要性が無くなります  だって橋は一方通行ではないんですから  そんな不便な橋があったら作りなおすべきだと思います
とまぁそんなわけで、重複した部分を排除すると半分の10本になります  ここまで考えるのは普通だと思われます

でも正解は8本  残り2本はどこへ行ったのかを考える事になります
これは図を書いてもらえば分かりやすいんですけど、まぁ画像を載せるのは面倒なので文字だけでなんとか説明したいと思います
問題における繋がっている橋の情報として

A島はD・Fへ、B島はA・Fへ、C島はE・Gへ、D島はA・Eへ、E島はD・Gへ、F島はB・Cへ、G島はB・Cへ

とあります  これを繋がっている橋全て、つまり20本の橋があるとして書いた場合

A島はB・D・Fへ、B島はA・F・Gへ、C島はE・F・Gへ、D島はA・Eへ、E島はC・D・Gへ、F島はA・B・Cへ、G島はB・C・Eへ

となります  これらをよく見てみると、とある情報が手に入るのです
その情報とはA・B・Fの島、C・E・Gの島はそれぞれ橋で繋がっている、という情報です
要するに、それぞれの島が橋で繋がれているとした場合、三角形が2つ完成するというわけですね  この場合だと、橋は3本づつ使われている事になります

しかし、それが三角形に繋がれていない場合はどうなるでしょう?
………言ってる意味が分かりませんかそうですか  三角形にならないように橋を繋げる方法があるのかと聞かれれば、これが実はあるんです
例えばA島⇔B島と橋が繋がれていて、A・B島とF島を出来るだけ橋の数を少なくして繋げたいと考えた場合、あなたならどのように橋を繋げれば良いと思いますか?

答えは、A島とB島を繋ぐ橋に、F島へと続く橋を繋げればいいのです  見た目としてはT字型交差点が一番似通っている形ですね  この場合だと、Tの字を見て貰えば分かるように2本の橋で3つの島を繋ぐ事が出来ます
こうすれば、島の位置が如何様なものであったとしても、三角形を繋ぐより橋の長さを短くして、且つ数を少なくして橋を繋ぐ事が可能なのです  文字で説明するのは少々困難なので、図を書いてみてください  島を表わす○と、橋を表わす直線だけで表現できるので結構お手軽に書けます

今回の問題に島の位置についての指定が無いので、適当に配置してくれて構いません  ただあんまり適当に配置すると、別の島に橋つなげた方がいいんじゃね?ってことになります


まぁそんなわけで、3本橋が必要なところを2本に節約できる箇所が2点  つまり10から2を引いて、橋の数は8本で足りる、となるわけです

そんなの分かるか!って言いたくなるかもしれませんが、私はちゃんとペンとメモ帳を使えば良いと言ったじゃないですか!  書けば分かる、書かなきゃ分かりづらいんですよこの問題!


っと、ここまで来てもっと橋の数を少なくする方法がある気がした人は、問題を出した記事へ行ってリバースカードオープン!ってなノリで反転でもしてくればいいと思いますよ  それに気付いてくれた人が私の知る限りでは少なくとも1人はいます
ここで言うよりコメした方がいいと思うけど、面倒なのでこっちに書く事にします
苦手だから問題を解かないよりは、分からなくても面白そうだから解いてみる、という方が大事だと思いますです  間違ったとしても自分じゃ気付かなかった考え方を吸収出来るわけですし、問題ってのは必然的にパターンが似通ってしまうのです  となると、次問題を解くときに活用出来たりと、メリットも多々あるわけですな

この手の問題は、ミステリー系の文庫本を買うより、児童文庫の分かりやすい物を見た方が見に付きやすい  というアドバイスも残しておく事にします  児童文庫の推理モノは、子供が理解できる程度のものでありながらトリックや解き方における基礎が使われているので、入門としてはこれ以上ないってぐらい良いと思います  それに面白いしね!






さて、そろそろTS行きましょーか


ジュバさんに挑戦する前に、私は一度識別を習得するためにポプリDへ行って試練を受けていました  しかし、夢cは最低でも95Lvにならないとcクエの報酬として手に入れることは出来ない為、クエを続行する事が出来ないんですね






1209.jpg






こんなものを貰ってメガロヘと飛ばされます  コレさえ持っていれば、夢cを手に入れた時にすぐに戻れますから  しかし、クエを受け続けていると現在の実行クエ情報が表示されてウザいので、クエ進行を一旦中断します
その後、夢cを手に入れたので試練場ポートを使って舞い戻ります  そういえば、クエを一度中断していたら試練場ポートを2つ目手に入れれるんじゃないかなと思って話しかけてみたところ







1210.jpg








わけのわからん事を言われました  そういえばハルコンの精霊のクエを中断してましたね  それが原因か
にしても勇気や知恵や愛が満ちる、って表現は理解できないでもないですが、夢が満ちるってどういう事でしょう?  寝ている時に見る夢でも、将来成りたいモノとかの夢でもおかしい表現な気がします
とりあえず、ハルコンに閉じ込められたままハルコンごと各地を移動することが出来る、謎だらけな精霊とやらからクエを受け、再度コイツに話しかけてみました  試練場ポートはくれなかったんですが、おそらく所持していたからだろうと予測します  よって、次機会があれば、試練場ポートを倉庫に預けてからここに来る事にします

話変わりますけど、コイツってなかなか気持ち悪いですよね  多分トゥースフラワーと並べると、トゥースフラワーの方が可愛く見えるぐらいには気持ち悪い気がします



今日はコレだけ~  昨日は今日の朝は辺り一面雲しか見えなかったのに、昼が過ぎた頃には晴れ、4時頃には快晴になってました  うーむ、解せん
おまけ↓






1211.jpg







同じ垢のキャラが落ちた表示を見れると、割と新鮮な気分ですね  いや普通はこんなことあり得ないんだろうけどさ



んでは~


ノシシ☆ミ
スポンサーサイト



 2010_06_16

05  « 2010_06 »  07

SUN MON TUE WED THU FRI SAT
- - 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 - - -

プロフィール

秀策@ユキナ

Author:秀策@ユキナ
気が向いたらポチポチ更新
たまに変な事を考えては書いてみたりします

ts_rsg☆yahoo.co.jp ☆→@
個人的に御用がある方はメールでも

バナー

daturyok.gif

ubtk_banner2.jpg

keno200.gif

20100608215811bf3.jpg rest2.gif

untitled.jpg

QRコード

QRコード


B
A
C
K

T
O

T
O
P