一试训练题

解答

每个正整数唯一写成奇数乘2的幂。根为1的链长5，根为3的链长4，根为5、7的两链各长3，根为9、11、13、15的四链各长2，其余八个奇根各为单点。分别隔位选取的上界为 $3+2+2\cdot 2+4+8=21$，每条链都能达到，且链间无冲突，所以最大值21。 所求为 $\boxed{21}$。