六年級(jí)鴿巢原理公式

一、鴿巢問題 1.把n+1(n是大于的自然數(shù))個(gè)物體放進(jìn)n個(gè)“鴿籠”中,總有一個(gè)“鴿籠”至少放進(jìn)了2個(gè)物體。 2.把多于kn(k、n都是大于的自然數(shù))個(gè)物體放進(jìn)n個(gè)“鴿籠”中,總有一個(gè)“鴿籠”至少放進(jìn)(k+1)個(gè)物體。 二、鴿巢問題的應(yīng)用 1.如果有n(n是大于的自然數(shù))個(gè)“鴿籠”,要保證有一個(gè)“鴿籠”至少放進(jìn)了2個(gè)物品,那么至少需要有n+1個(gè)物品。 2.如果有n(n是大于的自然數(shù))個(gè)“鴿籠”...