...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>数理解析研究所讲究录 >勝ち抜きコイン投げの平均とそのオーダ
【24h】

勝ち抜きコイン投げの平均とそのオーダ

机译：赢得硬币投掷的平均值和顺序

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

N人からた人が勝ち抜く間親を考える．この間題は，第3者がⅣ人からた人を"選ぶ"問題とは違う．第3者が〃人からた人を選ぶだけならば単純な組合せであるが，第3者がいない場合何らかのゲームを決め，そのルールに従ってた人を決定する．伊藤ら[2]はじゃhけhに関するいくつかの研究をおこなった．その中に2手方式のじゃhけhによってN人からた＝1人が勝ち抜くゲームを"勝ち抜きジャンケン"と呼び解析をおこなった．ここで2手方式のじゃhけhとは，じゃhけhの手を2手（例えば，グーとパー）に制限し，その2手が1/の確率でランダムに出され（実質的に公平なコイン投げと等しい）と仮定したものである．解析の結果，この2手方式のじゃhけhの勝ち抜きじゃhけhの同数の平均を求め，平均がO(log_2 N）であることを示した．このような勝ち抜きの問題は暗号化[7]やソーティング[5]にも通ずる問題である．
机译：考虑赢得N人民的短父母。这个问题与“选择”问题“”“选择来自IV的人”不同。如果第三方选择一个人，这是一个简单的组合，但如果没有第三方，它会决定一些游戏并根据规则决定该人。 ITO等人。[2]是关于H HI H H HI H HI的研究。其中，双手式H H H H H. = 1人赢得了游戏赢得并分析了“赢得詹肯”的游戏。这里，在双手型中，H-H H-H-H H-H手仅限于两个（例如，GO和PAR），并且两只手随机发出，概率为1 /（基本上认为它等于公平的概率投掷。作为分析的结果，在该双手方法中获得的平均数量HUS HUS H HUS HUS H，并且平均值显示平均值是O（log_2 n）。这样一个赢得问题是也通过加密[7]和排序[5]的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号