◆ わからない問題はここに書いてね １１７ ◆

分かんない問題教えて下さい！！
次のようなメールが来ました。「これは幸福のメールです。このメールを受け取った人は、１時間以内に必ず誰か同じクラスの１人に同じメールを送ってください。ただし、

・すでに自分にメールを送ってきた人

・すでに自分がメールを送った人

には送ってはいけません。」

僕のクラスは５０人です。このうち１人がこのメールを送ってから、メールが送れなくなるまでには最大何時間かかるでしょうか。例えば、３人のときは２時間です。

『-1≦x≦1のとき、(3-a)x＾2-x+a-1≧0が成り立つためのaの範囲を求めよ』

たのむよ。

>>70
違う人から全く同時に幸福のメールが送られてくるケースはどう扱うの？

>>270
>例えば、３人のときは２時間です。

A→B→C→A

で３時間

>>270
これはムズイ。ほんとに答えでるん？出典は？

4人だとa→b→c→a→d→b→d→cで7時間かな？

2^(n-1)-1っぽい香りが・・・

>>270
人数をn人として

nが奇数のとき (n_C_2) - 1
nが偶数のとき (n_C_2) - {(n-2)/2} - 1

で求まるような気がする。
かなり自信なし、説明もしずらいなぁ・・・（；´Д｀）

>>277
明らかに違うだろ。

ｋ

270 の、３人だと２時間、にあわせるため
最初の１通を送るのには時間がかからないとして計算しました。
まあ最後に１引いただけなんだけどね。

>>278
ええーなんでー（；´Д｀）　
>>275 の b->d->b は送れないよ

そうか。頂点の数が５０個の完全グラフの部分グラフで一筆書き可能がグラフの
辺の最大数をもとめよ？かな？

スマン。だが3人が2時間は誤りらしい。

��(￣□￣|||

>>280
最後の1時間考えないで3時間。考えたら4時間になる。

>>281お前偉いな

>>281
そんな感じでやった。

奇数なら、どの頂点も偶数本の線が集まるから、一筆書き可能（）
偶数なら、奇数本の線が集まる頂点がｎ個だから、(n-2)/2 本、引けない線が残る

で、>>277 になりました。
こりゃ、面白い問題スレ行きかなぁ？

>>280
とりあえず４人のときはあってるみたいね