返回题库

HMMT 二月 2009 · GEN2 赛 · 第 1 题

HMMT February 2009 — GEN2 Round — Problem 1

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. [ 2 ] How many ways can the integers from − 7 to 7 be arranged in a sequence such that the absolute values of the numbers in the sequence are nonincreasing?
解析
  1. [ 2 ] How many ways can the integers from − 7 to 7 be arranged in a sequence such that the absolute values of the numbers in the sequence are nonincreasing? Answer: 128 Solution: Each of the pairs a , − a must occur in increasing order of a for a = 1 , . . . , 7, but a can 7 either occur before or after − a , for a total of 2 = 128 possible sequences.