1944	マイクロソフト面接問題、最終回	はくぶん	2009-09-15 21:48:46
1. どちらもちょうど1時間で燃え尽きる導火線が2本ある。 この導火線はムラのある材質でできているために燃え方に速い部分と遅い部分があり、一定の割合で燃え進まない。 この2本の導火線と1個のライターだけを使って、正確に45分を計るにはどうするか。 2. 長方形のケーキがある。 そのケーキの中を誰かがすでに長方形にすっぽりと切り取っている。 次に切れるのはまっすぐに1回だけで、この残されたケーキを二等分するにはどう切ればいいか。 ただし切り取られたケーキの大きさや向きはどうであってもよいものとする。 3. テニストーナメントがあって、127人が参加した。 まず、126人で63試合分を組合せ、残った1人は不戦勝です。 2回戦では64人が32試合をします。 優勝が決まるまで、全部で何試合することになるでしょう。 4. ある学校で、全生徒が自分のロッカーの前に立っている。 このときすべてのロッカーの扉は閉まってる。 最初の笛の合図で、生徒はすべてのロッカーを開けます。 次の笛の合図で1つおきにロッカーを閉めます。 ここで、2番、4番、6番・・と閉められます。 さらに次の合図では、2つおきにトグります。 トグるとは、開いていれば閉じ、閉じていれば開くという意味です。 3番、6番、9番というふうにトグるわけです。 第4の笛の合図で、ロッカーを3つおきにトグり、第5の合図で4つおきにトグります。 以下同様です。話を簡単にするために、ここではロッカーは全部で100台だけとします。 100回目の笛の合図では、100番のロッカーについている生徒だけが、自分のロッカーをトグります。 この結果、何個のロッカーが開いているか。 3はさんすう博士君で出題したことがあるような気がする。 4のトグるの意味を知らなかったのは自分だけだろうか？ トグルというとトグルスイッチしか知らない。 これ、どこの言葉？
メッセージ文字数：769／804