有19人到旅馆住宿,住3人间和2人间(每个房间不能有空床位),有多少种不同的安排?

问题描述:

有19人到旅馆住宿,住3人间和2人间(每个房间不能有空床位),有多少种不同的安排?

设住3人间的需要有x间,住2人间的需要有y间,3x+2y=19,因为,2y是偶数,19是奇数,所以,3x只能是奇数,即x必须是奇数,当x=1时,y=8,当x=3时,y=5,当x=5时,y=2,综合以上得知,第一种是:1间住3人的,8间住2人...