Soluții trimise

Rezumat problemă

#4439 LimbajFormal C++

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
Matea Mihnea (mihnea_matea) LimbajFormal 25 Mai 2023, 19:31 Evaluare finalizată 100
Matea Mihnea (mihnea_matea) LimbajFormal 23 Mai 2023, 12:33 Evaluare finalizată 0
BOMBARUSA .DAUDINOZN (Alecsss_SAGEATA) LimbajFormal 22 Mai 2023, 13:07 Evaluare finalizată 100
Matei Haba (MateiHB) LimbajFormal 22 Mai 2023, 03:35 Evaluare finalizată 100
Matei Haba (MateiHB) LimbajFormal 22 Mai 2023, 03:34 Evaluare finalizată 90
Pirtac Eduard (ezluci) LimbajFormal 19 Mai 2023, 22:38 Evaluare finalizată 100
Ungureanu Bianca-Maria (biancaa_ungureanu) LimbajFormal 18 Mai 2023, 16:17 Evaluare finalizată 100
Panaete Adrian (proflaurian) LimbajFormal 18 Mai 2023, 15:51 Evaluare finalizată 100
Panaete Adrian (proflaurian) LimbajFormal 18 Mai 2023, 15:49 Evaluare finalizată 0
Andrei Visalon (Prekzursil) LimbajFormal 16 Mai 2023, 18:12 Evaluare finalizată 20
Andrei Visalon (Prekzursil) LimbajFormal 16 Mai 2023, 18:11 Evaluare finalizată 100
seb (Sebi1_1) LimbajFormal 16 Mai 2023, 18:11 Evaluare finalizată 100
Andrei Visalon (Prekzursil) LimbajFormal 16 Mai 2023, 18:11 Evaluare finalizată 100
Andrei Visalon (Prekzursil) LimbajFormal 16 Mai 2023, 18:11 Evaluare finalizată 100
test test (test_test_teste) LimbajFormal 16 Mai 2023, 17:56 Evaluare finalizată 20
test test (test_test_teste) LimbajFormal 16 Mai 2023, 17:54 Evaluare finalizată 20
Costin Alexandru (alexcostin2005) LimbajFormal 16 Mai 2023, 17:03 Evaluare finalizată 100
Costin Alexandru (alexcostin2005) LimbajFormal 16 Mai 2023, 17:01 Evaluare finalizată 20
Prunaru Ioana (PrunaruIoana) LimbajFormal 16 Mai 2023, 17:00 Evaluare finalizată 100
Bila Alexandru-Mihai (Alexandru_B) LimbajFormal 16 Mai 2023, 16:59 Evaluare finalizată 100
Bila Alexandru-Mihai (Alexandru_B) LimbajFormal 16 Mai 2023, 16:49 Evaluare finalizată 100
Bila Alexandru-Mihai (Alexandru_B) LimbajFormal 16 Mai 2023, 16:41 Evaluare finalizată 90
Bila Alexandru-Mihai (Alexandru_B) LimbajFormal 16 Mai 2023, 15:55 Evaluare finalizată 0
Bila Alexandru-Mihai (Alexandru_B) LimbajFormal 16 Mai 2023, 15:55 Evaluare finalizată 90
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:16 Evaluare finalizată 100
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:08 Evaluare finalizată 10
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:05 Evaluare finalizată 10
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:03 Evaluare finalizată 10
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:01 Evaluare finalizată 10
Onuț Alexandru (Alexandru3) LimbajFormal 15 Mai 2023, 21:01 Evaluare finalizată 10
berca paul (paulberca) LimbajFormal 14 Mai 2023, 20:09 Evaluare finalizată 40
berca paul (paulberca) LimbajFormal 14 Mai 2023, 18:48 Evaluare finalizată 20
berca paul (paulberca) LimbajFormal 14 Mai 2023, 18:42 Evaluare finalizată 20
berca paul (paulberca) LimbajFormal 14 Mai 2023, 18:41 Evaluare finalizată 20
berca paul (paulberca) LimbajFormal 14 Mai 2023, 18:01 Evaluare finalizată 10
Buzdugan Rares (Buzdi) LimbajFormal 14 Mai 2023, 14:39 Evaluare finalizată 100
Thury Alex (_alexx17) LimbajFormal 14 Mai 2023, 13:14 Evaluare finalizată 100
Frant Ioana (Frant_Ioana) LimbajFormal 13 Mai 2023, 19:54 Evaluare finalizată 100
Frant Ioana (Frant_Ioana) LimbajFormal 13 Mai 2023, 19:38 Evaluare finalizată 90
Pop Matei (matep) LimbajFormal 13 Mai 2023, 11:03 Evaluare finalizată E.C
Pop Matei (matep) LimbajFormal 13 Mai 2023, 11:03 Evaluare finalizată E.C
Benchea Matei (matei__b) LimbajFormal 12 Mai 2023, 12:35 Evaluare finalizată 100
Korina Karagea (chesta) LimbajFormal 11 Mai 2023, 19:35 Evaluare finalizată 100
Korina Karagea (chesta) LimbajFormal 11 Mai 2023, 19:34 Evaluare finalizată 40
Korina Karagea (chesta) LimbajFormal 11 Mai 2023, 19:34 Evaluare finalizată 20
Dumitriu Rares (rares89_) LimbajFormal 11 Mai 2023, 18:16 Evaluare finalizată 100
Dumitriu Rares (rares89_) LimbajFormal 11 Mai 2023, 18:13 Evaluare finalizată 100
Dumitriu Rares (rares89_) LimbajFormal 11 Mai 2023, 17:54 Evaluare finalizată 90
Dumitriu Rares (rares89_) LimbajFormal 11 Mai 2023, 15:48 Evaluare finalizată 10
Iosif Andrei Stefan (Iosif_Andrei_Stefan) LimbajFormal 10 Mai 2023, 20:18 Evaluare finalizată 100