Քանի՞ ենթաբազմություն կա 7 տարր ունեցող բազմության մեջ:
Քանի՞ ենթաբազմություն կա 7 տարր ունեցող բազմության մեջ:

Video: Քանի՞ ենթաբազմություն կա 7 տարր ունեցող բազմության մեջ:

Video: Քանի՞ ենթաբազմություն կա 7 տարր ունեցող բազմության մեջ:
Video: Software Requirement Specification (SRS) Tutorial and EXAMPLE | Functional Requirement Document 2024, Նոյեմբեր
Anonim

Յուրաքանչյուրի համար ենթաբազմություն այն կարող է պարունակել կամ չպարունակել տարր . Յուրաքանչյուրի համար տարր , կա 2 հնարավորություն։ Սրանք միասին բազմապատկելով՝ ստանում ենք 2 7 կամ 128 ենթաբազմություններ . Ընդհանրացման համար ընդհանուր թիվը ենթաբազմություններ ա հավաքածու պարունակող n տարրեր 2-ն է n հզորության նկատմամբ:

Դրանցից քանի՞ ենթաբազմություն կա 10 տարրերից բաղկացած հավաքածուում:

Այսպիսով, հնարավոր է 2n ենթաբազմություններ կարող ես պատրաստել. Այսպիսով, T=2 10 =1024 և դրանցից 11-ն ունեն 9 և ավելի տարրեր.

Ավելին, քանի՞ ենթաբազմություն կա n տարրերի բազմության մեջ: Հայտնաբերվել է ընդհանուր թվի որոշման կանոն ենթաբազմություններ տրվածի համար հավաքածու : Ա սահմանված n տարրերով ունի 2 ենթաբազմություններ . Գտել է կապը թվերի միջև ենթաբազմություններ յուրաքանչյուր չափի Պասկալի եռանկյունու թվերով: Բացահայտվեց այս թվերը հաշվելու արագ միջոց՝ օգտագործելով համակցությունները:

Երկրորդ, քանի՞ ենթաբազմություն կա 8 տարրերից բաղկացած հավաքածուում:

256 ենթաբազմություն

Քանի՞ ենթաբազմություն կա 5 տարր ունեցող բազմության մեջ:

32 ենթաբազմություն

Խորհուրդ ենք տալիս: