2010-04-21から1日間の記事一覧

6号館自転車探索問題

自転車をどこにとめたか毎回忘れてしまう人がいたので定式化してみた. 簡単のため,1次元で考えることにする. 6号館の玄関は[-1,1]の位置を占めていて,自転車を停めることができるのは[-M,-1]∪[1,M]であるとする. このとき,t君は原点から出発して移動を…