Petrecaretii ajung in bar. Se aseaza la masa, comanda o bere si primesc o informatie: se cauta un nume pentru un nou sortiment de bere.

 

B. Denumire

Pentru ca numele interesante atrag clienti interesanti, se doreste un cuvant cat mai lung, din care prin eliminarea pe rand a cate unei sigure litere sa se formeze de fiecare data un alt cuvant valid, pana cand ramane o singura litera.

Spre exemplu:

a) pornind de la cuvantul MARE, se pot elimina M, A si in final R, obtinand:

MARE => ARE => RE => E.

b) pornind de la cuvantul AUR, se pot elimina R, apoi U:

AUR => AU => R.

Toate cuvintele obtinute sunt valide, cu inteles in limba romana.

Fiecare litera a cuvantului valoreaza 0.5 pct., cu un maxim posibil de 5 pct. (chiar daca sunt cuvinte mai lungi de 10 litere care satisfac cerintele, se vor puncta cu 5 pct.). Astfel MARE corespunde unul punctaj de 2 pct. si AUR de 1,5 pct.

Nota: Se considera literele fata diacritice.

Sursa: problema originală (Ruxandra F. Olimid)

 

They arrive at the bar, sit down at the table, order a beer and find an iformation: a name for a new assortment of beer is being sought.

 

B. Name

Because interesting names attract interesting clients, they are looking for a long word such that removing one letter at a time (until there is only one letter left) a new valid word is obtained.

For example, starting from the word SONG, G, N, respectively O can be eliminated:

SONG => SON => SO => S.

All intermediary words are valid, with a meaning in English.

Each letter is 0.5 points, and the maximum is 5 points. (Words with more than 10 letters will be assigned 5 points.). So, SONG is 2 points.

Source: original problem (Ruxandra F. Olimid)