Datuve :: Forums :: Arhīvs :: uzdevums asiem prātiem.

Datuve

Mana Datuve

Reģistrācija | Noteikumi | Paroles atjaunošana



Forums

Ieskaties


Raksti

Lietotāji online

Lietotāji online: 87

Reģistrētie lietotāji online: 0

Viesi online: 87

Datuve.lv video
Top.LV

uzdevums asiem prātiem.

Ievietoja: parkets @ 2007.09.24 19:32  

Vienā kvadrātā ar izmēriem n x n rūtiņas novietoti vairāki torņi. Ja vienā rūtiņā torņa nav, tad tajā vertikālē un horizontālē, kurās atrodas šī rūtiņa, kopā atrodas vismaz n torņi. Pierādīt, ka kopējais torņu skaits ir vismaz 1/2 n2.
visai sarežģīti, nezinu vai kāds no jums tiktu(tiks) galā ar šo.