燕尾定理(pigeonhole principle) 是一种非常基本的应用数学定理。它也叫鸽笼原理、箱底定理。"将n个物体放进m个盒子中去,如果n > m,那么其中至少有一个盒子是空的"。直观上比较好理解,其中的背后数学奥妙却非常深邃。
除了解决趣题,燕尾定理在计算机科学及诸多领域也有着广泛的应用。
燕尾定理(pigeonhole principle) 是一种非常基本的应用数学定理。它也叫鸽笼原理、箱底定理。"将n个物体放进m个盒子中去,如果n > m,那么其中至少有一个盒子是空的"。直观上比较好理解,其中的背后数学奥妙却非常深邃。
除了解决趣题,燕尾定理在计算机科学及诸多领域也有着广泛的应用。