返回题库

HMMT 二月 2004 · 团队赛 · 第 5 题

HMMT February 2004 — Team Round — Problem 5

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [15] Prove that the number of switch pairs in row n is at most twice the number ofodd numbers in row n .
解析

英文解析

  1. Prove that the number of switch pairs in row n is at most twice the number of oddnumbers in row n .
    Solution: Each switch pair contains an odd number, and each odd number can belongto at most two switch pairs (since it has only two neighbors).