\u5173\u952e\u8bcd\uff1a\u629b\u5c0f\u7403\uff0c\u629b\u9e21\u86cb\uff0c\u697c\u5c42<\/p>\n
\u6069\uff0c\u662f\u6709\u5173\u952e\u8bcd\uff0c\u4e3a\u4e86\u8ba9\u641c\u7d22\u5f15\u64ce\u627e\u5230\u8fd9\u4e2a\u6587\u7ae0\u3002<\/p>\n
\u9898\u76ee\u7684\u539f\u578b\u662f\u8fd9\u6837\u7684\uff1a<\/p>\n
\u6709100\u5c42\u697c\uff0c\u7ed9\u4f60\u4e24\u4e2a\u73bb\u7483\u7403\uff0c\u5728\u67d0\u4e00\u5c42\u697cR\u5c06\u7403\u6254\u4e0b\uff0c\u7403\u4f1a\u788e\uff0c\u800cR-1\u697c\u5c31\u4e0d\u4f1a\u788e\uff0c\u8bbe\u8ba1\u4e00\u4e2a\u65b9\u6848\uff0c\u786e\u4fdd\u627e\u5230\u8fd9\u4e2aR\uff0c\u8fd9\u4e2a\u65b9\u6848\u6700\u5c11\u8981\u5c1d\u8bd5\u591a\u5c11\u6b21\u3002<\/p>\n
\u8fd9\u662f\u4e2a\u76f8\u5f53\u76f8\u5f53\u7ecf\u5178\u7684\u516c\u53f8\u9762\u8bd5\u7b14\u8bd5\u9898\u76ee\uff0c\u76ee\u524d\u7f51\u4e0a\u6d41\u4f20\u5404\u79cd\u7248\u672c\u3002\u5176\u4ed6\u7248\u672c\u8fd8\u5305\u62ec300\u5c42\u697c\uff0c3\u4e2a\u7403\u7b49\u7b49\u3002\u603b\u4e4b\u5b9e\u9645\u4e0a\u8fd9\u4e2a\u95ee\u9898\u5bf9\u4e8e\u8981\u627e\u5de5\u4f5c\u7684\u540c\u5b66\u6765\u8bf4\uff0c\u662f\u6709\u597d\u597d\u7422\u78e8\u4e00\u4e0b\u7684\u5fc5\u8981\u7684\u3002<\/p>\n
\u9996\u5148\uff0c\u6211\u4eec\u5148\u8003\u8651\u4e00\u4e2a\u66f4\u4e3a\u4e00\u822c\uff0c\u4f46\u66f4\u4e3a\u76f4\u63a5\u7684\u95ee\u9898\uff1a\u5982\u679c\u7ed9\u4f60n\u4e2a\u7403\uff0c\u5141\u8bb8\u4f60\u5c1d\u8bd5\u4e0d\u8d85\u8fc7k\u6b21\uff0c\u90a3\u4e48\u6700\u591a\u4f60\u80fd\u68c0\u67e5\u591a\u5c11\u5c42\u697c\uff1f\uff08\u770b\u51fa\u8fd9\u4e2a\u95ee\u9898\u548c\u4e0a\u9762\u90a3\u4e2a\u95ee\u9898\u7684\u5173\u7cfb\u4e86\u5427\uff09<\/p>\n
\u5728\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u7684\u65f6\u5019\uff0c\u6211\u4eec\u5148\u6765\u8003\u8651\u8fd9\u6837\u7684\u60c5\u51b5\uff0c\u5047\u8bbe\u6211\u4eec\u7b2c\u4e00\u6b21\u629b\u7403\uff0c\u5728\u7b2cq\u5c42\u629b\u7403\uff0c\u90a3\u4e48\u6709\u4e24\u79cd\u53ef\u80fd\u7684\u7ed3\u679c\uff0c\u4e00\u79cd\u662f\u7403\u788e\u4e86\uff0c\u4e00\u79cd\u662f\u7403\u6ca1\u788e\u5bf9\u5427\uff08\u5230\u76ee\u524d\u4e3a\u6b62\u5168\u662f\u5e9f\u8bdd\uff09\u3002\u5982\u679c\u7403\u788e\u4e86\uff0c\u90a3\u4e48\u4f60\u80af\u5b9a\u5f80\u4e0b\u68c0\u67e5\u5bf9\u5427\uff0c\u8fd9\u65f6\u5019\u4f60\u624b\u91cc\u8fd8\u6709n-1\u4e2a\u7403\uff0c\u6700\u591a\u8fd8\u80fd\u629bk-1\u6b21\u5bf9\u5427\uff1f\u56e0\u6b64q-1\u5c42\u4e00\u5b9a\u662f\u4f60\u7528n-1\u4e2a\u7403\uff0c\u629bk-1\u6b21\u80fd\u68c0\u67e5\u7684\u6700\u5927\u697c\u5c42\uff0c\u8fd9\u6837\u5c31\u80fd\u4fdd\u8bc1\u4e0b\u9762\u4e0d\u4f1a\u6709\u4efb\u4f55\u758f\u6f0f\u4e86\u3002\u90a3\u4e48\uff0c\u8981\u662f\u7403\u6ca1\u788e\u5462\uff0c\u4f60\u80af\u5b9a\u5f80\u4e0a\u68c0\u67e5\u5bf9\u5427\u3002\u90a3\u4e48\u73b0\u5728\u4f60\u624b\u91cc\u8fd8\u6709n\u4e2a\u7403\uff0c\u8fd8\u80fd\u6700\u591a\u629bk-1\u6b21\u5bf9\u5427\u3002\u90a3\u4e48\u5728q\u5c42\u4e4b\u4e0a\uff0c\u60c5\u51b5\u5b9e\u9645\u4e0a\u548cq\u5c42\u4e4b\u4e0b\u662f\u4e00\u6837\u7684\uff0c\u5c31\u662f\u4f60\u8fd8\u80fd\u68c0\u67e5\u7684\u5c42\u6570\u5b9e\u9645\u662f\u7528n\u4e2a\u7403\uff0c\u629bk-1\u6b21\u80fd\u68c0\u67e5\u7684\u6700\u5927\u697c\u5c42\u6570\u5bf9\u5427\u3002\u6240\u4ee5\uff0c\u6211\u4eec\u53ef\u4ee5\u5f97\u5230\u4e00\u4e2a\u9012\u63a8\u7684\u5173\u7cfb\uff1a\u5047\u8bbe\u6709n\u4e2a\u7403\uff0c\u629bk\u6b21\uff0c\u6700\u591a\u68c0\u67e5F(n,k)\u5c42\u697c\u3002\u90a3\u4e48\u5c31\u6709<\/p>\n
F(n, k) = F(n-1, k-1)+F(n, k-1)+1<\/p>\n
\u522b\u5fd8\u4e86\u6700\u540e\u90a3\u4e2a1\u54e6\uff0c\u90a3\u4e2a\u5c31\u662f\u4f60\u7b2c\u4e00\u6b21\u5c1d\u8bd5\u7684\u7b2cq\u5c42\u7684\u90a3\u4e00\u5c42\u3002<\/p>\n
\u63a5\u7740\uff0c\u8981\u662f\u4f60\u4e00\u4e2a\u7403\u90fd\u6ca1\u6709\u5462\uff1f\u663e\u7136F(0, k) = 0<\/p>\n
\u5f53\u7136\uff0c\u4e00\u6b21\u4e5f\u4e0d\u8bb8\u4f60\u5c1d\u8bd5\u5462\uff1f\u663e\u7136F(n, 0) = 0<\/p>\n
\u56e0\u6b64\uff0c\u6211\u4eec\u53ea\u8981\u5728\u4e0a\u8ff0\u7684\u8fb9\u754c\u6761\u4ef6\u4e0b\uff0c\u89e3\u4e0a\u9762\u7684\u90a3\u4e2a\u9012\u63a8\u5173\u7cfb\uff0c\u5443\uff0c\u5bf9\u5b83\u4e5f\u53eb\u5dee\u5206\u65b9\u7a0b\u5bf9\u5427\u3002<\/p>\n
\u5177\u4f53\u600e\u4e48\u7528\u6bcd\u51fd\u6570\u6cd5\u89e3\u5dee\u5206\u65b9\u7a0b\u8fd9\u91cc\u4e0d\u8ba8\u8bba\u3002\u6c42\u89e3\u7684\u7ed3\u8bba\u662f\u8fd9\u6837\u7684\uff1a<\/p>\n
F(n, k) = C(n-1, 0) + C(n-1, 1) + \u2026 + C(n-1 , m) \u2013 C(n-1, 0) \u2013 C(n-1, 1) \u2013\u2026\u2013 C(n-1, n-m-1) + exp(2, n-1) \u2013 1 (\u5f53n<k\u65f6)<\/p>\n
F(n, k) = exp(2, k) -1 (\u5f53n >= k\u65f6)<\/p>\n
\u5176\u4e2dC(p, q)\u662f\u7ec4\u5408\u6570,exp(a,b)\u662f\u6307\u6570\uff0ca\u662f\u5e95\u6570\u3002<\/p>\n
C(p, q)=p!\/[q!(p-q)!]\uff0cexp(a, b) = a^b\u3002<\/p>\n
\u6709\u4e86\u8fd9\u4e2a\u7ed3\u8bba\uff0c\u4e3a\u4e86\u6c42\u89e3\u539f\u95ee\u9898\uff0c\u8bbe\u539f\u95ee\u9898\u8981\u6c42N\u4e2a\u697c\u5c42\uff0cn\u4e2a\u7403\uff0c\u8bbe\u6700\u5c11\u8981\u629bk\u6b21\uff0c\u53ea\u8981\u6c42\u89e3<\/p>\n
F(n, k-1) < N \u4e14F(n,k)>=N\u7684\u4e0d\u7b49\u5f0f\u7ec4\u5373\u53ef\u6c42\u5f97k\u3002<\/p>\n
\u672cblog\u4e2d\u5173\u4e8e\u5dee\u5206\u65b9\u7a0b\u6c42\u89e3\u7ed3\u679c\u91c7\u7528\u4e86 \u7f51\u53cb \u968f\u673a\u6f2b\u6b65 \u548c \u6c34\u6728\u793e\u533a Locke \u7f51\u53cb\u7684\u610f\u89c1\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5173\u952e\u8bcd\uff1a\u629b\u5c0f\u7403\uff0c\u629b\u9e21\u86cb\uff0c\u697c\u5c42 \u6069\uff0c\u662f\u6709\u5173\u952e\u8bcd\uff0c\u4e3a\u4e86\u8ba9\u641c\u7d22\u5f15\u64ce\u627e\u5230\u8fd9\u4e2a\u6587\u7ae0\u3002 \u9898\u76ee … \u7ee7\u7eed\u9605\u8bfb