Pitici 4

Pitici4

7 0
| 6
|

| 4
0 1
0 1
0 1
0 1
| 3
|

h3. Explicaţie
*Exemplul 1*:
Putem presupune că există $3$ grupuri: primul de $5$ pitici, al doilea de $1$ pitic şi ultimul de $3$ pitici. Pentru această aşezare pe grupuri, piticii a căror informaţii nu se contrazic sunt $2$, $4$, $5$, $6$, $7$ şi $8$. Piticii $2$, $6$ şi $7$ ar aparţine primului grup, piticul $5$ formează al doilea grup, iar piticii $4$ şi $8$ ar aparţine celui de-al treilea grup. Această aşezare pe grupuri corespunde numărului maxim de pitici a căror informaţii nu se contrazic pe acest exemplu.

 
*Exemplul 2*:
 
Putem presupune că există două grupuri: unul de $3$ pitici şi unul format dintr-un singur pitic. Putem considera că oricare $3$ pitici spun adevărul, însă cel de-al patrulea obligatoriu minte (deoarece nu se poate afla în acelaşi grup cu ceilalţi $3$, aceştia susţinând că se alfă un pitic într-un alt grup în spatele lor).
 

== include(page="template/taskfooter" task_id="pitici4") ==