ΠΛΗ20 ΜΑΘΗΜΑ 1.3

download ΠΛΗ20 ΜΑΘΗΜΑ 1.3

of 40

  • date post

    01-Mar-2016
  • Category

    Documents

  • view

    13
  • download

    0

Embed Size (px)

description

1) Διατάξεις 1.1) Διατάξεις Χωρίς Επανάληψη1.2) Διατάξεις Με Επανάληψη2) Γνώστα Προβλήματα Διατάξεων2.1) ΠΡΟΠΟ2.2) Τετραγωνικοί Πίνακες2.3) Αναγράμματισμοί μίας λέξης2.4) Συμβολοσειρές ενός Αλφάβήτου2.5) Δυαδικές Συμβολοσειρές 2.6) Δεκαδικές Συμβολοσειρές (με ακριβώς k άσσους)3) Μεθοδολογία Ασκήσεων3.1) Διατάξη Ομοίων Αντικείμενων3.2) Αντικείμενα σε Σείρα 3.3) Αντικείμενα οχι σε Σειρά3.4) Συμβολοσειρές με τουλάχιστον ένα από κάποιο αντικείμενο3.5) Κυκλικές Διατάξεις3.6) Διατάξεις με Εμφύτευση Υποδοχών3.7) Περίπλοκοι ΠεριορισμοίΑσκήσεις

