最优化原理视角下的两道全国高中数学联赛加试题.pdfVIP

62 数学通讯一 2010年第2期 (下半月) ·课外园地 · 最优化原理视角下的两道全国高中数学联赛加试题 徐章韬 (江西师范大学数学与信息学院，330022) 1 最优化原理 以B—D是从B到D 的最短路线． 最优化原理是说一个问题的最优化策略有这样 最优化原理遵循 “自顶而 一 个性质：不论以前的决策如何 ，对于当前的子问题 下，逐层细化”的思考方式，在 而言，其余的决策一定构成最优问题．简而言之，一 寻求最优解的每一步过程中 个最优策略的子策略总是最优的．例如，四个城市 都采用一种局部最优的策略。 A、B、C、D间的路线如图1所示，如果从A到D的 把问题的范围和规模缩小，最 最短路线为A—B—D，那么从 B到D的最短路线 后把每一步的结果合并起来 为B—D．用反证法证明之．如果从 B到D 的最短 得到一个全局最优解．最优化 图 1 路线不是B—D，不妨设另一条路线 B D更短，那 原理是系统学里的一个定律 ：把有机的东西——最 么A--~B=：D就比A—B—D更短，与题设矛盾．所 优化，从而实现多、快、好、省．系统理论为认识纷繁 个圆两两相交于 H的垂足三角形 ，M 为BH上一点，过 M 与BH垂 异于 0 的交点 直的直线交 ／xBDF的外接圆于P，Q，求证： )E 分别 为 K，L， + QDFl=180。． M ．求证：点 。 证 明 显然，点 H 在 是△KLM 的内 △BDFl的外接 圆上，且 BH ． F ／。、‘ 心． 为0BDF的直径，连 BP， 证 明 设 BQ，则 由对称性知 PBH ． A 、B、c分别 = QBH． 为边 BC、CA、 由△DEF为H 的垂足 AB 的中点，由 三角形，则知 H 为ADEF OA 上BC，BC 图 5 图 6 的 内心，从 而 HDE = ／／BC，知OAJ-BC ． ／} ． 同理，0B_1．AC ． 连 PF，则 PDE= PDH+ HDE= PBH 从而，点 0为△ABC的垂心，即点 0、A 、 + 鼢 = QBH+ 船 F= QBF= QPF= B 、C为一垂心组． 1 180。一 QDF． 又BC是KO 的中垂线，于是 KO的中点K 故 PDE+ QDF=180。． 是点O在BC上的射影(即垂足)．