浅析鸽笼原理的构造方法

子芸 傅

摘要


鸽笼原理,又名抽屉原理,是组合数学中一个重要的基本原理。鸽笼原理在某一类存在性问题上有广泛的应用。论文在简单介绍鸽笼原理的基础上,从图形分割、整除问题、染色问题及连续问题这四个方面对构造方法进行分类,进而推演出应用鸽笼原理来解决某类存在性问题的方法。

关键词


组合数学;鸽笼原理;构造

全文:

PDF

参考


王丽丽,王爱法.抽屉原理构造方式的研究和演示[J].高等数学研究,2021,24(1):33-35.

鲍世杰. 抽屉原理及其应用[ J ] . 农村经济与科技, 2 0 1 8 ,29(24):226+233.

王春荣.鸽笼原理在数学解题中的应用[J].商业文化:学术版,2009(12):214-215.




DOI: https://doi.org/10.12346/sde.v3i12.4931

Refbacks

  • 当前没有refback。