「夫子憮然曰、鳥獣不可與同羣。吾非斯人之徒與、而誰與。
「論語」微子、第十八、六

2012/06/04

行列マジック(出題)

どうしてこんなに良く眠れるのだろう。 珈琲、苺ジャム入りヨーグルト、バナナのち、 目刺し、納豆、蕪の糠漬、ピーマンの味噌汁、御飯の朝食。 お弁当を詰めて出勤。 昼食は持参のお弁当。 キャベツとロースハムのケチャップ炒め、大葉入りのだし巻き卵、 高野豆腐の煮物、新玉葱の酢漬け、御飯。 昼休みに新刊書店で 「十蘭錬金術」(久生十蘭著/河出文庫)を買った。 午後は、三人だけで起業されたハッカー系スタートアップの CEO, COO を迎えて、ミーティング。 夕方退社。 夕食は、キャベツとロースハムのケチャップ炒めの残り、 冷奴、蕪の糠漬、切干し大根と若布の味噌汁、御飯。 風呂上がりにネーブルオレンジを一つ。

今日のパズル。 1 番から 100 番の背番号をつけた生徒が、 背番号と無関係に勝手な順番で、10 行 10 列に並んでいる。 ここでまず、各行について背番号の大きい順に並び変える。 そのあと、各列について背番号の大きい順に並び変える。 すると、必ず、各行についてもまだ大きい順に並んだままになっていて、 行と列の両方について大きい順に並んでいる。 (本当です。嘘じゃないです。) このことを証明して下さい。