Алис има карта на Страната на чудесата, държава с n2n\ge2 града. За всяка двойка градове има тесен път от единия към другия. Един ден всички пътища са обявени за еднопосочни. Алис няма информация за посоките на пътищата, но Кралят на сърцата предлага да й помогне. Тя може да му задава въпроси. При всеки въпрос Алис избира двойка градове, а Кралят на сърцата й казва посоката на пътя, който ги свързва. Алис иска да знае дали има поне един град в Страната на чудесата с най-много един изходящ път. Докажете, че тя винаги може да разбере това с най-много 4n4n въпроса.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол