Falanqa

Böyük döyüşdən əvvəl, məşhur sərkərdə Sandro ordusunu strateji düzülüşdə yerləşdirmək qərarına gəldi. Sandronun ordusu N^2 döyüşçüdən ibarətdir, hər bir döyüşçünün gücü $1$-dən N^2-yə kimi olan bir tam ədədlə ifadə olunur. Bütün döyüşçülər müxtəlif gücə malikdir. Diqqətli düşüncədən sonra, Sandro döyüşçülərini $N$ sıra, hər sırada $N$ döyüşçü olmaqla, falanqa düzülüşündə yerləşdirməyə qərar verdi.

Sandronun strategiyasında bir neçə əsas məqam yer alır:

1. Ən güclü döyüşçüləri qorumaq üçün, axırıncı sırada olmayan hər bir döyüşçünün düz arxasında ondan daha güclü bir döyüşçü olmalıdır. 2. Düşmənin əsas qüvvələrinin sol cinahda cəmləşdiyini nəzərə alaraq, sağında qonşusu olan hər bir döyüşçünün sağındakı qonşusu ondan güclü olmalıdır. 3. Ordusunun əsl gücünü döyüş başlayana qədər gizli saxlamaq üçün, falanqanın sərhədində yerləşən döyüşçülərin güclərinin cəmi minimallaşdırılmalıdır.