Riempimento del set online
-
05-11-2019 - |
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