タスクはランダムに選ばれたスレッドに投入されるとする。 2スレッドのときは簡単で、分配は2項分布で表され、それぞれのスレッドに投入されたタスクの数がa,bとすると、かかる時間はmax(a,b)となる。 だから、合計N個のタスクが投入されるときにかかる時間…