Κοινή χρήση τεχνολογίας

Πληροφορική Ολυμπιάδα Προκαταρκτικού Διαγωνισμού Καθημερινή πρακτική-44-CSP-J2020 Βασικές ερωτήσεις-Μετάθεση και συνδυασμός, Αρχή πολλαπλασιασμού, Μέθοδος ομαδοποίησης, Μέθοδος κατανομής, Μέθοδος εξάλειψης Παραδείγματα και εφαρμογές

2024-07-12

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

Λέξη-κλειδί απάντησης δημόσιου λογαριασμού εγγράφου PDF: 20240711
Εισαγάγετε την περιγραφή της εικόνας εδώ

Ερωτήσεις πολλαπλής επιλογής 2020 CSP-J

Ερωτήσεις πολλαπλής επιλογής (15 ερωτήσεις συνολικά, 2 βαθμοί η καθεμία, 30 βαθμοί συνολικά: κάθε ερώτηση έχει μία και μόνο μία σωστή επιλογή)

10. Υπάρχουν 5 παιδιά που στέκονται δίπλα-δίπλα σε μια σειρά. Δύο από τα παιδιά είναι δίδυμα.

Α.48

Β.36

Γ.24

D.72

13. Η χρονολογία στελέχους και κλάδων είναι μια παραδοσιακή κινεζική μέθοδος χρονολογίας, η οποία αποτελείται από 10 ουράνιους μίσχους και 12 γήινους κλάδους για να σχηματίσουν 60 ουράνιους μίσχους και γήινους κλάδους. Οι αντίστοιχοι ουράνιοι μίσχοι και τα γήινα κλαδιά μπορούν να υπολογιστούν από το Γρηγοριανό ημερολογιακό έτος σύμφωνα με τους ακόλουθους τύπους και πίνακες.
ουράνιοι μίσχοι = το υπόλοιπο που προκύπτει με διαίρεση (Γρηγοριανό ημερολογιακό έτος) με το 10
Επίγεια κλαδιά = Υπόλοιπο (Γρηγοριανό ημερολογιακό έτος) διαιρούμενο με 12

Για παράδειγμα, φέτος είναι το 2020. Όταν το 2020 διαιρείται με το 10, το υπόλοιπο είναι 0 και ο πίνακας αναζήτησης είναι "庚" όταν το 2020 διαιρείται με το 12, το υπόλοιπο είναι 4 και ο πίνακας αναζήτησης είναι "Zi". άρα φέτος είναι η χρονιά του Τζένγκζι.
Τι ήταν τα Ουράνια Στελέχη και τα Επίγεια Κλαδιά το 1949 ( )

Α. Jiyou

B.Jihai

C. Ji Chou

Ντ. Τζι Μάο

14. Υπάρχουν 10 ποσοστώσεις τριών καλών μαθητών που κατανέμονται σε 7 τάξεις Κάθε τάξη έχει τουλάχιστον μία ποσόστωση.

Α.84

Β.72

Γ.56

Δ.504

15. Υπάρχουν πέντε ζευγάρια γάντια διαφορετικών χρωμάτων (συνολικά 10 γάντια, ένα για κάθε αριστερό και δεξί χέρι) και 6 γάντια λαμβάνονται ταυτόχρονα. Υπάρχουν ( ) τρόποι για να φτιάξετε δύο ζευγάρια γάντια ?

Α.120

Β.180

Γ.150

Δ.30

2 σχετικά σημεία γνώσης

1) Αρχή πολλαπλασιασμού

Για να κάνετε ένα πράγμα, πρέπει να χωριστεί σε n βήματα για να το ολοκληρώσετε Υπάρχουν m1 διαφορετικοί τρόποι για να κάνετε το πρώτο βήμα, m2 διαφορετικούς τρόπους για να κάνετε το δεύτερο βήμα,..., υπάρχουν mn διαφορετικοί τρόποι για να κάνετε το nο. βήμα.

Τότε υπάρχουν N=m1 * m2 * m3 ...* mn διαφορετικοί τρόποι για να ολοκληρώσετε αυτό το θέμα.

Κάθε βήμα δεν επιτυγχάνει ένα πράγμα, απλώς ολοκληρώνει ένα από τα βήματα

Για παράδειγμα

Ένας κλόουν του τσίρκου έχει τρία καπέλα, κόκκινο, κίτρινο και μπλε, και δύο ζευγάρια παπούτσια, μαύρα και άσπρα φοράει ένα καπέλο και ένα ζευγάρι παπούτσια κάθε φορά που παίζει. Ερώτηση: Πόσοι διαφορετικοί συνδυασμοί καπέλων και παπουτσιών κλόουν υπάρχουν;

αναλύει

Απαιτούνται 2 βήματα για να ντυθείτε πριν από μια παράσταση

