Lecture 1
Lecture 1
Page 1 of 1
Help | Sign in
Multiplikasi Prinsip: Jika prosedur dapat dipecah menjadi tahap m dan jika ada r hasil dalam tahap
pertama merupakan hasil pada tahap kedua independen pilihan pada tahap pertama, hasil t dalam
tahap ketiga lagi independen dari pilihan sebelumnya maka total prosedur telah ... komposit hasil
rst.
Contoh:
1. Mahasiswa # dalam dua kelas (jangan mengabaikan tumpang tindih - Selain harus himpunan
saling lepas)
2. Melempar Dadu (tidak ada ganda - 2 cara untuk memecahkan)
3. Menu (3 kolom - 2 pilihan)
4. # Dari himpunan bagian dari suatu
P (n, n) = n!
Beberapa masalah:
1. Berapa banyak cara yang ada untuk memilih 2 kartu berturut-turut dari setumpuk standar 52
sehingga:
2. Ada 15 apel berbeda dan 10 pir yang berbeda. Berapa banyak cara yang ada untuk Jack untuk
memilih apel atau pir dan kemudian untuk Jill untuk memilih apel dan pir?
3. Ada 50 kartu nomor 1 sampai 50. Dua kartu yang berbeda yang dipilih secara acak. Berapa
banyak hal ini bisa dilakukan? Dalam berapa banyak akan memilih satu kartu menjadi dua kali
yang lain? [25,49, 25]
4. Gunakan dekomposisi utama untuk menunjukkan bahwa setiap bilangan bulat persegi memiliki
pembagi ganjil (termasuk 1 dan dirinya sendiri), dan setiap bilangan bulat non-persegi memiliki
nomor bahkan dari pembagi. [P 1 p 1 2 2 ... p k k memiliki (1 + 1) (2 + 1) ... (k a + 1) faktor]
5. Berapa banyak bilangan bulat lebih besar dari 6600 memiliki angka yang berbeda, tidak
termasuk 7,8, atau 9 digit? [6.6.5.4.3 + 6.6.5.4.3.2 + 6.6.5.4.3.2.1 = 720,15 = 10.800]
http://translate.google.com/ 8/3/2010