amida-kuji-理化学研究所.pptVIP

あみだくじAMIDA-KUJI 井上　康博 背景 あみだくじは、日常生活で良く利用される。 人数が多くて、ジャンケンが面倒なときに行われる傾向にある。 わりと重要な事柄についても、利用されるとか、されないとか。（研究室配属、係りを決める、仕事の割り振り） 目的 バブルソートとあみだくじ あみだくじは、隣り合う要素の交換 （これは、ゴールが同じにならない理由） バブルソートは、交換作業なので、 あみだくじに実装可能 あみだくじの統計力学 前提 あみだくじは、結果を意図して作られていない。 （例：ソートのアルゴリズムになっていない） どの線に行き着くかということを確率を使って表せるとする。 　（あみだくじの統計的な特徴を見るということ） マルコフ過程。 （次の行き先は、今の状態だけで決まる） 変数の定義 確率の流れを見る 確率の時間発展式 おもむろにTaylor展開 あみだくじ方程式(Fokker-Planck) あみだくじ方程式の理論解 あみだくじを統計処理して確かめよう 10人用あみだくじ：一番端を選んだ場合 10人用あみだくじ：真ん中を選んだ場合 あみだくじの性質とOne point 最終的な場所は、選んだ場所になりやすい。 こういう場合は有利 プレゼント交換で、プレゼントに番号を1,2,3,4,と振って、あみだくじにも順番に1,2,