← Torna a Deduzione Logica · Guide
Assegnazione a Gruppi
Assegnare elementi o persone a gruppi con vincoli di stesso team, team diverso e gruppo fisso.
Impara
Assegnare elementi o persone a gruppi con vincoli di stesso team, team diverso e gruppo fisso.
I puzzle di assegnazione a gruppi richiedono di distribuire elementi o persone in un numero fisso di gruppi di dimensioni specificate. I vincoli dettano quali elementi devono o non devono stare insieme. I tipi comuni includono: stesso gruppo, gruppo diverso e gruppo fisso.
Partizionare N elementi in k gruppi di dimensioni s1, s2, ..., sk soggetti a vincoli C1, C2, ..., Cm
- Assegnare 4 persone a 2 squadre di 2. Alice e Bruno devono essere nella stessa squadra. Chiara e Davide non possono stare insieme.
- Assegnare 6 persone a 3 squadre di 2. Alice e nella Squadra 1. Bruno e Chiara devono stare insieme.
- Assegnare 6 persone a 2 squadre di 3. Alice e Bruno non possono stare insieme. Chiara e nella Squadra A.
Come riconoscerlo
- Iniziare con i vincoli di gruppo fisso per ancorare le assegnazioni note
- Applicare i vincoli di stesso gruppo per accoppiare elementi
- Usare i vincoli di gruppo diverso per eliminare accoppiamenti impossibili
- Verificare i limiti di dimensione del gruppo dopo ogni assegnazione
- Usare l'eliminazione per i posti rimanenti
Errori comuni
- Superare i limiti di dimensione del gruppo applicando vincoli di stesso gruppo
- Dimenticare che i vincoli di gruppo diverso sono bidirezionali
- Non considerare gli effetti a cascata
Soluzione passo per passo
Assegna 4 persone a 2 squadre di 2. Alice e Bruno devono stare insieme. Chiara e nella Squadra 1. Davide e Chiara non possono stare insieme.
- Chiara e nella Squadra 1 (dato)
- Davide non puo stare con Chiara, quindi Davide va nella Squadra 2
- Alice e Bruno devono stare insieme
- Verificare le dimensioni dei gruppi e assegnare di conseguenza
Risposta: Squadra 2