Pentru a genera submulțimile unei mulțimi M={x1,x2,....xn} cu n=10 elemente se folosește metoda backtracking.Câte submulțimi cu cardinal impar se generează,submulțimi care conțin numai unul dinte elementele x1 și x3 și nu conțin elementul x2?
a) 510
b)128
c)511
d)255

Question

Informatică

a fost răspuns

Pentru a genera submulțimile unei mulțimi M={x1,x2,....xn} cu n=10 elemente se folosește metoda backtracking.Câte submulțimi cu cardinal impar se generează,submulțimi care conțin numai unul dinte elementele x1 și x3 și nu conțin elementul x2?
a) 510
b)128
c)511
d)255

Răspuns :

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, vă rugăm să ne contactați. Revenirea dumneavoastră ne va bucura, iar pentru acces rapid, nu uitați să ne salvați la favorite!

En Trainingsy: Alte intrebari

Daca Se Ridică Un Corp Cu Ajutorul Unui Dinamometru, Acesta Indica 30 Diviziuni. Trăgând Orizontal Corpul Cu Ajutorul Aceluiași Dinamometru, Acesta Indica In Mo

Probleme Legate De Energie Pentru Inovare

Poze Nud 0770977319 

9 În Muntenia, Se Întâlnesc Forme Gramaticale Și Construc Ții Sintactice Regionale. Menţionează În Ce Constau Acestea În Cele Două Exemple De Mai Jos. A.,,- Dar

Ce Inseamna Expresia " Cu Capul Nori"?Dau Corona!!!!!!!!!!

Scrieti Un Rezumat De 20 De Randuri A Romanului Heidi, Fetita Muntilor

As Dori Si Eu Niste Asemanari Intre Un Ofiter Si Ionel Din Vizita Si Deosebiti Tot Intre Ei.

Din Fiecare Număr Scris Pe O Frunză, Scade Răsturnatul Său.• Calculează Suma Cifrelor Pentru Fiecare Număr Obținut Ca Diferență.Ce Ai Constatat?

3. Rezolvă Problema Cu Plan. La O Bibliotecă Cărţile Sunt Aranjate În Mod Egal Pe Rafturi. Pe 40 De rafturi Sunt 3 160 De Cărţi. Câte Cărţi Vor Fi Pe 60 De Raft

Manual: Povestiti Ultimele 2 Alineat Din Textul O Antamplare Neobisnuità 

ENANDREI750238 ENANDREI750238 · Answer 1

Eliminam elementele x1, x2, x3, determinam cate submultimi cu cardinal par avem. Apoi adaugam elementele x1 sau x3.

Fara cele trei elemente eliminate avem 7 elemente in multime.

Numar de submultimi cu 0 elemente : combinari de 7 luate cate 0 = 1
Numar de submultimi cu 2 elemente : combinari de 7 luate cate 2 = 21
Numar de submultimi cu 4 elemente : combinari de 7 luate cate 4 = 35
Numar de submultimi cu 6 elemente : combinari de 7 luate cate 6 = 7

Acestea sunt submultimile cu cardinal par generate din elementele {x4, x5 ... x10}. In total sunt 64.

Adaugam elementul x1 in fiecare submultime, asta inseamna ca avem 64 de submultimi cu cardinal impar care contin x1, dar nu contin x2 sau x3.

Adaugam elementul x3 in fiecare submultime, asta inseamna ca avem 64 de submultimi cu cardinal impar care contin x3, dar nu contin x2 sau x1.

Deci in total avem 64+64=128 de astfel de multimi cautate.

Raspuns corect : b)128