Βήμα 1: Επιλέξτε ένα καπέλο, υπάρχουν 3 τρόποι για να το επιλέξετε

Βήμα 2: Επιλέξτε ένα ζευγάρι παπούτσια Υπάρχουν δύο τρόποι για να διαλέξετε.

Κατάλληλο για την αρχή του πολλαπλασιασμού σε 2 βήματα, με συνολικά 3 * 2 = 6 συνδυασμούς

2) Μέθοδος ομαδοποίησης

Τα προβλήματα γειτνίασης σε μετάθεση και συνδυασμό μπορούν να λυθούν με τη μέθοδο ομαδοποίησης.

Η βασική ιδέα αυτής της μεθόδου είναι να αντιμετωπίζονται τα γειτονικά στοιχεία ως σύνολο (δηλαδή, ένα "μεγάλο στοιχείο") και στη συνέχεια να τα ταξινομούνται μαζί με άλλα στοιχεία.Ταυτόχρονα, πρέπει να δώσετε προσοχή στη διάταξη των εσωτερικών στοιχείων αυτού του "μεγάλου στοιχείου"

Τα συγκεκριμένα βήματα είναι τα εξής:

Συνδυάστε γειτονικά στοιχεία μαζί και αντιμετωπίστε τα ως σύνολο.

Τακτοποιήστε αυτό το σύνολο μαζί με άλλα στοιχεία.

Εξετάστε τη διάταξη των στοιχείων σε αυτό το σύνολο.Δεδομένου ότι είναι γειτονικά, πρέπει να ληφθεί υπόψη η σχετική σειρά μεταξύ τους

Παράδειγμα 1

5 αγόρια και 3 κορίτσια πρέπει να παραταχθούν στη σειρά με πόσους διαφορετικούς τρόπους υπάρχουν;

Α. 240 Β. 320 Γ. 450 Δ. 4320

Απάντηση Δ

αναλύει

Τα 3 κορίτσια πρέπει να είναι μαζί Χρησιμοποιήστε τη μέθοδο ομαδοποίησης για να συνδυάσετε τα 3 κορίτσια ως ένα στοιχείο.

βήμα 1

Αντιμετωπίστε 3 κορίτσια ως ένα στοιχείο και τακτοποιήστε τα με 5 αγόρια, συνολικά A(6,6)=6 * 5 * 4 * 3 *2 * 1=720

Βήμα 2

Τακτοποιήστε τα τρία κορίτσια εσωτερικά, Α(3,3) = 3 * 2 * 1=6

Απαιτεί 2 βήματα για να ολοκληρωθεί και η αρχή του πολλαπλασιασμού πρέπει να χρησιμοποιηθεί για τον πολλαπλασιασμό των αριθμών μετάθεσης 2 βημάτων: 720 * 6 = 4320 τύποι

2) Μέθοδος κατάτμησης

Το πρόβλημα της διαίρεσης n πανομοιότυπων στοιχείων σε m διαφορετικά αντικείμενα απαιτεί να χωρίζονται όλα τα στοιχεία και κάθε αντικείμενο να χωρίζεται σε τουλάχιστον ένα στοιχείο.

Εισαγάγετε πίνακες m-1 σε n-1 κενά μεταξύ n στοιχείων για να διαιρέσετε n στοιχεία σε m ομάδες.

Υπάρχουν συνολικά είδη C(n-1,m-1).

n-1 σημαίνει ότι υπάρχουν n-1 κενά μεταξύ n στοιχείων, m-1 σημαίνει ότι οι πίνακες m-1 μπορούν να χωριστούν σε m ομάδες

παράδειγμα

Υπάρχουν 7 πανομοιότυπα μήλα και πρέπει να μοιράζονται σε 3 παιδιά Κάθε παιδί πρέπει να πάρει τουλάχιστον 1 μήλο.

αναλύει

7 πανομοιότυπα μήλα πρέπει να μοιράζονται σε 3 παιδιά, δηλαδή 7 πανομοιότυπα μήλα χωρίζονται σε 3 ομάδες και μπορούν να μπουν 2 χωρίσματα στις 6 τρύπες που σχηματίζουν τα 7 μήλα.

C(6,2)=6 * 5 /(2 * 1) = 15 είδη

Αποκλεισμός

Όταν οι κατατακτήριες καταστάσεις είναι περίπλοκες και οι κατατακτήριες καταστάσεις είναι μεμονωμένες, είναι σκόπιμο να αφαιρεθούν οι καταστάσεις αποκλεισμού από όλες τις καταστάσεις.

παράδειγμα

Από 6 αγόρια και 5 κορίτσια, 4 επιλέγονται τυχαία για να συμμετάσχουν στον διαγωνισμό. Πόσες διαφορετικές μέθοδοι επιλογής υπάρχουν.

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

αναλύει

