Teknologian jakaminen

Informatiikkaolympiadin esikilpailun päivittäinen harjoitus-44-CSP-J2020 peruskysymykset - permutaatio ja yhdistelmä, kertolaskuperiaate, niputusmenetelmä, osiomenetelmä, eliminointimenetelmän esimerkkejä ja sovelluksia

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

PDF-dokumentti julkisen tilin vastauksen avainsana: 20240711
Lisää kuvan kuvaus tähän

2020 CSP-J monivalintakysymykset

Monivalintakysymykset (yhteensä 15 kysymystä, kukin 2 pistettä, yhteensä 30 pistettä: jokaisessa kysymyksessä on yksi ja vain yksi oikea vaihtoehto)

10. 5 lasta seisoo vierekkäin jonossa. Kaksi lapsista on kaksosia.

A.48

B.36

C.24

D.72

13. Varren ja haaran kronologia on perinteinen kiinalainen kronologiamenetelmä, joka koostuu 10 taivaallisesta varresta ja 12 maallisesta oksasta muodostaen 60 taivaallista vartta ja maallista oksaa. Vastaavat taivaalliset varret ja maalliset oksat voidaan laskea gregoriaanisesta kalenterivuodesta seuraavien kaavojen ja taulukoiden mukaan.
Taivaalliset varret = jäännös, joka saadaan jakamalla (gregoriaaninen kalenterivuosi) 10:llä
Maan oksat = (gregoriaanisen kalenterivuoden) jäännös jaettuna 12:lla

Esimerkiksi tämä vuosi on 2020. Kun vuosi 2020 jaetaan 10:llä, jäännös on 0 ja hakutaulukko on "庚", kun vuosi 2020 jaetaan 12:lla, jäännös on 4 ja hakutaulukko on "Zi". joten tämä vuosi on Gengzin vuosi.
Mitkä olivat taivaalliset varret ja maalliset oksat vuonna 1949 ( )

A. Jiyou

B.Jihai

C. Ji Chou

D. Ji Mao

14. Kolmen hyvän opiskelijakiintiöitä on jaettu 7 luokalle. Jokaisella luokalla on ( ) eri jakosuunnitelmat.

A.84

B.72

C.56

D.504

15. Erivärisiä käsineitä on viisi paria (yhteensä 10 käsinettä, yksi kumpaankin vasempaan ja oikeaan käteen), ja niistä otetaan kerralla 6 käsinettä Onko olemassa ( ) tapoja tehdä kaksi paria käsineitä ?

A.120

B.180

C.150

D.30

2 liittyvää tietopistettä

1) Kertolaskuperiaate

Yhden asian tekemiseksi se on jaettava n vaiheeseen. Ensimmäinen vaihe on m1 erilaista, toinen vaihe voidaan tehdä m2 eri tavalla..., n:nnen vaiheen suorittamiseen on mn eri tapaa. askel.

Sitten on N=m1 * m2 * m3 ...* mn eri tapaa suorittaa tämä asia.

Jokainen vaihe ei suorita yhtä asiaa, se vain suorittaa yhden vaiheista

Esimerkiksi

Sirkusklovnilla on kolme hattua, punainen, keltainen ja sininen, sekä kaksi paria kenkiä, mustavalkoisia. Hän käyttää hattua ja kenkäparia joka kerta kun hän esiintyy. Kysymys: Kuinka monta erilaista klovnihattujen ja kenkien yhdistelmää on olemassa?

analysoida

Ennen esitystä pukeutumisessa on 2 vaihetta

Vaihe 1: Valitse hattu, voit valita sen kolmella tavalla

Vaihe 2: Valitse kenkäpari Voit valita kahdella tavalla.

Soveltuu kertolaskuperiaatteelle kahdessa vaiheessa, yhteensä 3 * 2 = 6 yhdistelmää

2) Niputusmenetelmä

Permutaatio- ja yhdistelmäongelmat voidaan ratkaista niputusmenetelmällä.

Tämän menetelmän perusideana on käsitellä vierekkäisiä elementtejä kokonaisuutena (eli "isona elementtinä") ja sitten järjestää ne yhteen muiden elementtien kanssa.Samanaikaisesti sinun on kiinnitettävä huomiota tämän "ison elementin" sisäisten elementtien järjestelyyn

Tarkat vaiheet ovat seuraavat:

Niputa vierekkäiset elementit yhteen ja käsittele niitä kokonaisuutena.

Järjestä tämä kokonaisuus muiden elementtien kanssa.

Harkitse elementtien järjestelyä tässä kokonaisuudessa.Koska ne ovat vierekkäin, niiden välinen suhteellinen järjestys on otettava huomioon

Esimerkki 1

5 poikaa ja 3 tyttöä on rivissä. Kuinka monta eri tapaa on?

A. 240 B. 320 C. 450 D. 4320

Vastaus D

analysoida

Kolmen tytön on oltava yhdessä. Käytä niputusmenetelmää yhdistääksesi 3 tyttöä yhdeksi elementiksi.

vaihe 1

Käsittele 3 tyttöä yhtenä elementtinä ja järjestä ne 5 pojan kanssa, yhteensä A(6,6)=6 * 5 * 4 * 3 *2 * 1=720

Vaihe 2

Järjestä kolme tyttöä sisäisesti, A(3,3) = 3 * 2 * 1=6

