This presentation is the property of its rightful owner.
Sponsored Links
1 / 87

Более сложные задачи по комбинаторике PowerPoint PPT Presentation


  • 529 Views
  • Uploaded on
  • Presentation posted in: General

Более сложные задачи по комбинаторике. Выполнила: учитель математики Дмитровской сош №1 им В.И. Кузнецова Кизьякова Елена Борисовна. Цели занятия:. рассмотреть более сложные задачи по комбинаторике на Раскладки; Разбиения; Смещения и субфакториалы;

Download Presentation

Более сложные задачи по комбинаторике

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


5180551

: 1 ..


5180551

:

    • ;

    • ;

    • ;

  • , .


5180551

1.

3 2 . ?


5180551

1 ...


5180551

1.

3 2 . ?

: 5 .


5180551

?

:

m , B n , , m + n .


5180551

2.

5 4 . ?


5180551

1 ...


5180551

2.

5 4 . ?

:


5180551

?

:

m n , (; ) mn .


5180551

3.

. , 300, ?


5180551

1 ...


5180551

3.

. , 300, ?

: 300 + 300*299 + 300*299*298 = 26820600


5180551

4.

?


5180551

1 ...


5180551

4.

?

: . 29 .


5180551

:

n k. (k n , )


5180551

5.

2004 77451, , ( 12). ( ), , .

) ?

) 77, 97 99. ?


5180551

3 ...


5180551

5.

2004 77451, , ( 12). ( ), , .

) ?

) 77, 97 99. ?


5180551

:

) 102*12*103*122 = 172800000 .

) 3*12*103*122 = 5184000.


5180551

:

k n , .


5180551

6.

9 . , . ?


5180551

1 ...


5180551

6.

9 . , . ?

:


5180551

7.

, 52 , ? , .. , ..?


5180551

1 ...


5180551

7.

, 52 , ? , .. , ..?

: 134 .

,


5180551

, , n .


5180551

8.

5 5 . , , . ?


5180551

1 ...


5180551

: .

. . 2*(5!)2= 28 800 .


5180551

.


5180551

9.

(, , , ) ( )?


5180551

1 ...


5180551

:


5180551

n k - k n . ( , ).


5180551


5180551

10.

, 4, 5, 6, 7?


5180551

1 ...


5180551

10.

, 4, 5, 6, 7?

:


5180551

.


5180551

1. .

15 6 ?


5180551

, 15, 1, 2, 3, 4, 5 6. 6 15, . . -


5180551

:

n m


5180551

2. .

40 . , ?


5180551

- 3 () 40 ( , - ), , (.. , )


5180551

:

n m


5180551

3.

30 5 . , , ?


5180551

:

, , 30 5 . .


5180551

4.

9 7 2 ? , .


5180551

7 9

2 - .

.


5180551

5.

10 , 15 14 . ?


5180551

:

, 11*16*15 = 2640 .


5180551

, 3 .

5*10*9 = 450.


5180551

, n1 , n2 , nk k- ,

(n1+1)(n2+1)(nk+1) .


5180551

6.

10 , 15 8 4 ( )?


5180551

:

n m

38507040

,

1070160.


5180551

.

n1 , n2 , , nk k- , , m


5180551

. , , .


5180551

n1, n2, , nk ( ni , ). , , N , , , ?

F(N)=F(N-n1)+F(N-n2)++F(N-nk) (1)

F(N)=0, N<0 F(0)=1.


5180551

1. ( )

18 , . 4, 6 10 ( ). , , , ( )?


5180551

:

F(N) , 4, 6 10 , N. (1)

F(18) = F(14) + F(12) + F(8).

F(14) = F(10) + F(8) + F(4)

F(12) = F(8) + F(6) + F(2)

F(8) = F(4) + F(2) + F(-2)


5180551

F(14) = 3 + 1 + 1 = 5

F(12) = 1 + 1 + 0 = 2

F(8) = 1

, 18 8 .


5180551

, , , , . (1) .


5180551

2.

40 , 5, 10, 15 20 (, , ; )?


5180551

F(40) = F(35) + F(30) + F(25) + F(20)

F(40) = 108


5180551

,

:

n , . , .


5180551

,

.

<p> , , p

N(p) ,

N(pq) , <p> <q>, .. p, q , ..

N( , .. , .


5180551

,

,

:


5180551

n , .


5180551

(2) n=0, ,

, r , n-r ,


5180551

,

, .

, , 5*9=45. (.. )


5180551

,

, .

2*10=20


5180551

,


5180551

n

k

,

1.

, .. , . ? ( ( )


5180551

,

, 0, , 1.

k n


5180551

,

, . , k- n-


5180551

,

. .


5180551

,

. :

.


5180551

,

, 1, 2, 3, , , .. , ( 46). . 1, 3, 6, 10, 15, 21 .. ,

k- .


5180551

,

, 46, (. 47). . 1, 4, 10, 20, 35 .. .

:


5180551

, .

( recurrere )


5180551

( ), . , .


5180551

un n- .

U1 = 1

U2 = 1

U3 = 2 ( )

U4 = 3 ( 4 , )

U5 = 5 (.. )


5180551

Uk=Uk-1+Uk-2

U13 = 233

U1, U2, , Un, ( U0 = 0, U2 = U1 + U0)


5180551

!


  • Login