Problemele etapelor


«Articolele din Problemele etapelor

Ediția a VI-a - Problema etapei 2

Data: 18 decembrie 2014  |  Autor: Dan Schwarz

Problema Etapei este în general o problemă cu grad înalt de difi cultate, dar tipică și exemplară, fără a cere tehnici speciale de rezolvare, și deci abordabilă indiferent de cunoștințele posedate. Problema Etapei nu este neapărat originală, dar nu este larg cunoscută. Propuneri bine cântărite pentru viitoare Probleme ale Etapei sunt binevenite (prin intermediul resursei Forum). Soluțiile remarcabile pot fi selecționate de către administrator pentru a fi prezentate împreună cu soluția ofi cială (credite de rigoare către autori).

Triplete "Chevron"

 5 companii aeriene operează într-o țară care are 36 de orașe. Între oricare două orașe traficul este deservit de exact una dintre companii. Dacă aceeași companie operează între orașele A−B și B−C, spunem că tripletul A−B−C este un "chevron" (tripletul C−B−A este considerat a fi același "chevron").
 Determinați cea mai mare valoare posibilă k astfel încât, indiferent cum operează companiile, se formează cel puțin k "chevroane".

© Etapa 03 - Ediția a VI-a (Olimpiadă Turcia)

Adaugă tu primul comentariu:

Autentifică-te pe site pentru a putea lăsa un comentariu.