2011-12-13から1日間の記事一覧
問題 n個のボールの座標が与えられる。 ボールはそれぞれ、数直線上を左または右に、同じ速さで動いている。 ここにいくつかボールを足し、時間が経った後でのボールの座標が与えられる。 最初と最後のボールの対応の組み合わせとしてありうるものは何通りあ…
問題 以下のような自殺チェスを考える。 最初、白は盤上にn個のポーンをもち、それぞれの座標が与えられる 黒は1つのクイーンを持ち、その座標が与えられる 最初は白の手番 プレイヤーは取れる駒があったら必ず駒を取らなければならない。複数の駒を取れると…
問題 整数を要素とする二つの集合S1,S2があったとき、 S2がS1の倍数であるとは、S1のどんな要素xに対しても、 ある整数kおよびS2の要素yが存在して、y=x*kが成り立つことを言う。 Sを、A<=x<=BまたはC<=x<=Dを満たす整数の集合とする。 Sの倍数であるような…
問題 m個の点が与えられる。 これらの点の空でない部分集合Pで、Pに属する点を全て含み、Pに属さない点は全く含まないような、軸に平行なnxnの正方形が存在するようなPをn-squaredと呼ぶ。 nlow以上nhigh以下なsquaredな部分集合の数を求めよ。 制約条件 点…