2011-07-01から1ヶ月間の記事一覧
問題概要 3xNのマスを1x2のタイルで埋めることを考える．埋め方の総数を求めよ．
問題概要 n個の互いに区別出来ない物をm個以下に分割する方法の総数を求めよ
問題概要 m( n( n個のものを識別するための最小の質問回数を求めよ。
問題文
問題文
問題文
問題文
問題概要 skew binaryは各桁の重みを2^(k+1)-1とした数のことである． あるskew binaryで表せられた数を10進数整数に直せ
問題概要 関数wの引数a,b,cが与えられた時，w(a,b,c)を求めよ．
問題概要 二つの数値が与えられる．二つの数値を逆順にしたものの和を逆順に答えよ．
問題概要 巨大な数値がたくさん与えられる．数値の合計値を求めよ．
問題概要 数値のリストが与えられる．数値のリストの中の数値のうち他の数値の二倍になっているものの個数を答えよ
問題概要 0
問題概要 コラッツの問題について考える． f(x)=xが1になるまでの施行回数+1とするとき， a,bを含むaからbの間の数でのf(x)の最大値を求めよ．例：f(22)=16 (22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1)
問題概要 区間[A,B](素数の個数を求めよ．
問題概要 2^54未満の巨大な整数が与えられる． 素数かどうか判定し，素数ではない場合最小の素因数を返せ．
問題文
問題概要 半径1の円周上にN個の点がある．このなかからM個の点を選んで多角形を作る時，多角形の最大の面積を求めよ．
問題概要 w*h a/b を満たすような二素数w,hのうちw*hが最大になるようなものを答えよ．
問題概要 n個の星の3次元座標とm個の望遠鏡の向いている方向とそのレンズの半径(角度)が与えられる． 望遠鏡は(0,0,0)にあるとしたとき，星は何種類見えるか．
問題概要 1からmまでの数値が書かれている目があるサイコロをn回投げた時の出た目の合計をsとする． s-kが0以下の時はs-k=1になるようにsが調整されるとしたとき，s-kの期待値を求めよ．
問題概要 周期的に睡眠時間が決まる人がいる．そして，カフェインを取ることでその周期の最初に戻すことが出来る． 起きなければいけない時間が与えられた時に，カフェインを取る最小の回数を求めよ．
問題概要 xとyの除算を考える． x/yの小数のループ部分に入る前の桁数とループ部分の長さを答えなさい．
問題概要 あるN文字の0と1からなる文字列A,Bに対して大小関係を以下のように定める． Aに含まれる1の個数とBに含まれる1の個数が違うなら，その個数の大小が文字列の大小． Aに含まれる1の個数とBに含まれる1の個数が同じなら，辞書順に方が小さい． N文字の…
問題概要 前に係数がついていない化学反応式が与えられる． この化学反応式が正しくなるような，最小の係数(>0)を求めよ． ただし，最小の係数はかならず一意に定まるものとする．
問題概要 辺に重みがある無向グラフが与えられる。この無向グラフの辺を使って作れる全域木のうち、辺の重みの最大と最小の差の最小のものを探し、その値を答えろ。
問題文
問題文
問題文
問題文
