Domanda

Supponiamo di avere 3 set $ a, b, c $ che possono contenere un massimo Due elementi, ciascuno. Quindi il numero totale di elementi che i set possono contenere insieme la capacità totale (TC) è $ 3*2 = 6 $.

Ora, gli elementi arrivano in serie (uno per uno) con alcune proprietà che impongono i seguenti vincoli:

E1 : Can be placed in either A or B but not C.
E2 : Can be placed in either B or C but not A.
E3 : Can be placed in either A or C but not B.
E4 : Can be placed in only B.

Dato che non abbiamo conoscenze preliminari su questi elementi, la sfida è quella di distribuire questi elementi nei set $ a, b, c $ in modo tale che le proprietà siano soddisfatte.

Qui possiamo vedere che il numero totale di elementi in arrivo è di $ 4 $ e TC è $ 6 $.

Assunzione : Esiste sempre una soluzione fattibile

Domanda : Quale approccio algoritmico è appropriato per questa situazione? Ancora una volta sottolineo che non abbiamo a priori Conoscenza degli elementi.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top