タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

インドとアルゴリズムに関するiwwのブックマーク (1)

  • 数学的に一番早いトランプの切り方と回数

    トランプは何回どう切れば最速でよく混ざるのか? この解はもう25年前に出てるんです。最悪の切り方も。みなさまの切り方は、さて? 25年前にその解に辿り着いたスタンフォード大学パーシ・ディアコニス教授の解説ビデオと一緒に見てまいりましょう。 リッフル - Riffle Shuffle 最速で一番よく混ざるシャッフルがこれ。ふたつの山にわけてパタパタパタ~ってやるリッフルで、マジックナンバーは7回です(詳しくは京大の講義を)。 オーバーハンド - Overhand Shuffle 逆に最遅なのがこれ。リッフルなら7回で済むところ、これだと10,000回かかるんです。インドの人は上から下に切ったりしますけど、「おんなじことだ」と教授。 シュムーシング - Smooshing ポーカー選手権、モンテカルロでよくやるシャッフル。机にバラけて混ぜ混ぜする原始的方法ながらに1分執念で続ければ教授のテスト

    数学的に一番早いトランプの切り方と回数
    iww
    iww 2015/03/26
    カウンティングは関係ない
  • 1