{"version":"1.0","height":"190","author_name":"mizuwater0","blog_title":"blogoid","type":"rich","blog_url":"https://mizuwater0.hatenablog.com/","published":"2023-11-19 18:47:44","url":"https://mizuwater0.hatenablog.com/entry/2023/11/19/184744","width":"100%","author_url":"https://blog.hatena.ne.jp/mizuwater0/","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmizuwater0.hatenablog.com%2Fentry%2F2023%2F11%2F19%2F184744\" title=\"\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u5947\u6570\u30b5\u30a4\u30ba\u96c6\u5408 - blogoid\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u5947\u6570\u30b5\u30a4\u30ba\u96c6\u5408","provider_url":"https://hatena.blog","categories":[],"image_url":null,"description":"1. \u306f\u3058\u3081\u306b \u4eca\u56de\u306f\uff0c\u5947\u6570\u30b5\u30a4\u30ba\u306e\u90e8\u5206\u96c6\u5408\u306e\u4e2d\u3067\uff0c\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u5024\u304c\u6700\u5c0f\u306a\u3082\u306e\u3092\u6c42\u3081\u308b\u65b9\u6cd5\u3092\u7d39\u4ecb\u3057\u307e\u3059\uff0e\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u304c\u591a\u9805\u5f0f\u6642\u9593\u3067\u6700\u5c0f\u5316\u3067\u304d\u308b\u3053\u3068\u306f\u5e83\u304f\u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u304c\uff0c\u5b9f\u306f\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u5947\u6570\u30b5\u30a4\u30ba\u96c6\u5408\u3082\uff0c\u901a\u5e38\u306e\u52a3\u30e2\u30b8\u30e5\u30e9\u6700\u5c0f\u5316\u3092\u7e70\u308a\u8fd4\u3057\u884c\u3046\u3053\u3068\u3067\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\uff0e 2. \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 $S$\u3092\u6709\u9650\u96c6\u5408\uff0c$f:2^S\\rightarrow \\mathbf{R}$\u3092\u52a3\u30e2\u30b8\u30e5\u30e9\u95a2\u6570\u3068\u3057\u307e\u3059\uff0e\u3053\u3053\u3067\uff0c$f$\u304c\u52a3\u30e2\u30b8\u30e5\u30e9\u3067\u3042\u308b\u3068\u306f\uff0c\u3059\u3079\u3066\u306e\u90e8\u5206\u96c6\u5408$X,Y\\subseteq S$\u306b\u5bfe\u3057\u3066\u52a3\u30e2\u30b8\u30e5\u30e9\u4e0d\u7b49\u5f0f$f(X)+f(Y)\\geq f(X\\cup Y)+f(X\\cap Y)$\u304c\u6210\u308a\u2026"}