Transcript of ΠΛΗ20 ΜΑΘΗΜΑ 1.3

  • 20 1:

    1.3:

  • .

    .

    1. 1.

    2.

    2.

    1.

    2 , 20, 1.3:

    .

    1.

    2.

    3.

    4.

    5.

    6. 1.

    2.

    3.

    4.

    5.

    6. ( k )

    6.

    7.

    .

    1.

    2.

    3.

  • .

    3 , 20, 1.3:

    (-)

  • .

    () .

    : .

    4 , 20, 1.3:

    .

    , , - .

    , . ( 1.2) ( 1.3) ( 1.4)

    .

  • . 1.

    k () n . : , .

    5 , 20, 1.3:

    , .

    4 () ( )

    , .

    (.. 1-2 2-1 )

  • . 1.

    :

    ( )

    6 , 20, 1.3:

    )

    , , ,

    .

    ( )

    .

    .

  • . 1. , : k n

    k n

    7 , 20, 1.3:

    ),( knP

    k n

    n

    !n

    1 2

    !! ! ... !k

    n

    q q q

  • . 1. 1.

    8 , 20, 1.3:

    :1. 2. n ( ).3. k ,

    ( ( )

    :

    )!(!),(kn

    nknP

    =

    . .. 4 10 , :

    10 9 8 7=P(10,4)

  • . 1. 2.

    9 , 20, 1.3:

    :1. 2. n ( ).3. k

    ( ( )

    :

    kn

    .

    ,

    .

    -, -

    , ..

  • . 1. 3.

    10 , 20, 1.3:

    :1. 2. n ( ).3. n ,

    ( ) ( ) :

    !n

    .

    n n n . : !),( nnnP =

  • . 1. 4.

    11 , 20, 1.3:

    :1. 2. n k (

    1 q1 , 2 q2 . k qk ).k

    3. n ( )

    :

    !!...!!

    21 kqqqn

    : q1+q2++qk=n

  • . 2. 1.

    12 , 20, 1.3:

    14 1 2. ;:

    :

    969.782.4...314 ==

    :

    1. ( 1X121 1121)

    2. 3 (1 2)3.

  • . 2. 2. ( )

    13 , 20, 1.3:

    5x5 0 1;:

    :252252

    :

    1. ( )

    2. n=2 ( 0 1) k=5*5=25 .

    3. (.. 0 25 )

  • . 2. 3. ( )

    14 , 20, 1.3:

    ;:

    :

    !8!1!1!1!2!3

    !8

    :

    1. ( )

    2. n=8 5 (3,2,1,1,1).

    3. .

  • . 2. 4. ( )

    15 , 20, 1.3:

    5 ;:

    :524

    :

    1. ( )

    2. n=24 ( ) k=5 .

    3. (.. 5 )

  • . 2. 5. ( )

    16 , 20, 1.3:

    10 ;:

    :102

    {0,1} 10 .

  • . 2. 6. ( k )

    17 , 20, 1.3:

    10 3 ;:

    (3 7 ): (3 7 ):

    !7!3!10

    :

    1. ( )

    2. n=10 2 (3 7 ).

    3. .

  • . 1.

    18 , 20, 1.3:

    : :) (= ). .) . .. 5 , 4 6 , 3 ) . . .

    :

    50 . 5 :

    1 .

    .

    1 .

  • . 2.

    19 , 20, 1.3:

    :

    . ( ) .

    ,

    .

    :

    2 .:

    2 7 ( 1-2,2-3,3-4,4-5,5-6,6-7,7-8) 6 3,1,1,1

    .

    :

    .

    !1!1!1!3!6

    !1!1!1!3!67

  • . 3.

    20 , 20, 1.3:

    :

    . ( ) .

    . ( )-( )

    :

    2 . :

    2 21 ( 1-3,1-4,1-5,1-6,1-7,1-8,2-4,2-5,2-6,2-7,2-8,3-5,3-6,3-7,3-8,4-6,4-7,4-8,5-7,5-8,6-8)

    6 3,1,1,1 .

    :

    : :

    2 : 2 :

    !1!1!1!3!6

    !1!1!1!3!621

    !1!1!1!2!3!8

    !1!1!1!3!67

    !1!1!1!3!67

    !1!1!1!2!3!8

  • . 4.

    21 , 20, 1.3:

    : .

    . 1 2 3 ., .

    ,

    .

    :

    10

    :

    10 : 2410 10 : 2310 : 2410 -2310

  • . 5.

    22 , 20, 1.3:

    :

    .

    :->

    :

    4 4 . ,

    .

    :

    4! . 4 4 . 4!/4=3! .

    -> -> ( )

  • . 6.

    23 , 20, 1.3:

    : 2 . .

    (1.4). 1.4

  • . 7.

    24 , 20, 1.3:

    :

    .

    , :

    ()

    :

    3,3,3 .:

    :

    . 7

    . 7

    () .

    !1!3!3!7

    !2!2!3!7

    !2!2!3!7

    !1!3!3!7

    +

  • .

    1:

    () / 20 (10 4 ,

    .

    ()

    25 , 20, 1.3:

    () 10() 10 .

    () 4 4 ,

    () 4 10 , ,

  • .

    2:

    () 10 x 10 0 5

    () 10 x 10 ( )

    26 , 20, 1.3:

    )() 5 , 8 , 1 () 10 8 2() 10 5 () n k (Z) nxn k .

  • .

    3 10 , 1,2,..,10.

    () 5 8

    ()

    27 , 20, 1.3:

    () 5 8

  • .

    4 {,,}. 10:

    () ;

    () ;

    28 , 20, 1.3:

    () ;

  • .

    5 n n . ; (: , ,

    )

    29 , 20, 1.3:

  • .

    6 ,,,,,,,,

    () .

    ()

    30 , 20, 1.3:

    ()

  • .

    7 10 (1..10). , 1 ;

    31 , 20, 1.3:

  • .

    1 21 1, 2, ..., 21. ;

    1. (10!)2 1 11.

    2. 21!/2 1 2

    32 , 20, 1.3:

    2. 21!/2 1 2

    3. 19! 1, 2, 3 .

    4. 19! 1 1 21 21 .

  • .

    2 5 30 , :

    1. 30 5 .

    33 , 20, 1.3:

    .

    2. x5 (1 + x)30

    3. 305

    4. 30!/25!

  • .

    3 10 . .

    .

    :

    1. 10!

    34 , 20, 1.3:

    2. 102

    3. 10

    4. 210

  • .

    1) 10 . 12 ( 5 5 ) ;

    ) 15 . 10 ;

    35 , 20, 1.3:

    . 10 ;

    ) 15 CD 5 CD. ;

  • .

    2 50 , .

    1)

    ; 2)

    36 , 20, 1.3:

    ; 3)

    ; 4)

    ;

  • .

    3 ( A B) 8 ( A1, A2,..., A8 B1,B2, . . . ,B8) 8 100. A3

    .

    B1 B5 ( B5 B1)

    37 , 20, 1.3:

    B1 B5 ( B5 B1) .

    () ;() ;() ;

  • .

    4 :

    () 2 ;() 2 ;() 2 2 ;

    38 , 20, 1.3:

  • .

    5 (-), 10 (.) ,.

    A) 30 14 ; B) 16

    (

    39 , 20, 1.3:

    ( );

  • .

    6 4 , 4 4 . 6 1 .

    40 , 20, 1.3: