Berbagi teknologi

Latihan Harian Kompetisi Penyisihan Olimpiade Informatika-44-CSP-J2020 Soal Dasar-Permutasi dan Kombinasi, Prinsip Perkalian, Metode Bundling, Metode Partisi, Contoh Metode Eliminasi dan Penerapannya

2024-07-12

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

Kata kunci balasan akun publik dokumen PDF: 20240711
Masukkan deskripsi gambar di sini

Soal pilihan ganda CSP-J 2020

Pertanyaan pilihan ganda (total 15 pertanyaan, masing-masing 2 poin, total 30 poin: setiap pertanyaan memiliki satu dan hanya satu pilihan yang benar)

10. Ada 5 orang anak yang berdiri berdampingan dalam satu barisan. Dua diantaranya adalah anak kembar. Jika kedua anak kembar tersebut harus berdekatan, apakah ada ( ) cara yang berbeda untuk menyusunnya?

A.48

B.36

Bab 24

D.72

13. Kronologi batang dan cabang adalah metode kronologi tradisional Tiongkok, yang terdiri dari 10 batang langit dan 12 cabang bumi sehingga membentuk 60 batang langit dan cabang bumi. Batang langit dan cabang bumi yang sesuai dapat dihitung dari tahun kalender Gregorian menggunakan rumus dan tabel berikut.
Batang surgawi = sisa yang diperoleh dengan membagi (tahun kalender Masehi) dengan 10
Cabang Bumi = Sisa (tahun kalender Masehi) dibagi 12

Misalnya tahun ini 2020. Jika tahun 2020 dibagi 10, sisanya adalah 0, dan tabel pencariannya adalah "庚"; ketika tahun 2020 dibagi 12, sisanya adalah 4, dan tabel pencariannya adalah "Zi", jadi tahun ini adalah tahun Gengzi.
Apa Batang Surgawi dan Cabang Bumi pada tahun 1949 ( )

A.Jiyou

B.Jihai

C.Ji Chou

D.Ji Mao

14. Terdapat 10 kuota tiga siswa yang baik yang dialokasikan ke 7 kelas. Setiap kelas memiliki minimal satu kuota. Terdapat ( ) rencana alokasi yang berbeda.

A.84

B.72

Sekitar 56

D.504

15. Ada lima pasang sarung tangan dengan warna berbeda (total 10 sarung tangan, satu untuk masing-masing tangan kiri dan kanan), dan diambil 6 sarung tangan sekaligus. Apakah ada ( ) cara untuk membuat dua pasang sarung tangan ?

A.120

B.180

Sekitar 150

D.30

2 poin pengetahuan terkait

1) Prinsip perkalian

Untuk melakukan satu hal, perlu dibagi menjadi n langkah untuk menyelesaikannya. Ada m1 cara berbeda untuk melakukan langkah pertama, m2 cara berbeda untuk melakukan langkah kedua,..., ada banyak cara berbeda untuk melakukan langkah ke-n. melangkah.

Lalu ada N=m1 * m2 * m3 ...* mn cara berbeda untuk menyelesaikan soal ini.

Setiap langkah tidak menyelesaikan satu hal, itu hanya menyelesaikan salah satu langkah

Misalnya

Badut sirkus memiliki tiga topi, merah, kuning dan biru, serta dua pasang sepatu, hitam dan putih, ia memakai topi dan sepasang sepatu setiap kali tampil. Pertanyaan: Ada berapa kombinasi topi dan sepatu badut?

menganalisa

Ada 2 langkah yang diperlukan untuk berpakaian sebelum pertunjukan

Langkah 1: Pilih topi, ada 3 cara memilihnya

Langkah 2: Pilih sepasang sepatu. Ada dua cara untuk memilih.

Cocok untuk prinsip perkalian 2 langkah, dengan total 3 * 2 = 6 kombinasi

2) Metode bundling

Permasalahan ketetanggaan pada permutasi dan kombinasi dapat diselesaikan dengan metode bundling.

Ide dasar dari metode ini adalah memperlakukan elemen-elemen yang berdekatan secara keseluruhan (yaitu, "elemen besar") dan kemudian menyusunnya bersama-sama dengan elemen lainnya.Pada saat yang sama, Anda perlu memperhatikan penataan elemen internal "elemen besar" ini

Langkah-langkah spesifiknya adalah sebagai berikut:

Gabungkan elemen-elemen yang berdekatan menjadi satu dan perlakukan elemen-elemen tersebut secara keseluruhan.

Susun keseluruhan ini bersama dengan elemen lainnya.

Pertimbangkan susunan elemen dalam ansambel ini.Karena keduanya berdekatan, urutan relatif di antara keduanya perlu dipertimbangkan

Contoh 1

5 anak laki-laki dan 3 anak perempuan berbaris berurutan. Ada berapa cara yang berbeda untuk berbaris?

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

Jawaban D

menganalisa

Ketiga gadis tersebut harus bersama-sama. Gunakan metode bundling untuk menggabungkan ketiga gadis tersebut menjadi satu elemen.

Langkah 1

Perlakukan 3 anak perempuan sebagai satu elemen dan susunlah mereka dengan 5 anak laki-laki, totalnya A(6,6)=6 * 5 * 4 * 3 *2 * 1=720

Langkah 2

Susunlah ketiga gadis tersebut secara internal, A(3,3) = 3 * 2 * 1=6

