2019-01-01から1年間の記事一覧

mod逆元を用いたCombination計算の証明

1. 用いる道具 1-1. モジュラ逆元 定義 モジュラ逆元とは、 について、 と表記する。 1-2. フェルマーの小定理 条件 とは互いに素 フェルマーの小定理 補題 フェルマーの小定理より、 2. Combinationの余り この式についてを法とした合同式を書くと、 合同式…

じゃんけんに2分探索の発想を取り入れてあいこをなくしたいという話

以下の動画を見ていたらあいこを極限まで減らせる方法を思いついたので紹介したい。www.youtube.com ルール グーとパーで2手に別れるアレをやる→少人数だった側が勝ち抜け。引き分けならパーを出した人たちの勝ち。 これを1人勝ちまたは2人になるまで続ける…

【人狼ジャッジメント】9人デフォルト村で初日狩人回避をした時の狼吊りの確率

はじめに 人狼ジャッジメントができて1年経とうとしているが、デフォルトの9人村で未だに狩りCO周り(特に初日の狩人回避貫通について)の進行が完成されていないなとい印象を受ける。できるだけ最適な進行をやりたいマンの私としてはそろそろこの問題を真面目…

エイト・クイーン問題を解く

現在セール中で安くなっていたこともあり懐かしのレイトン教授のスマホゲームを暇つぶしにやっていた。レイトン教授と不思議な町 EXHD for スマートフォンLevel-5 Inc.ゲーム¥960play.google.com すると、攻略後の裏ステージでエイト・クイーン問題が出題さ…