{"published":"2016-03-12 00:30:00","version":"1.0","author_url":"https://blog.hatena.ne.jp/mayokoex/","categories":["yukicoder"],"blog_url":"https://mayokoex.hatenablog.com/","type":"rich","url":"https://mayokoex.hatenablog.com/entry/2016/03/12/003000","author_name":"mayokoex","provider_url":"https://hatena.blog","title":"yukicoder No.352 \u30ab\u30fc\u30c9\u4e26\u3079","provider_name":"Hatena Blog","height":"190","blog_title":"mayoko\u2019s diary","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F12%2F003000\" title=\"yukicoder No.352 \u30ab\u30fc\u30c9\u4e26\u3079 - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"351 \u304c\u26062 \u3067 352 \u304c\u26063 \u306a\u306e\u304b\u2026(\u3053\u3063\u3061\u306e\u307b\u3046\u304c\u8003\u3048\u3084\u3059\u304b\u3063\u305f) \u554f\u984c No.352 \u30ab\u30fc\u30c9\u4e26\u3079 - yukicoder \u89e3\u6cd5 \u9806\u756a\u306b\u30ab\u30fc\u30c9\u3092\u5165\u308c\u3066\u3044\u304d, \u305d\u306e\u305f\u3073\u304b\u304b\u308b\u30b3\u30b9\u30c8\u306e\u671f\u5f85\u5024\u3092\u6c42\u3081\u3066\u3044\u304d\u307e\u3059\u3002 \u30ab\u30fc\u30c9\u304c M \u679a\u5834\u306b\u4e26\u3093\u3067\u3044\u308b\u5834\u5408, \u7aef\u3063\u3053\u306b\u7f6e\u304f\u78ba\u7387\u306f 2/(M+1) \u3067 \u7aef\u4ee5\u5916\u306b\u7f6e\u304f\u78ba\u7387\u306f (M-1)/(M+1) \u4e21\u7aef\u306b\u4e26\u3093\u3067\u3044\u308b\u30ab\u30fc\u30c9\u306f, M*(M-1)/2 \u901a\u308a\u3042\u308a\u307e\u3059\u304c, \u305d\u308c\u305e\u308c\u306f\u7b49\u78ba\u7387\u3067\u9078\u3070\u308c\u307e\u3059\u3002\u4f8b\u3048\u3070, M=3 \u306e\u5834\u5408, 1-2, 1-3, 2-3 \u3068\u3044\u3046\u306e\u304c\u305d\u308c\u305e\u308c\u7b49\u78ba\u7387\u3067\u73fe\u308c\u308b\u3068\u8003\u3048\u3066\u826f\u3044\u306e\u3067, \u3053\u308c\u3089\u3092\u5168\u5217\u6319\u3057\u3066\u671f\u5f85\u5024\u3092\u6c42\u3081\u307e\u3059\u3002 \u4ee5\u4e0a\u3092\u8003\u616e\u3059\u308c\u3070\u7b54\u3048\u2026","width":"100%","image_url":null}