[shkola] Zadachi

-- 
Rangel Dokov


?Çàäà÷à 4.
        Ãðóïîèä å ìíîæåñòâî îò N  åëåìåíòà (2<=N<=7), â êîåòî å äåôèíèðàíà 
îïåðàöèÿò '*' íàä åëåìåíòèòå ìó, êàòî ðåçóëòàòà îò îïåðàöèÿòà îòíîâî å åëåìåíò 
îò ñúùîòî ìíîæåñòâî. Íåêà îáîçíà÷èì åëåìåíòèòå îò ìíîæåñòâîòî ñ ìàëêèòå 
ëàòèíñêè áóêâè, à îïåðàöèÿòà ññú ñèìâîëà '*'.  îáùèÿ ñëó÷àé îïåðàöèÿòà '*' íå 
å íèòî àñîöèàòèâíà, íèòî êîìóòàòèâíà.
        Îïðåäåëåòå, äàëè çà äàäåí èçðàç îò åëåìåíòè íà ãðóïîèäà ìîãàò òàêà äà 
ñå ïîñòàâÿò ñêîáè, ÷å ïðåñìåòíàòèÿ ðåçóëòàò äà áúäå 'a' (ïúðâèÿ åëåìåíò).
        Íàïðèìåð çà ìíîæåñòâî îò òðè åëåìåíòà è ñëåäíàòà îïåðàöèÿ:

                ñèìâîë â äÿñíàòà ÷àñò
        *       a       b       c
ñèìâîë  a       b       b       a
â ëÿâàòà        b       c       b       a
÷àñò    c       a       c       c

(áåë. íà ïèøåùèÿ: íå çíàì äàëè ãîðíàòà òàáëèöà å ìíîãî ÿñíà íî èäåÿòà å ÷å:
        a * a = b
        a * b = b
        a * c = a

        b * a = c
        b * b = b
        b * c = a

        c * a = a
        c * b = c
        c * c = c

)

Àðèòìåòè÷íèÿ èçðàç b*b*a ìîæå äà ñå ïðåäñòàâè êàòî (b * (b * a)) = a è ((b * b) 
*a) = c.

Âõîäíè äàííè:
        Â ïúðâèÿ ðåä íà âõîäa å çàïèñàí áðîÿ N íà åëåìåíòèòå â ìíîæåñòâîòî. 
Ñëåäâàùèòå N ðåäà îïèñâàò òàáëè÷íî îïåðàöèÿòà *.  ïîñëåäíèÿ ðåä íà ôàéëà å 
îïèñàí àðèòìåòè÷íèÿ èçðàç. (áåë. ïèøåùèÿ: ñ ÷åðâåí õèìèêàë å îòáåëÿçàíî <= 100 
çíàêà)

Èçõîäíè äàííè:
        Áðîÿ íà âúçìîæíèòå ïîñòàâÿíèÿ íà ñêîáèòå, äàâàùè òúðñåíèÿ ðåçóëòàò.
        (áåë. íà ïèøåùèÿ: Ñ ÷åðâåí õèìèêàë å ïîïðàâåíî íà "åäíî îò âúçìîæíèòå 
ïîñòàâÿíèÿ íà ñêîáèòå, äàâàùè ðåçóëòàò ïúðâèÿ åëåìåíò (à)". Àêî íÿìà ðåøåíèå 
ìèñëÿ ÷å òðÿáâà äà ñå íàïèøå NO. Ïðåäïîëàãàì ÷å óñëîâèåòî ñ ÷åðâåí õèìèêàë å ñ 
ïðåäèìñòâî, íî äà ñè ãè íàïèøà è äâåòå :î).

Ïðèìåðåí âõîä:
3
bba
cba
acc
b*b*a

Ïðèìåðåí èçõîä:
(b*(b*a))


Çàäà÷à 5.
        Íèç ñå ñúñòàâÿ ñàìî îò çíàöèòå A, B è C. Äà ñå ñúñòàâè ïðîãðàìà, êîÿòî 
ãåíåðèðà òàêúâ íèç ñ N çíàêà (3<=N<=97), ÷å â íåãî äà íÿìà åäíàêâè ñúñåäíè 
ïîäíèçîâå.

Âõîäíè äàííè:
        Åäèí ðåä - ñòîéíîñòòà íà N.

Èçõîäíè äàííè:
        Ñàìî åäèí ðåä - ãåíåðèðàíèÿ íèç ñ N çíàêà.

Ïðèìåðåí âõîä:
7

Ïðèìåðåí èçõîä:
ABACBAB


Çàäà÷à 6.
        Äàäåíè ñà N îáåêòà (2<=N<=11), êîèòî ìîãàò äà ñå ñâúðæàò ñ ðåëàöèèòå 
"=" è ">". Ïî êîëêî ðàçëè÷íè íà÷èíà ìîãàò äà ñå ïîäðåäÿò òåçè N îáåêòà?

Âõîäíè äàííè:
        Ñúäúðæà åäíè ðåä - ñòîéíîñòòà íà N

Èçõîäíè äàííè:
        Òðÿáâà äà ñúäúðæà ñàìî åäíî ÷èñëî - áðîÿò íà ðàçëè÷íèòå íà÷èíè çà 
ïîäðåäáà íà N îáåêòà ñ äàäåíèòå äâå ðåëàöèè.

Ïðèìåðåí âõîä:
3

Ïðèìåðåí èçõîä:
13

(áåë. ïèøåùèÿ: îòíîâî ñ ÷åðâåí õèìèêàë å íàïèñàí ñëåäíèÿ ïðèìåð:

Ïðèìåðåí âõîä:
2

Ïðèìåðåí èçõîä:
3

A = B
A < B
B < A
)

(áåë. ïèøåùèÿ: Ïðèÿòíî ðåøàâàíå :î)

Other related posts: