An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In proving results in combinatorics several useful combinatorial rules or combinatorial principles are commonly recognized and used. The rule of sum, rule of product, and inclusion–exclusion principle are often used for enumerative purposes. Bijective proofs are utilized to demonstrate that two sets have the same number of elements. The pigeonhole principle often ascertains the existence of something or is used to determine the minimum or maximum number of something in a discrete context.

Property Value
dbo:abstract
  • مبادئ العد الأساسية أو مبادئ التركيبات أو قواعد التركيبات هي مجموعة من المبادئ أو القواعد المعروفة للعد، وهي شائعة الاستخدام. قاعدة الجمع، وقاعدة الضرب، وقاعدة التضمين والإقصاء غالباً ما تستخدم لأغراض حسابية. بينما مبرهنات بيجكتف فتستخدم لإيضاح أن مجموعتين تحتوي على نفس عدد العناصر. ويستخدم مبدأ برج الحمام لتحقيق وجود شيء ما، أو يستخدم لتحديد أقصى وأدنى قيمة لعدد شيء ما في الرياضيات المتقطعة، العديد من المتطابقات التركيبية تظهر من طرق العد المتكرر أو طريقة العنصر المميز. الدالة المولدة وعلاقة الاستدعاء الذاتي هي أدوات قوية التي يمكن استخدامها للحصول على علاقات ومتتابعات، ويمكن أن تصف أو تحل أي مسألة تركيبية. (ar)
  • En pruvantaj rezultoj en Kombinatoriko kelkaj utila kombinaj reguloj ĉu kombinaj principoj estas uzita. Ili inkluzivi: * * Regulo de (produkto, produto) * (Dissurĵeta, Bijekcia) pruvo * Dulita (kalkulo, kalkulanta) * * Inkluziveco-ekskluda principo * Maniero de (distingis, invarianta, memkonjugita, normala) ero * * (mem-alvoka funkcio) (eo)
  • In proving results in combinatorics several useful combinatorial rules or combinatorial principles are commonly recognized and used. The rule of sum, rule of product, and inclusion–exclusion principle are often used for enumerative purposes. Bijective proofs are utilized to demonstrate that two sets have the same number of elements. The pigeonhole principle often ascertains the existence of something or is used to determine the minimum or maximum number of something in a discrete context. Many arise from double counting methods or the method of distinguished element. Generating functions and recurrence relations are powerful tools that can be used to manipulate sequences, and can describe if not resolve many combinatorial situations. (en)
  • Al probar los resultados en combinatoria, se reconocen y utilizan comúnmente varias reglas combinatorias o principios combinatorios útiles. La regla de la suma, la regla del producto y el principio de inclusión-exclusión se utilizan a menudo con fines enumerativos. Las pruebas biyectivas se utilizan para demostrar que dos conjuntos tienen el mismo número de elementos. El principio de casillero a menudo determina la existencia de algo o se usa para determinar el número mínimo o máximo de algo en un contexto discreto. Muchas identidades combinatorias surgen de métodos de conteo doble o del método del elemento distinguido. La generación de funciones y relaciones de recurrencia son herramientas poderosas que pueden usarse para manipular secuencias y pueden describir, si no resolver, muchas situaciones combinatorias. (es)
  • Dalam matematika, khususnya di cabang matematika kombinatorik, kaidah pencacahan merupakan aturan untuk menghitung banyaknya susunan obyek-obyek tanpa harus merinci semua kemungkinan susunannya. Kaidah pencacahan biasanya meliputi aturan dasar menghitung (seperti aturan penjumlahan dan aturan perkalian), , , , prinsip rumah burung, fungsi pembangkit, dan relasi rekurensi. (in)
  • Nos resultados práticos das Combinatórias, algumas regras combinatórias ou Princípios combinatórios são empregados, tais como: * A regra da adição * A regra do produto * duplo cálculo (prova técnica) * Princípio de Pigeonhole * * * Gerador de funções * Relação de recorrência (pt)
  • Людині часто доводиться мати справу із завданнями, в яких треба підрахувати число усіх можливих способів розташування деяких предметів або число усіх можливих способів здійснення деякої дії. Наприклад, скількома способами можна утворити чергу із 50 чоловік у касу за квитками в кіно, скількома способами можуть бути розподілені золота, срібна і бронзова медалі на чемпіонаті Європи по футболу? Завдання такого типу називаються комбінаторними. При знаходженні розв'язку в комбінаториці використовуються кілька корисних комбінаторних правил або комбінаторних принципів. Правило суми, правило добутку і формула включень-виключень часто використовуються для задач підрахунку. Бієктивні доведення використовуються, щоб продемонструвати, що дві множини мають однакову кількість елементів. Принцип Діріхле часто констатує існування чогось або використовується для визначення мінімальної та максимальної кількості чогось у дискретному контексті. Багато виникають з методів або способу виділеного головного елементу. Твірні функції та рекурентні співвідношення є потужними інструментами, які можуть бути використані для дій з послідовністю, і можуть описати багато комбінаторних ситуацій. (uk)
  • При доказательстве комбинаторных теорем обычно признаются и используются несколько полезных комбинаторных правил, или комбинаторных принципов. Примеры: * Правило сложения, правило умножения и принцип включения-исключения часто используются для целей перечисления. * Принцип Дирихле часто устанавливает существование чего-либо или используется для определения минимального либо максимального количества чего-либо в дискретном контексте. * Биективное доказательство используется, чтобы убедиться, что два множества имеют одинаковое количество элементов. * Многие комбинаторные тождества возникают из или . * Производящие функции и рекуррентные соотношения — мощные инструменты, которые можно использовать для управления последовательностями, и они могут быть полезны при исследовании многих комбинаторных ситуаций. (ru)
  • 證明組合學的結論時,常用到組合技巧。 一類是計數原理,如加法原理、乘法原理、容斥原理,常用於解決組合計數問題。另一類則是證明技巧,如双射法用於證明某兩類物件的數目一樣多,而抽屜原理則能保證某些物件存在,也用作確定離散物件數目的最大或最小值,還有算兩次和能證明許多。 母函数和遞歸關係也是很強的工具,能巧妙操作數列,描述許多組合問題的情景,甚至將之解決。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 1588279 (xsd:integer)
dbo:wikiPageLength
  • 4916 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1021932906 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • مبادئ العد الأساسية أو مبادئ التركيبات أو قواعد التركيبات هي مجموعة من المبادئ أو القواعد المعروفة للعد، وهي شائعة الاستخدام. قاعدة الجمع، وقاعدة الضرب، وقاعدة التضمين والإقصاء غالباً ما تستخدم لأغراض حسابية. بينما مبرهنات بيجكتف فتستخدم لإيضاح أن مجموعتين تحتوي على نفس عدد العناصر. ويستخدم مبدأ برج الحمام لتحقيق وجود شيء ما، أو يستخدم لتحديد أقصى وأدنى قيمة لعدد شيء ما في الرياضيات المتقطعة، العديد من المتطابقات التركيبية تظهر من طرق العد المتكرر أو طريقة العنصر المميز. الدالة المولدة وعلاقة الاستدعاء الذاتي هي أدوات قوية التي يمكن استخدامها للحصول على علاقات ومتتابعات، ويمكن أن تصف أو تحل أي مسألة تركيبية. (ar)
  • En pruvantaj rezultoj en Kombinatoriko kelkaj utila kombinaj reguloj ĉu kombinaj principoj estas uzita. Ili inkluzivi: * * Regulo de (produkto, produto) * (Dissurĵeta, Bijekcia) pruvo * Dulita (kalkulo, kalkulanta) * * Inkluziveco-ekskluda principo * Maniero de (distingis, invarianta, memkonjugita, normala) ero * * (mem-alvoka funkcio) (eo)
  • Dalam matematika, khususnya di cabang matematika kombinatorik, kaidah pencacahan merupakan aturan untuk menghitung banyaknya susunan obyek-obyek tanpa harus merinci semua kemungkinan susunannya. Kaidah pencacahan biasanya meliputi aturan dasar menghitung (seperti aturan penjumlahan dan aturan perkalian), , , , prinsip rumah burung, fungsi pembangkit, dan relasi rekurensi. (in)
  • Nos resultados práticos das Combinatórias, algumas regras combinatórias ou Princípios combinatórios são empregados, tais como: * A regra da adição * A regra do produto * duplo cálculo (prova técnica) * Princípio de Pigeonhole * * * Gerador de funções * Relação de recorrência (pt)
  • 證明組合學的結論時,常用到組合技巧。 一類是計數原理,如加法原理、乘法原理、容斥原理,常用於解決組合計數問題。另一類則是證明技巧,如双射法用於證明某兩類物件的數目一樣多,而抽屜原理則能保證某些物件存在,也用作確定離散物件數目的最大或最小值,還有算兩次和能證明許多。 母函数和遞歸關係也是很強的工具,能巧妙操作數列,描述許多組合問題的情景,甚至將之解決。 (zh)
  • In proving results in combinatorics several useful combinatorial rules or combinatorial principles are commonly recognized and used. The rule of sum, rule of product, and inclusion–exclusion principle are often used for enumerative purposes. Bijective proofs are utilized to demonstrate that two sets have the same number of elements. The pigeonhole principle often ascertains the existence of something or is used to determine the minimum or maximum number of something in a discrete context. (en)
  • Al probar los resultados en combinatoria, se reconocen y utilizan comúnmente varias reglas combinatorias o principios combinatorios útiles. La regla de la suma, la regla del producto y el principio de inclusión-exclusión se utilizan a menudo con fines enumerativos. Las pruebas biyectivas se utilizan para demostrar que dos conjuntos tienen el mismo número de elementos. El principio de casillero a menudo determina la existencia de algo o se usa para determinar el número mínimo o máximo de algo en un contexto discreto. (es)
  • При доказательстве комбинаторных теорем обычно признаются и используются несколько полезных комбинаторных правил, или комбинаторных принципов. Примеры: * Правило сложения, правило умножения и принцип включения-исключения часто используются для целей перечисления. * Принцип Дирихле часто устанавливает существование чего-либо или используется для определения минимального либо максимального количества чего-либо в дискретном контексте. * Биективное доказательство используется, чтобы убедиться, что два множества имеют одинаковое количество элементов. * Многие комбинаторные тождества возникают из или . * Производящие функции и рекуррентные соотношения — мощные инструменты, которые можно использовать для управления последовательностями, и они могут быть полезны при исследовании многих комби (ru)
  • Людині часто доводиться мати справу із завданнями, в яких треба підрахувати число усіх можливих способів розташування деяких предметів або число усіх можливих способів здійснення деякої дії. Наприклад, скількома способами можна утворити чергу із 50 чоловік у касу за квитками в кіно, скількома способами можуть бути розподілені золота, срібна і бронзова медалі на чемпіонаті Європи по футболу? Завдання такого типу називаються комбінаторними. При знаходженні розв'язку в комбінаториці використовуються кілька корисних комбінаторних правил або комбінаторних принципів. (uk)
rdfs:label
  • مبادئ العد الأساسية (ar)
  • Kombinaj principoj (eo)
  • Principios combinatorios (es)
  • Combinatorial principles (en)
  • Kaidah pencacahan (in)
  • Princípios combinatórios (pt)
  • Комбинаторные принципы (ru)
  • Комбінаторні принципи (uk)
  • 組合技巧 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License