В равнината на Камелот крал Артур построява лабиринт LL, състоящ се от nn стени, всяка от които е безкрайна права. Никои две стени не са успоредни и никои три стени не минават през една точка. След това Мерлин боядисва едната страна на всяка стена изцяло в червено, а другата страна изцяло в синьо. В пресечната точка на две стени има четири ъгъла: два диагонално противоположни ъгъла, в които се срещат червена и синя страна, един ъгъл, в който се срещат две червени страни, и един ъгъл, в който се срещат две сини страни. Във всяка такава пресечна точка има двупосочна врата, свързваща двата диагонално противоположни ъгъла, в които се срещат страни с различни цветове. След като Мерлин боядиса стените, Моргана поставя няколко рицари в лабиринта. Рицарите могат да минават през врати, но не могат да минават през стени. Нека k(L)k(L) е най-голямото число kk със следното свойство: независимо как Мерлин боядиса лабиринта LL, Моргана винаги може да постави поне kk рицари така, че никои двама от тях никога да не могат да се срещнат. За всяко nn намерете всички възможни стойности на k(L)k(L), когато LL е лабиринт с nn стени.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол