Soluții trimise

Rezumat problemă

LimbajFormal C++

#4439

RAU-Gigel se pregătește pentru admiterea la facultate. Curios din fire, el împrumută niște cursuri de la un prieten student, de unde află despre limbajele formale, gramatici, automate finite, expresii regulate și multe alte lucruri interesante. Găsește acolo și o problemă:

Se consideră un alfabet X format din N simboluri (diferite două câte două). Pe mulțimea X este definită o relație de ordine totală (să o numim lexicografică) astfel: orice două elemente a și b alegem din X (a diferit de b), avem fie a<b, fie b<a. Câte cuvinte se pot forma cu simboluri din alfabetul X astfel încât simbolurile prezente în cuvânt să fie în ordine strict crescătoare (de la stânga spre dreapta) și să nu existe în cuvânt două simboluri consecutive lexicografic?

ID   Utilizator Problema Data încărcării Stare
buchman eduard (edaurdb) LimbajFormal 23 Noiembrie 2023, 14:11 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:17 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:16 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:15 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:12 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:01 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 16:00 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:57 Evaluare finalizată 0
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:56 Evaluare finalizată 0
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:54 Evaluare finalizată 0
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:52 Evaluare finalizată 40
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:52 Evaluare finalizată 0
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:52 Evaluare finalizată 30
Badea Mario (Mariosulmario) LimbajFormal 22 Noiembrie 2023, 15:50 Evaluare finalizată 0
Mohanu Dominic (domi) LimbajFormal 18 Noiembrie 2023, 18:29 Evaluare finalizată 90
Mohanu Dominic (domi) LimbajFormal 18 Noiembrie 2023, 18:28 Evaluare finalizată 90
Mohanu Dominic (domi) LimbajFormal 18 Noiembrie 2023, 18:27 Evaluare finalizată 90
Mohanu Dominic (domi) LimbajFormal 18 Noiembrie 2023, 18:26 Evaluare finalizată 90
Mohanu Dominic (domi) LimbajFormal 18 Noiembrie 2023, 18:22 Evaluare finalizată 90
Mohanu Dominic (domi) LimbajFormal 15 Noiembrie 2023, 16:24 Evaluare finalizată 40
Mohanu Dominic (domi) LimbajFormal 15 Noiembrie 2023, 16:19 Evaluare finalizată 40
Mohanu Dominic (domi) LimbajFormal 15 Noiembrie 2023, 16:18 Evaluare finalizată 0
Mohanu Dominic (domi) LimbajFormal 15 Noiembrie 2023, 16:18 Evaluare finalizată 0
Preda Cristian-Andrei (Preda_Cristian) LimbajFormal 13 Noiembrie 2023, 21:42 Evaluare finalizată 100
Tudurachi Călin (colan007) LimbajFormal 13 Noiembrie 2023, 20:14 Evaluare finalizată 100
Carp Iulia (iuliacarp1234) LimbajFormal 13 Noiembrie 2023, 12:53 Evaluare finalizată 100
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:53 Evaluare finalizată 100
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:48 Evaluare finalizată 90
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:48 Evaluare finalizată 90
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:37 Evaluare finalizată 90
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:32 Evaluare finalizată 40
cont de teste (iulia_the_rocker) LimbajFormal 13 Noiembrie 2023, 12:29 Evaluare finalizată 10
Tudurachi Călin (colan007) LimbajFormal 12 Noiembrie 2023, 19:46 Evaluare finalizată 100
Toncea Andrei (andrei170) LimbajFormal 08 Noiembrie 2023, 14:27 Evaluare finalizată 100
Ion Paul (paul69) LimbajFormal 29 Octombrie 2023, 23:02 Evaluare finalizată 90
Ion Paul (paul69) LimbajFormal 29 Octombrie 2023, 23:01 Evaluare finalizată 20
Ion Paul (paul69) LimbajFormal 27 Octombrie 2023, 16:10 Evaluare finalizată 40
Victor Tene (TheProgrammer) LimbajFormal 25 Octombrie 2023, 20:34 Evaluare finalizată 100
Victor Tene (TheProgrammer) LimbajFormal 25 Octombrie 2023, 20:33 Evaluare finalizată 20
Gelu Ionescu (test111) LimbajFormal 25 Octombrie 2023, 08:55 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) LimbajFormal 23 Octombrie 2023, 13:12 Evaluare finalizată 100
Marinescu Eugenio (eugenio) LimbajFormal 21 Octombrie 2023, 00:01 Evaluare finalizată 100
Marinescu Eugenio (eugenio) LimbajFormal 21 Octombrie 2023, 00:01 Evaluare finalizată E.C
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:55 Evaluare finalizată 20
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:53 Evaluare finalizată 20
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:48 Evaluare finalizată 40
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:34 Evaluare finalizată 0
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:28 Evaluare finalizată 0
Marinescu Eugenio (eugenio) LimbajFormal 20 Octombrie 2023, 23:28 Evaluare finalizată E.C
Cismaru Theodor-Alexe (Theo20067) LimbajFormal 20 Octombrie 2023, 09:09 Evaluare finalizată 100
Du-te sus!