清北学堂王人伟.docxVIP

— PAGE \* Arabic 1 — 清北学堂王人伟 组合数学 操作以与对策  263  61.6m 3m 15  20  ,,,,42020C C P PA PB PC AB AC BC ∴个点两两连线，所有线段染红色，将其中条线段改成蓝色，要求不存在边为红色的三角形，求的最小值。分析：先构造再证明线段数：＝三角形数：＝想到另一个命题：用蓝、红色染6个点两两连线构成的三角形。则必有一个三角形三边同色。  证明？过点，定有同色，设为蓝色，则为红色，得证。回到原题：每改一条边，破坏个三角形，共个三角形。至多破坏个三()()38m 5  561056  63|436  9102  ∴≥∴≤×∴≤  ∴≤×∴≤  ×→+×+×→+×+××?×∴×→+×+×??  ????×在一个的方格表中，且，任意挖去一格，是否都能用形无重叠的覆盖？分析：  要用数学归纳法，n n 不行n n 不行62,√  6,√ 6,√n n 用第二数学归纳法  要用个覆盖，而＝，有希望初二数学竞赛：的方格，任去一格，一定可以用无重复的覆盖。  10种情况，经转变为3种情况做。去掉的()格在阴影中