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
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
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:18 Evaluare finalizată 100
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:17 Evaluare finalizată 90
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:17 Evaluare finalizată 90
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:17 Evaluare finalizată 80
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:14 Evaluare finalizată 90
Popescu Sebastian (USER1234567) LimbajFormal 10 Mai 2023, 20:14 Evaluare finalizată 10
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 15:56 Evaluare finalizată 100
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 15:15 Evaluare finalizată 20
Mocanasu Radu (Radu_Mocanasu) LimbajFormal 10 Mai 2023, 15:06 Evaluare finalizată 90
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 15:03 Evaluare finalizată 20
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 14:49 Evaluare finalizată 20
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 14:48 Evaluare finalizată 0
Taschina Luca (LucaTaschina) LimbajFormal 10 Mai 2023, 14:47 Evaluare finalizată 20
Puiu Alexandra (a_puiu) LimbajFormal 10 Mai 2023, 09:28 Evaluare finalizată 100
Murgoci Darius (DariusM17) LimbajFormal 10 Mai 2023, 01:09 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) LimbajFormal 09 Mai 2023, 22:57 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) LimbajFormal 09 Mai 2023, 22:57 Evaluare finalizată 100
Papacioc Rares Ioan (Rares_Papacioc) LimbajFormal 09 Mai 2023, 21:29 Evaluare finalizată 0
Campean Rares (Eraseru) LimbajFormal 09 Mai 2023, 21:12 Evaluare finalizată 100
Papacioc Rares Ioan (Rares_Papacioc) LimbajFormal 09 Mai 2023, 21:08 Evaluare finalizată 100
Papacioc Rares Ioan (Rares_Papacioc) LimbajFormal 09 Mai 2023, 21:07 Evaluare finalizată 90
Papacioc Rares Ioan (Rares_Papacioc) LimbajFormal 09 Mai 2023, 21:00 Evaluare finalizată 90
Papacioc Rares Ioan (Rares_Papacioc) LimbajFormal 09 Mai 2023, 20:59 Evaluare finalizată 90
POPESCU ANDREI (andreip99) LimbajFormal 09 Mai 2023, 18:05 Evaluare finalizată 100
Voica Stefan (voicastefanalexandru) LimbajFormal 09 Mai 2023, 17:34 Evaluare finalizată 100
MB MB (Y_Malmsteen) LimbajFormal 09 Mai 2023, 09:45 Evaluare finalizată 100
Ivan Andrei (IvanAndreiCristian) LimbajFormal 09 Mai 2023, 09:29 Evaluare finalizată 100
Aspru Octavian (oaspru) LimbajFormal 09 Mai 2023, 06:42 Evaluare finalizată 100
Ardelean Raul (Raul_A) LimbajFormal 09 Mai 2023, 06:42 Evaluare finalizată 100
✔️ Popa Adrian (a53) LimbajFormal 09 Mai 2023, 06:33 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) LimbajFormal 09 Mai 2023, 00:03 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) LimbajFormal 08 Mai 2023, 23:40 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) LimbajFormal 08 Mai 2023, 23:36 Evaluare finalizată 90
Samoilă Alexandru (Samoila_Alexandru) LimbajFormal 08 Mai 2023, 23:34 Evaluare finalizată 90
Samoilă Alexandru (Samoila_Alexandru) LimbajFormal 08 Mai 2023, 23:33 Evaluare finalizată 90
Samoilă Alexandru (Samoila_Alexandru) LimbajFormal 08 Mai 2023, 23:30 Evaluare finalizată 20
Moldovan Robert (moldovan_robert_lol) LimbajFormal 08 Mai 2023, 22:42 Evaluare finalizată 100
......... LimbajFormal ......... ......... .........
Crisan Daniela Alexandra (URA) LimbajFormal 06 Mai 2023, 16:22 Evaluare finalizată 100
......... LimbajFormal ......... ......... .........
......... LimbajFormal ......... ......... .........
......... LimbajFormal ......... ......... .........
Crisan Daniela Alexandra (URA) LimbajFormal 12 Aprilie 2023, 18:52 Evaluare finalizată 100
......... LimbajFormal ......... ......... .........
Du-te sus!