Дискретная математика. Кулабухов С.Ю. - 49 стр.

                   x 1. oSNOWNOJ PRINCIP KOMBINATORIKI. pERESTANOWKI, RAZME]ENIQ I SO^ETANIQ

19. w KOMNATE n LAMPO^EK. sKOLXKO WSEGO RAZNYH SPOSOBOW OSWE]ENIQ KOMNATY, PRI KOTORYH
    GORIT ROWNO k LAMPO^EK? sKOLXKO WSEGO MOVET BYTX RAZLI^NYH SPOSOBOW OSWE]ENIQ KOMNA-
    TY?
20. dANO n TO^EK, NIKAKIE 3 IZ KOTORYH NE LEVAT NA ODNOJ PRQMOJ. sKOLXKO PRQMYH MOVNO
    PROWESTI, SOEDINQQ TO^KI POPARNO?
21. nA PLOSKOSTI PROWEDENO n PRQMYH TAK, ^TO NIKAKIE 2 IZ NIH NE PARALLELXNY I NIKAKIE 3
    NE PERESEKA@TSQ W ODNOJ TO^KE.
     (a) nAJTI KOLI^ESTWO TO^EK PERESE^ENIQ \TIH PRQMYH.
     (b) sKOLXKO TREUGOLXNIKOW OBRAZU@T \TI PRQMYE?
     (c) nA SKOLXKO ^ASTEJ DELQT PLOSKOSTX \TI PRQMYE?
     (d) sKOLXKO SREDI NIH OGRANI^ENNYH ^ASTEJ I SKOLXKO NEOGRANI^ENNYH?
22. sKOLXKO IMEETSQ ^ETYREHZNA^NYH ^ISEL, U KOTORYH KAVDAQ SLEDU@]AQ CIFRA BOLXE PRE-
    DYDU]EJ?
23. sKOLXKO IMEETSQ ^ETYREHZNA^NYH ^ISEL, U KOTORYH KAVDAQ SLEDU@]AQ CIFRA MENXE PRE-
    DYDU]EJ?
24. pQTX DEWUEK I TROE @NOEJ IGRA@T W GORODKI. sKOLXKIMI SPOSOBAMI ONI MOGUT RAZBITXSQ
    NA KOMANDY PO 4 ^ELOWEKA W KAVDOJ KOMANDE. ESLI W KAVDOJ KOMANDE DOLVNO BYTX HOTQ BY
    PO ODNOMU @NOE?
25. u ODNOGO ^ELOWEKA ESTX 7 KNIG PO MATEMATIKE, A U DRUGOGO | 9 KNIG, sKOLXKIMI SPOSOBAMI
    ONI MOGUT OBMENQTX KNIGU ODNOGO NA KNIGU DRUGOGO?
26. tA VE SAMAQ ZADA^A, NO MENQ@TSQ DWE KNIGI ODNOGO NA DWE KNIGI DRUGOGO.
27. u MAMY 2 QBLOKA I 3 GRUI. kAVDYJ DENX W TE^ENIE PQTI DNEJ PODRQD ONA WYDAET PO
    ODNOMU FRUKTU. sKOLXKIMI SPOSOBAMI \TO MOVET BYTX SDELANO?
28. iZ GRUPPY, SOSTOQ]EJ IZ 7 MUV^IN I 4 VEN]IN, NADO WYBRATX 6 ^ELOWEK TAK, ^TOBY SREDI
    NIH BYLO NE MENEE DWUH VEN]IN. sKOLXKIMI SPOSOBAMI \TO MOVNO SDELATX?
29. rOTA SOSTOIT IZ 3 OFICEROW, 6 SERVANTOW I 60 RQDOWYH. sKOLXKIMI SPOSOBAMI MOVNO oB-
    RAZOWATX IZ NIH OTRQD, SOSTOQ]IJ IZ ODNOGO OFICERA, DWUH SERVANTOW I 20 RQDOWYH? tA VE
    ZADA^A, ESLI W OTRQD DOLVEN WOJTI KOMANDIR ROTY I STARIJ IZ SERVANTOW?




                                           49