Sen suorittaminen vaatii 2 vaihetta, ja kertolaskuperiaatetta on käytettävä 2-vaiheisen permutaatiolukujen kertomiseen: 720 * 6 = 4320 tyyppiä

2) Osiomenetelmä

Ongelma n identtisten elementtien jakamisesta m:ksi eri objektiksi edellyttää, että kaikki elementit jaetaan ja jokainen kohde on jaettu vähintään yhdeksi elementiksi.

Aseta m-1 tauluja n-1 tilaan n elementin väliin jakaaksesi n elementtiä m ryhmään.

C(n-1,m-1)-lajeja on yhteensä

n-1 tarkoittaa, että n elementin välissä on n-1 tilaa, m-1 tarkoittaa, että m-1 levyä voidaan jakaa m ryhmään

esimerkki

On 7 identtistä omenaa ja ne tulee jakaa 3 lapselle. Kuinka monella tavalla omenat voidaan jakaa?

analysoida

7 identtistä omenaa tulisi jakaa 3 lapselle, eli 7 identtistä omenaa jaetaan 3 ryhmään ja 2 väliseinää voidaan työntää 7 omenan muodostamaan 6 reikään.

C(6,2)=6 * 5 /(2 * 1) = 15 erilaista

Poissulkeminen

Kun karsintatilanteet ovat monimutkaisia ​​ja karsintatilanteet yksittäisiä, on tarkoituksenmukaista vähentää kaikista tilanteista hylkäystilanteet.

esimerkki

Kuudesta pojasta ja viidestä tytöstä valitaan satunnaisesti 4. Vaatimuksena on, että vähintään yksi poika ja tyttö valitaan. Kuinka monta eri valintamenetelmää on?

A.240 B.310 C.720 D.1080

analysoida

Vähintään yhden miehen ja naisen vastakohta on valita vain pojat tai tytöt, jotta se voidaan muuttaa muotoon C(11,4)-C(6,4)-C(5,4)=310.

3 Idea-analyysi

10. 5 lasta seisoo vierekkäin jonossa. Kaksi lapsista on kaksoset.

A.48

B.36

C.24

D.72

analysoida

vaihe 1

Kaksosten on oltava vierekkäin Jotta niputusmenetelmää voidaan käyttää, kaksoset on niputettava yhteen ja järjestettävä ja yhdistettävä kolmen muun kanssa.

A(4,4)

Vaihe 2

Kaksosten sisällä on järjestys, A on vasemmalla, B on oikealla tai A on oikealla ja B on vasemmalla

A(2,2)

Kertolaskuperiaatteen mukaan A(4,4) * A(2,2) = 4 * 3 * 2 * 1 * 2 *1 = 48

13. Varren ja haaran kronologia on perinteinen kiinalainen kronologiamenetelmä, joka koostuu 10 taivaallisesta varresta ja 12 maallisesta oksasta muodostaen 60 taivaallista vartta ja maallista oksaa. Vastaavat taivaalliset varret ja maalliset oksat voidaan laskea gregoriaanisesta kalenterivuodesta seuraavien kaavojen ja taulukoiden mukaan.
Taivaalliset varret = jäännös, joka saadaan jakamalla (gregoriaaninen kalenterivuosi) 10:llä
Maan oksat = (gregoriaanisen kalenterivuoden) jäännös jaettuna 12:lla

Esimerkiksi tämä vuosi on 2020. Kun vuosi 2020 jaetaan 10:llä, jäännös on 0 ja hakutaulukko on "庚", kun vuosi 2020 jaetaan 12:lla, jäännös on 4 ja hakutaulukko on "Zi". joten tämä vuosi on Gengzin vuosi.
Mitkä ovat taivaalliset varret ja maalliset oksat vuonna 1949 (C)

A. Jiyou

B.Jihai

C. Ji Chou

D. Ji Mao

analysoida

Taivaallinen varsi: 1949%10 = 9 vastaa sinua itseäsi

Maalliset oksat: 1949 %12 = 5 vastaa Choua

Joten taivaalliset varret ja maalliset oksat vuonna 1949 olivat Ji Chou

14. Kolmen hyvän oppilaskiintiöitä on jaettu 7 luokalle. Jokaisella luokalla on vähintään yksi (A) kiintiö.

A.84

B.72

C.56

D.504

analysoida

Sama kiintiö on varattu eri luokille. Jokaisella luokalla on vähintään yksi kiintiö.

6 väliseinää voidaan sijoittaa 9 kerrokseen

C(9,6)=C(9,3)=9*8*7 /(3*2*1) = 84

15. Erivärisiä käsineitä on viisi paria (yhteensä 10 käsinettä, yksi kumpaankin vasempaan ja oikeaan käteen), ja niistä otetaan kerralla 6 käsinettä Onko olemassa (A) eri tapoja tehdä kaksi paria hanskoista?

A.120

B.180

C.150

D.30

analysoida

vaihe 1

Valitse 2 paria hanskoja 5 eri väristä

C(5,2)=5*4/2=10

Vaihe 2

Sinun on valittava 6 käsinettä, ja jäljellä on vielä 2. Valitse 2 kuudesta hanskasta.

C(6,2)=6*5/2=15

Koska vaiheessa 1 on valittu 2 paria käsineitä, et voi valita 1 paria tässä vaiheessa, lukuun ottamatta 1 paria. Tilanteita on yhteensä 3.

15-3=12

Kertomisperiaatteen mukaan 10 * 12 = 120