Primul sat este legat de celelalte 11 sate prin 11 poduri.
Al doilea sat: podul către primul sat l-am luat deja in considerare. Inseamna ca mai raman 10 poduri, care leagă al doilea sat de celelalte 10 sate.
Al treilea sat: podurile către primul si al doilea sat le-am luat deja in consirerare, asa ca mai raman 9 poduri, care leagă al treilea sat de celelalte 9 sate.
În același fel, calculam:
- 8 poduri, care leagă satul 4 de satele 5,6,7,8,9,10,11,12
- 7 poduri, care leagă satul 5 de satele 6,7,8,9,10,11 12
- 6 poduri, care leagă satul 6 de satele 7,8,9,10,11,12
- 5 poduri, care leagă satul 7 de satele 8,9,10,11,12
- 4 poduri, care leagă satul 8 de satele 9,10,11,12
- 3 poduri, care leagă satul 9 de satele 10,11,12
- 2 poduri, care leagă satul 10 de satele 11 si 12
- 1 pod, care leagă satul 11 de satul 12.
În total, numărul de poduri este:
11+10+9+8+7+6+5+4+3+2+1 = 66 poduri
R: 66 poduri
