排列组合(国外英语资料).doc

排列组合 Permutation and combination Examples On the shelf there is a n Book numbered 1,2,....n. Now take all the n books and put them back. When you put them back, you cant put each book in the original position. For example: n=3: The original position is: 123 Put back only when: 312 or 231 of these two Question: in order to meet the above conditions when n=5 were put how many? (do not list for each method) C (5,0) *5, -c (5,1) *4, +c (5,2), *3, -c (5,3), *2, +c (5,4), *1, -c (5,5), *0,, =60-20+5-1=44 There are three parallel lines on the plane, each line has 7, 5, 6 points, and the three points on different lines are not in the same line. Ask how many different triangles can be formed by using these points as vertices C (7,2) * (5+6), +C (5,2) * (7+6), +C (6,2) * (7+5) +7*6*5=21*11+10*13+15*12+210=231+130+180+210=751 There are three parallel lines on the plane, each line has 7, 5, 6 points, and the three points on different lines are not in the same line. Ask how many different quads can be formed by using these points as vertices 21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250 In all strings consisting of 3 A, 1 B, and 2 C, containing substring D, abc. A. 20, B. 8, C. 16, D. 12, E. 24 In all strings consisting of 3 A, 5 B, and 2 C, containing substring D, abc. A. 40320, B. 39600, C. 840, D. 780, E. 60 8*7! /2! /4! -4*5=8*3*5*7-40-20=840-60=780! -4*C (5,2)! Eight, comprehensive The following section of the program is written in (C) language. Int func1 (int, n) { Int, I, sum=0; For (i=1; i=n; i++) Sum+=i*i; Return sum; } (A) FORTRAN B) C D) PROLOG E) BASIC PASCAL C A multimedia computer is a computer (D). A) B for home use) fitted with CD-ROM (B) a high-level D connected to a network, dealing with text, graphics, sound, images, and other information In the implementation of WORD document editing, the following statement about the text box is correct (C). A) the text in the text box does not stack with the input text in the document, but only at the different loca