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
Tanasescu Luca (Luca_T) LimbajFormal 11 Aprilie 2025, 18:20 Evaluare finalizată 100
Tanasescu Luca (Luca_T) LimbajFormal 11 Aprilie 2025, 18:09 Evaluare finalizată 10
Tanasescu Luca (Luca_T) LimbajFormal 11 Aprilie 2025, 18:03 Evaluare finalizată 20
Gug Vigentiu Rafael (Rafael7) LimbajFormal 08 Aprilie 2025, 20:22 Evaluare finalizată 0
Stefan Rares (rares2070000000) LimbajFormal 27 Martie 2025, 16:11 Evaluare finalizată 100
Matei Trandafir (Mateixx1) LimbajFormal 26 Martie 2025, 20:56 Evaluare finalizată 100
Matei Trandafir (Mateixx1) LimbajFormal 26 Martie 2025, 20:55 Evaluare finalizată 90
Matei Trandafir (Mateixx1) LimbajFormal 26 Martie 2025, 20:55 Evaluare finalizată 90
Ene Dumitru (ed) LimbajFormal 21 Februarie 2025, 09:17 Evaluare finalizată 100
Pintilea Narcis (Narcis44) LimbajFormal 09 Februarie 2025, 22:52 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:59 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:56 Evaluare finalizată 10
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:56 Evaluare finalizată 10
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:48 Evaluare finalizată 10
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:42 Evaluare finalizată 10
Nicula Andreea (Andrusca2008) LimbajFormal 12 Ianuarie 2025, 17:42 Evaluare finalizată 10
Dore Stefan (stefan_dore_) LimbajFormal 12 Ianuarie 2025, 17:12 Evaluare finalizată 100
Dore Stefan (stefan_dore_) LimbajFormal 12 Ianuarie 2025, 17:09 Evaluare finalizată 90
virgil van daicstra (Raul_Ilie) LimbajFormal 11 Ianuarie 2025, 16:52 Evaluare finalizată 100
virgil van daicstra (Raul_Ilie) LimbajFormal 11 Ianuarie 2025, 16:38 Evaluare finalizată 90
virgil van daicstra (Raul_Ilie) LimbajFormal 11 Ianuarie 2025, 16:38 Evaluare finalizată 80
virgil van daicstra (Raul_Ilie) LimbajFormal 11 Ianuarie 2025, 16:37 Evaluare finalizată 90
S S (Need_4_Code) LimbajFormal 23 Decembrie 2024, 21:39 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) LimbajFormal 21 Decembrie 2024, 12:55 Evaluare finalizată 100
Ciorne i (Joergen) LimbajFormal 12 Octombrie 2024, 08:38 Evaluare finalizată 100
Ciorne i (Joergen) LimbajFormal 12 Octombrie 2024, 08:38 Evaluare finalizată 10
Ciorne i (Joergen) LimbajFormal 12 Octombrie 2024, 08:29 Evaluare finalizată 40
Ciorne i (Joergen) LimbajFormal 12 Octombrie 2024, 08:28 Evaluare finalizată 10
Florea Andrei (AndreiFlorea06) LimbajFormal 26 Septembrie 2024, 17:06 Evaluare finalizată 100
Pavalache Albert (Albert_2006) LimbajFormal 17 Septembrie 2024, 20:02 Evaluare finalizată 100
Pavalache Albert (Albert_2006) LimbajFormal 17 Septembrie 2024, 20:01 Evaluare finalizată 0
Males Ionel (Ionel_Males123) LimbajFormal 05 Septembrie 2024, 18:28 Evaluare finalizată E.C
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:52 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:51 Evaluare finalizată 90
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:51 Evaluare finalizată 0
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:50 Evaluare finalizată 90
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:50 Evaluare finalizată 0
Condorache Tudor (EuSuntTudor) LimbajFormal 07 Iunie 2024, 09:50 Evaluare finalizată 90
Adrian Statescu (thinkphp) LimbajFormal 01 Iunie 2024, 16:02 Evaluare finalizată 100
asdf asdf (asdf123445) LimbajFormal 01 Iunie 2024, 00:57 Evaluare finalizată 100
asdf asdf (asdf123445) LimbajFormal 01 Iunie 2024, 00:54 Evaluare finalizată 50
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:36 Evaluare finalizată 100
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:29 Evaluare finalizată 20
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:29 Evaluare finalizată 20
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:27 Evaluare finalizată 20
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:23 Evaluare finalizată 90
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:23 Evaluare finalizată 90
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:22 Evaluare finalizată 90
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:20 Evaluare finalizată 10
asdf asdf (asdf123445) LimbajFormal 31 Mai 2024, 01:18 Evaluare finalizată 50
Du-te sus!