20/02/10 19:42:14 yBFcK3Lr.net
ある小学校のあるクラスでは、バスで遠足に行くことになった。
バスの座席は事前に決まっていたが、最初にバスに乗った児童が自分の座席を忘れて、任意の座席に座ってしまった。
他の児童は、一人ずつバスに乗り込み、自分の座席が空いていればその座席に、そうでなければ空いている任意の座席に座った。
クラスの人数をnとして自分の席に座れる生徒数の期待値をe[n]とするときlim e[n]/log(n)を求めよ。
自作。
できないかも。
20/02/10 19:42:14 yBFcK3Lr.net
ある小学校のあるクラスでは、バスで遠足に行くことになった。
バスの座席は事前に決まっていたが、最初にバスに乗った児童が自分の座席を忘れて、任意の座席に座ってしまった。
他の児童は、一人ずつバスに乗り込み、自分の座席が空いていればその座席に、そうでなければ空いている任意の座席に座った。
クラスの人数をnとして自分の席に座れる生徒数の期待値をe[n]とするときlim e[n]/log(n)を求めよ。
自作。
できないかも。