Dibutuhkan 2 langkah untuk menyelesaikannya, dan prinsip perkalian perlu digunakan untuk mengalikan bilangan permutasi 2 langkah: 720 * 6 = 4320 jenis

2) Metode partisi

Soal pembagian n elemen identik menjadi m objek berbeda mensyaratkan bahwa semua elemen dibagi dan setiap objek dibagi menjadi paling sedikit satu elemen.

Masukkan m-1 papan ke dalam n-1 ruang di antara n elemen untuk membagi n elemen menjadi m kelompok.

Ada total jenis C(n-1,m-1).

n-1 artinya terdapat n-1 spasi antar n elemen, m-1 artinya m-1 papan dapat dibagi menjadi m kelompok

contoh

Ada 7 buah apel yang identik dan harus dibagi kepada 3 anak. Setiap anak mendapat minimal 1 buah apel.

menganalisa

7 buah apel identik dibagikan kepada 3 anak, yaitu 7 buah apel identik dibagi menjadi 3 kelompok, dan 2 sekat dapat dimasukkan ke dalam 6 lubang yang dibentuk oleh 7 buah apel tersebut.

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

Pengecualian

Ketika situasi kualifikasi rumit dan situasi kualifikasinya tunggal, maka adalah tepat untuk mengurangi situasi diskualifikasi dari semua situasi.

contoh

Dari 6 anak laki-laki dan 5 anak perempuan, dipilih 4 orang secara acak untuk mengikuti kompetisi tersebut. Diperlukan minimal satu anak laki-laki dan perempuan yang dipilih. Ada berapa cara seleksi yang berbeda?

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

menganalisa

Kebalikan dari masing-masing minimal satu laki-laki dan perempuan adalah dengan memilih masing-masing laki-laki atau perempuan saja, sehingga dapat diubah menjadi C(11,4)-C(6,4)-C(5,4)=310

3 Analisis ide

10. Ada 5 anak yang berdiri berdampingan dalam satu barisan. Dua di antaranya adalah anak kembar. Jika kedua anak kembar tersebut harus berdekatan, apakah ada (A) cara yang berbeda untuk menyusunnya?

A.48

B.36

Bab 24

D.72

menganalisa

Langkah 1

Si kembar harus berdekatan. Untuk menggunakan metode bundling, si kembar harus digabungkan menjadi satu, lalu disusun dan digabungkan dengan tiga si kembar lainnya.

Sebuah(4,4)

Langkah 2

Ada urutan dalam diri si kembar, A di kiri, B di kanan, atau A di kanan dan B di kiri

Sebuah(2,2)

Menurut prinsip perkalian A(4,4) * A(2,2) = 4 * 3 * 2 * 1 * 2 *1 = 48

13. Kronologi batang dan cabang adalah metode kronologi tradisional Tiongkok, yang terdiri dari 10 batang langit dan 12 cabang bumi sehingga membentuk 60 batang langit dan cabang bumi. Batang langit dan cabang bumi yang sesuai dapat dihitung dari tahun kalender Gregorian menggunakan rumus dan tabel berikut.
Batang surgawi = sisa yang diperoleh dengan membagi (tahun kalender Masehi) dengan 10
Cabang Bumi = Sisa (tahun kalender Masehi) dibagi 12

Misalnya tahun ini 2020. Jika tahun 2020 dibagi 10, sisanya adalah 0, dan tabel pencariannya adalah "庚"; ketika tahun 2020 dibagi 12, sisanya adalah 4, dan tabel pencariannya adalah "Zi", jadi tahun ini adalah tahun Gengzi.
Apa yang dimaksud dengan Batang Surgawi dan Cabang Bumi pada tahun 1949 (C)

A.Jiyou

B.Jihai

C.Ji Chou

D.Ji Mao

menganalisa

Batang surgawi: 1949%10 = 9 sesuai dengan diri Anda sendiri

Cabang Bumi: 1949%12 = 5 berhubungan dengan Chou

Jadi Batang Surgawi dan Cabang Bumi pada tahun 1949 adalah Ji Chou

14. Terdapat 10 kuota tiga siswa yang baik yang dialokasikan ke 7 kelas. Setiap kelas memiliki minimal satu kuota. Terdapat (A) rencana alokasi yang berbeda.

A.84

B.72

Sekitar 56

D.504

menganalisa

Kuota yang sama dialokasikan ke kelas yang berbeda. Setiap kelas memiliki minimal satu kuota. Dengan menggunakan metode partisi, dibagi menjadi 7 kelas dan diperlukan 6 partisi.

6 partisi dapat ditempatkan di 9 lantai

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

15. Ada lima pasang sarung tangan dengan warna berbeda (total 10 sarung tangan, satu untuk masing-masing tangan kiri dan kanan), dan diambil 6 sarung tangan sekaligus. Apakah ada (A) cara berbeda untuk membuat dua pasang sarung tangan?

A.120

B.180

Sekitar 150

D.30

menganalisa

Langkah 1

Pilih 2 pasang sarung tangan dari 5 warna berbeda

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

Langkah 2

Anda harus memilih 6 sarung tangan, dan masih ada 2 tersisa. Pilih 2 dari 6 sarung tangan yang tersisa.

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

Karena 2 pasang sarung tangan telah dipilih pada langkah 1, Anda tidak dapat memilih 1 pasang pada langkah ini, kecuali kasus 1 pasang. Total ada 3 situasi.

15-3=12

Menurut prinsip perkalian 10*12 = 120