Cevap $2014$ (genel durum için $n-1$). Cevabın daha az olamayacağına örnek olarak $(1,i)$ ikililerinin yazılı olduğu duruma bakabiliriz.
Çözüm için $n$ tabloyu köşe olarak alan bir graf çizelim, Bir $1$ köşesi alıp kenarlarından birini kırmızıya boyayalım, ulaştığımız köşeye $2$ diyelim. Şimdi $2$ den daha önce ulaşmadığımız bir köşeye giden bir kenar seçelim, bu kenarı kırmızıya boyayıp ulaştığımız kenara $3$ diyelim. Eğer bir $i$ köşesine vardığımızda komşularının hepsi daha önce ulaşılmış köşeler ise $i-1$ köşesinin komşularına bakalım, orada da yeni köşe yoksa yine bir önceki numaralı köşeye bakalım, yeni köşe bulana kadar böyle devam edelim.
$n$ köşenin hepsine ulaştığımızda eğer grafımız bağlantılı ise $n-1$ kenar boyamış olacağız (eğer graf bağlantılı değilse orman oluşur, her ormanda köşe sayısının bir eksiği kadar kenar boyanır, dolayısıyla $n-1$ den az olur.) Boyalı $(i,j)$ kenarını $i$ den $j$ ye yönlendirelim, bu $i>j$ demek olsun. Bundan sonra boyalı olmayan kenarların da yönünün belirli olduğunu görelim.
Bir $(k,l), k<l$ kenarı için kenar boyamamızda $k$ ye $l$ den önce ulaşılmıştır, dolayısıyla bu kenar var olduğundan grafta da $k,k+1,\ldots ,l-1$ den herhangi biri $l$ ye kırmızı kenarla bağlıdır. Bu da $k>l$ olduğunun belirli olması için yeterlidir, ispat biter.
