{"width":"100%","url":"https://naoyat.hatenablog.jp/entry/order-pow-3-n","author_url":"https://blog.hatena.ne.jp/n4_t/","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=n","type":"rich","blog_title":"naoya_t@hatenablog","title":"\u3008\u8aac\u660e\u7528\u30e1\u30e2\u3009O(3^N)\u306b\u3064\u3044\u3066\u672c\u6c17\u51fa\u3057\u3066\u8003\u3048\u3066\u307f\u305f","author_name":"n4_t","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaoyat.hatenablog.jp%2Fentry%2Forder-pow-3-n\" title=\"\u3008\u8aac\u660e\u7528\u30e1\u30e2\u3009O(3^N)\u306b\u3064\u3044\u3066\u672c\u6c17\u51fa\u3057\u3066\u8003\u3048\u3066\u307f\u305f - naoya_t@hatenablog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","version":"1.0","blog_url":"https://naoyat.hatenablog.jp/","published":"2019-01-16 02:37:25","provider_name":"Hatena Blog","categories":["Algorithms","memo"],"description":"\u500b\u3042\u308b\u4f55\u304b\u306e0\u500b\u4ee5\u4e0a\u304b\u3089\u6210\u308b\u96c6\u5408\u3092\u30d3\u30c3\u30c8\u306e\u6574\u6570\u3067\u8868\u3059\u3053\u3068\u306b\u3059\u308b\u3002 \u3053\u306e\u3068\u304d\u3001\u96c6\u5408\u306b\u542b\u307e\u308c\u308b\u8981\u7d20\u304c\u500b\u306a\u3089\u5168\u90e8\u3067\u30d3\u30c3\u30c8\u7acb\u3063\u3066\u3044\u308b \u3002 \uff08__builtin_popcount(S) == k\uff09\u3053\u306e\u96c6\u5408\u306e\u90e8\u5206\u96c6\u5408\u3092\u3059\u3079\u3066\u5217\u6319\u3057\u3088\u3046\u3068\u3059\u308b\u3068\u3001\u7a7a\u96c6\u5408\u3082\u542b\u3081\u901a\u308a\u3042\u308b\u3002 \u96c6\u5408S\u3068\u3057\u3066\u3042\u308a\u3046\u308b\u5168\u3066\u306e\u30d1\u30bf\u30fc\u30f3\u306b\u3064\u3044\u3066\u3053\u308c\u3092\u5217\u6319\u3059\u308b\u3053\u3068\u3092\u8003\u3048\u308b\u3068\u3001 \u500b\u304b\u3089\u500b\u9078\u3076\u7d44\u307f\u5408\u308f\u305b\u304c\u901a\u308a\u3067\u3001\u305d\u306e\u305d\u308c\u305e\u308c\u306b\u3064\u3044\u3066\u901a\u308a\u306e\u90e8\u5206\u96c6\u5408\u304c\u3042\u308b\u306e\u3067\u5168\u90e8\u3067 \u901a\u308a\u306b\u3064\u3044\u3066\u8003\u3048\u308b\u3053\u3068\u306b\u306a\u308b\u3002\u3053\u3053\u3067\u9a5a\u304f\u3079\u304d\u3053\u3068\u306f\u3001\u4efb\u610f\u306e\u975e\u8ca0\u6574\u6570\u306b\u3064\u3044\u3066 $$ \\sum_{k=0}^{n}{_nC_k\\cdot2^k}=3^n $$ \u304c\u6210\u308a\u7acb\u3064\u3068\u3044\u3046\u3053\u3068\u3067\u3042\u308b\u3002\u5404\u2026"}