Το αντίθετο από το να έχεις τουλάχιστον έναν άνδρα και μια γυναίκα είναι να επιλέγεις μόνο αγόρια ή κορίτσια αντίστοιχα, ώστε να μπορεί να αλλάξει σε C(11,4)-C(6,4)-C(5,4)=310

3 Ανάλυση ιδεών

10. Υπάρχουν 5 παιδιά που στέκονται δίπλα-δίπλα σε μια σειρά Δύο από τα παιδιά είναι δίδυμα.

Α.48

Β.36

Γ.24

D.72

αναλύει

βήμα 1

Τα δίδυμα πρέπει να είναι γειτονικά Για να χρησιμοποιηθεί η μέθοδος ομαδοποίησης, τα δίδυμα πρέπει να δεσμευτούν ως ένα και να τακτοποιηθούν και να συνδυαστούν με τα άλλα τρία.

A(4,4)

Βήμα 2

Υπάρχει μια σειρά μέσα στα δίδυμα, ο Α είναι στα αριστερά, ο Β είναι στα δεξιά ή ο Α είναι στα δεξιά και ο Β είναι στα αριστερά

A(2,2)

Σύμφωνα με την αρχή του πολλαπλασιασμού A(4,4) * A(2,2) = 4 * 3 * 2 * 1 * 2 *1 = 48

13. Η χρονολογία στελέχους και κλάδων είναι μια παραδοσιακή κινεζική μέθοδος χρονολογίας, η οποία αποτελείται από 10 ουράνιους μίσχους και 12 γήινους κλάδους για να σχηματίσουν 60 ουράνιους μίσχους και γήινους κλάδους. Οι αντίστοιχοι ουράνιοι μίσχοι και τα γήινα κλαδιά μπορούν να υπολογιστούν από το Γρηγοριανό ημερολογιακό έτος σύμφωνα με τους ακόλουθους τύπους και πίνακες.
ουράνιοι μίσχοι = το υπόλοιπο που προκύπτει με διαίρεση (Γρηγοριανό ημερολογιακό έτος) με το 10
Επίγεια κλαδιά = Υπόλοιπο (Γρηγοριανό ημερολογιακό έτος) διαιρούμενο με 12

Για παράδειγμα, φέτος είναι το 2020. Όταν το 2020 διαιρείται με το 10, το υπόλοιπο είναι 0 και ο πίνακας αναζήτησης είναι "庚" όταν το 2020 διαιρείται με το 12, το υπόλοιπο είναι 4 και ο πίνακας αναζήτησης είναι "Zi". άρα φέτος είναι η χρονιά του Τζένγκζι.
Ποια είναι τα Ουράνια Στελέχη και τα Επίγεια Κλαδιά το 1949 (C)

Α. Jiyou

B.Jihai

C. Ji Chou

Ντ. Τζι Μάο

αναλύει

Ουράνιο στέλεχος: 1949%10 = 9 αντιστοιχεί στον εαυτό σας

Επίγειοι κλάδοι: 1949%12 = 5 αντιστοιχεί στο Chou

Έτσι, τα Ουράνια Στελέχη και τα Γήινα Κλαδιά το 1949 ήταν Τζι Τσου

14. Υπάρχουν 10 ποσοστώσεις τριών καλών μαθητών που κατανέμονται σε 7 τάξεις. Κάθε τάξη έχει τουλάχιστον μία ποσόστωση.

Α.84

Β.72

Γ.56

Δ.504

αναλύει

Η ίδια ποσόστωση κατανέμεται σε διαφορετικές κλάσεις.

Μπορούν να τοποθετηθούν 6 χωρίσματα σε 9 ορόφους

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

15. Υπάρχουν πέντε ζευγάρια γάντια διαφορετικών χρωμάτων (συνολικά 10 γάντια, ένα για κάθε αριστερό και δεξί χέρι) και 6 γάντια παίρνουν από αυτά ταυτόχρονα. Υπάρχουν (Α) διαφορετικοί τρόποι για να φτιάξετε δύο ζευγάρια από γάντια;

Α.120

Β.180

Γ.150

Δ.30

αναλύει

βήμα 1

Επιλέξτε 2 ζευγάρια γάντια από 5 διαφορετικά χρώματα

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

Βήμα 2

Πρέπει να επιλέξετε 6 γάντια και απομένουν ακόμα 2 Επιλέξτε 2 από τα υπόλοιπα 6 γάντια.

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

Εφόσον έχουν επιλεγεί 2 ζεύγη γαντιών στο βήμα 1, δεν μπορείτε να επιλέξετε 1 ζευγάρι σε αυτό το βήμα, εξαιρουμένης της περίπτωσης 1 ζεύγους Υπάρχουν συνολικά 3 καταστάσεις.

15-3=12

Σύμφωνα με την αρχή του πολλαπλασιασμού 10 * 12 = 120