Правило умножения

Правило умножения (правило «и») — одно из основных правил комбинаторных принципов. Согласно ему, если элемент A можно выбрать n способами, и при любом выборе A элемент B можно выбрать m способами, то пару (A, B) можно выбрать n·m способами[1]. Естественным образом обобщается на произвольное количество независимо выбираемых элементов. Данное правило обычно принимается за аксиому, как и правило суммы.

Примеры

Простой

Выбрать книгу и диск из 10 книг и 12 дисков можно способами.

Количество размещений с повторениями

Если есть множество из n типов элементов, и нужно на каждом из m мест расположить элемент какого-либо типа (типы элементов могут совпадать на разных местах), то количество вариантов этого будет nm.

Составной

Пусть требуется найти количество слов, составленных не более, чем из 3-x букв алфавита {a, b, c}. Количество n-буквенных слов равно количеству размещений из 3 букв на n мест с повторениями — оно равно . Количество всех слов (так как нужно учитывать любое из слов) будет складываться из количеств одно-, двух- и трёхбуквенных слов. Тогда ответ на первоначальный вопрос будет .

См. также

Примечания

  1. ↑ Окулов, 2012, с. 2.

Литература

  • Окулов С. М. Дискретная математика. Теория и практика решения задач по информатике: учебное пособие. — 2-е изд. — М.: БИНОМ. Лаборатория знаний, 2012. — 422 с. — (Педагогическое образование). — ISBN 978-5-9963-0893-4.

Read other articles:

حي الخالدية (حمص)

حي الخالدية (حمص) تقسيم إداري البلد سوريا  التقسيم الأعلى حمص  إحداثيات 34°44′21″N 36°43′07″E / 34.7391°N 36.7185°E / 34.7391; 36.7185  تعديل مصدري - تعديل   حي الخالدية هو من الأحياء العريقة في مدينة حمص السورية، سُمي بهذه التسمية نسبة إلى خالد بن الوليد ويقال أنه نسبا إل�...

 

Gen

Untuk kegunaan lain, lihat Gen (disambiguasi). Gen (serapan dari Belanda: gencode: nl is deprecated ) adalah unit pewarisan sifat bagi organisme hidup. Bentuk fisiknya adalah urutan DNA yang melekat/berada di suatu protein, polipeptida, atau seuntai RNA yang memiliki fungsi bagi organisme yang memilikinya. Batasan modern gen adalah suatu lokasi tertentu pada genom yang berhubungan dengan pewarisan sifat dan dapat dihubungkan dengan fungsi sebagai regulator (pengendali), sasaran transkripsi, a...

 

Первородный грех

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

Луганская ТЭС

Луганская ТЭС Страна  Украина Местоположение 91480, Луганская область, Счастье, улица Гагарина 1-О Собственник ООО ДТЭК Востокэнерго, Ринат Ахметов Ввод в эксплуатацию 30 сентября 1956 Основные характеристики Электрическая мощность, МВт 2300 МВт (1989), 1360 МВт (установленная), 810 ...

 

Jakarta Fashion & Food Festival

Artikel ini memerlukan pemutakhiran informasi. Harap perbarui artikel dengan menambahkan informasi terbaru yang tersedia. Logo resmi JFFF Jakarta Fashion & Food Festival (JFFF) JFFF merupakan sebuah festival tahunan persembahan Pemerintah Provinsi DKI Jakarta melalui Dinas Pariwisata dan Kebudayaan DKI Jakarta bekerja sama dengan PT Summarecon Agung Tbk., dan didukung oleh Kementerian Pariwisata dan Ekonomi Kreatif RI serta Kementerian Perdagangan RI. Sebuah keinginan terbesar dari hadirn...

 

Gunung Salak

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Gunung Salak – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini bukan mengenai Palma atau Taman Nasional. Untuk sejenis palma dengan buah yang biasa dimakan atau taman nasional di Jawa Barat...

Royal Albert Hall

Concert hall in South Kensington, London This article is about the London concert hall. For other uses, see Albert Hall (disambiguation). Royal Albert HallRoyal Albert Hall from Kensington GardensGeneral informationTypeConcert hallArchitectural styleItalianateAddressKensington GoreLondon, SW7CountryUnited KingdomConstruction started18671Completed18711Inaugurated29 March 1871; 153 years ago (1871-03-29)Renovated1996–2004Cost£200,0001ClientProvisional Committee for the Cent...

 

List of ambassadors of the United States to Kyrgyzstan

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2021) (Learn how and when to remove this message)Ambassador of the United States to KyrgyzstanSeal of the United States Department of StateIncumbentLesslie Vigueriesince December 29, 2022NominatorThe President of the United StatesAppointerThe Presidentwith Senate advice and consentInaugural holde...

 

Tigbao, Zamboanga del Sur

Peta yang menunjukkan letak Tigbao Tigbao adalah munisipalitas di provinsi Zamboanga del Sur, Filipina. Menurut sensus 2000, penduduknya berjumlah 16.914 jiwa dalam 3.089 rumah tangga. Barangay Secara politis Tigbao terbagi atas 18 barangay. Begong Busol Caluma Diana Countryside Guinlin Lacarayan Lacupayan Libayoy Limas Longmot Maragang Mate Nangan-nangan New Tuburan Nilo Tigbao Timolan Upper Nilo Pranala luar Philippine Standard Geographic Code Diarsipkan 2012-04-13 di Wayback Machine. 2000 ...

