第三、四部分习题课学习课件.pptVIP

* 裘国永 *  用反证法证明。若对所有的i(1≤i≤n) ，ai-bi都是奇数，即若ai是奇（偶）数，则bi必为偶（奇）数。所以a1,a2,…,an中奇（偶）数个数与b1,b2,…,bn中偶（奇）数个数一样。因为a1,a2,…,an中有(n-1)/2个偶数，(n+1)/2个奇数，故b1,b2,…,bn中(n-1)/2个奇数，(n+1)/2个偶数。这与b1,b2,…,bn中有(n-1)/2个偶数，(n+1)/2个奇数矛盾。所以假设错误。 * 裘国永 * 11. 75个儿童到公园游乐场，他们在那里可以骑旋转木马，坐滑行铁道，乘宇宙飞船，已知其中20人这三种都乘过，其中55人至少乘坐过其中的两种。若每种乘坐一次的费用是0.5元，公园游乐场总共收入70元，求有多少儿童没有乘坐过其中任何一种？ * 裘国永 * 解： 设H、T、S分别表示骑旋转木马、坐滑行铁道、乘宇宙飞船的儿童组成的集合。 则三种都乘坐过的儿童是|H∩T∩S|=20人，恰好乘坐过其中两种的儿童是(|H∩T|-|H∩ T∩S|)+(|H∩S|-|H∩T∩S|) +(|T∩S|-|H ∩T∩S|)人。 * 裘国永 * 所以至少乘坐过其中的两种的儿童是 (|H∩T| -|H∩T∩S|)+(|H∩S|-|H∩T∩S|) +(|T∩ S|-|H∩T∩S|)+|H∩T∩S|= |H∩T|