组合数学之容斥原理课件.ppt

1、12345|ASAASA 或或.中的补集或余集中的补集或余集在在表示表示其中其中SAA67BABAa )(BABAb )(nnAAAAAAa 2121)(nnAAAAAAb 2121)(8证明从略9BABABA 10,717500|,1005500|BA.1475500|BA.1571471100|BABABA11CBACBCABACBACBA niijnnjkkjiniijjiniinAAAAAAAAAAAA12111121)1(12nnniijjkkjiniijjiniinnAAAAAAAAANAAANAAA 211112121)1(|13333|,1666|,2000|1666,5,41

2、0000|,8336,410000|5005410000|,2500410000|656565464544AAAAAAAAAAAA456456454656456|10000(|)|5334AAAAAAAAAAAAAAA1415 !11!31!21!111!nnDnnnAAA 2116)!(|21knAAAkiii 17.!1)1(!31!21!111!)1(!3!2!1!0),()1()!3)(3,()!2)(2,()!1)(1,(!21 nnnnnnnnnnCnnCnnCnnCnAAADnnnnn18课堂思考题-被毁坏的玉米地被毁坏的玉米地l 问题描述：问题描述：l“哈姆！外星人又在那了！”

3、。埃塞和哈姆他们的玉米地是长方形的。每年在丰收之前,他们的玉米地都会很奇怪地遭到毁坏（据埃塞说是外星人干的）。所有破坏的地方都是以1米为半径的圆。哈姆发现,如果在玉米地上建立一个适当的直角坐标系的话,那些圆心的坐标将都为整数。万幸的是,埃塞和哈姆有玉米保险,但必须把损坏的面积统计出来。l 输入文件（输入文件（CROP.IN）:l 输入文件的第一行为一个整数N(ON=200)，表示圆圈的个数。以下N行每行有两个整数x和y，由空格分开，代表圆心坐标。数据中不存在两个完全重合的圆。l 输出文件（输出文件（CROP.OUT）:l 输出统计出的总面积，四舍五入到小数点后4位。(Pi=3.1415926535)l 输入输出样例输入输出样例：l CROP.INl 2l 0 0l 1 0l CROP.OUTl 5.054819选做题：孪生项链