László Rajk

Hungarian politician (1909–1949) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (August 2008) (Learn how and when to remove this message) László RajkMinister of the Interior of HungaryIn office20 March 1946 – 5 August 1948Prime MinisterFerenc NagyLajos DinnyésPreceded byImre NagySucceeded byJános KádárMinister of Foreign Affairs of HungaryI...

 

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 美國眾議院 United States House of Representatives第118届美国国会众议院徽章 众议院旗...

 

بطولة باوليستا 1979

بطولة باوليستا 1979 تفاصيل الموسم بطولة باوليستا  البلد البرازيل  التاريخ بداية:1 يوليو 1979  البطل نادي كورينثيانز  عدد المشاركين 20   بطولة باوليستا 1978  بطولة باوليستا 1980  تعديل مصدري - تعديل   بطولة باوليستا 1979 هو موسم من بطولة باوليستا. أشرف على تنظيمه Federa...

Transfer pricing

Rules and methods for pricing transactions between enterprises under common ownership See also: Transfer mispricing and Base erosion and profit shifting Part of a series onTaxation An aspect of fiscal policy Policies Government revenue Property tax equalization Tax revenue Non-tax revenue Tax law Tax bracket Flat tax Tax threshold Exemption Credit Deduction Tax shift Tax cut Tax holiday Tax amnesty Tax advantage Tax incentive Tax reform Tax harmonization Tax competition Tax withholding Double...

 

Dr. Scholl's

Footwear and foot care brand Dr. Scholl'sProduct typeFoot Care ProductsOwnerScholl’s Wellness Company LLCCountryChicago, United StatesIntroduced1906; 118 years ago (1906)MarketsUnited States and CanadaPrevious ownersBayerSchering-Plough (Merck)SSL International (Reckitt)Websitewww.drscholls.com 1923 newspaper ad for Dr Scholl's Zino-pads for corns Dr. Scholl's is a footwear and orthopedic foot care brand originating in the United States, marketed in some countries as simpl...

 

Hillary Scholten

American politician (born 1982) Hillary ScholtenScholten in 2023Member of the U.S. House of Representativesfrom Michigan's 3rd districtIncumbentAssumed office January 3, 2023Preceded byPeter Meijer Personal detailsBornHillary Jeanne Scholten (1982-02-22) February 22, 1982 (age 42)Grand Rapids, Michigan, U.S.Political partyDemocraticSpouseJesse HolcombChildren2EducationGordon College (BA)University of Maryland, Baltimore (JD)WebsiteHouse website Hillary Jeanne Scholten (/�...

Zenit-2M

Zenit-2M, Zenit-2SB atau Zenit-2SLB adalah pembawa roket dibuang Ukraina berasal dari Zenit-3SL. Ini adalah anggota dari keluarga roket Zenit, yang dirancang oleh Biro Desain Yuzhnoye. Ini adalah versi modern dari Zenit-2, menggabungkan modifikasi dan upgrade dibuat dengan desain untuk program Sea Launch. Peluncuran roket Zenit-2M yang dilakukan dari Kosmodrom Baikonur Site 45/1. Peluncuran pertama dari Zenit-2M terjadi pada tanggal 29 Juni 2007, tercatat terakhir satelit Tselina-2 ELINT unt...

 

臺灣交通

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此条目形似評論，須要清理。 (2021年2月17日)請幫助改进條目以使其語氣中立，且符合维基百科的品質標準。 此條目可能包含原创研究。 (2021年2月17日)请协助補充参考资料、添加相关内联标签和删除原创研究内容以改善这篇条目。详细情况请参见讨论页。 臺北捷運 高雄輕軌 台灣交通相關條目   主�...

 

Kolam Renang Azure

Kolam Renang AzureKolam Renang Azure pada bulan Oktober 1996Informasi bangunanKotaPripyat, UkrainaDibuka1970-anDitutup1998KolamLebar22mJalur6 Lokasi kolam renang di kota Pripyat Kolam renang tahun 2009 Kolam Renang Azure (bahasa Ukraina: Басейн Лазурний; bahasa Rusia: Бассейн Лазурный) adalah salah satu kolam renang dalam ruangan di kota hantu Pripyat,[1] Ukraina, yang terdampak oleh bencana Chernobyl. Sejarah Kolam ini dibangun tahun 1970-an dan b...

Iván Duque

Iván Duque, 2020Unterschrift von Iván Duque, 2018 Iván Duque Márquez (* 1. August 1976 in Bogotá) ist ein kolumbianischer Rechtsanwalt und Politiker der rechtskonservativen Partei Centro Democrático (CD). Von 2018 bis 2022 war er Präsident von Kolumbien. Inhaltsverzeichnis 1 Leben 2 Positionen 3 Weblinks 4 Fußnoten Leben Iván Duque ist der Sohn von Iván Duque Escobar, gebürtig aus Gómez Plata, Departamento de Antioquia, ebenfalls Rechtsanwalt und Politiker, und Juliana Márquez To...

 

Troisième vague féministe

Pour les articles homonymes, voir Troisième vague. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (février 2013). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de not...