Време е за задача номер 3. Като малък реверанс към едно момиче (и извинение че я поствам толкова рано) тази е с трудност 8.
Задача 3(Трудност 8)
С известно количесто пулове за домино е построена редичка по стандартните правила (чрез долепяне на еднакви точки). С парче от редицата, имащо в двата си края еднакви точки е разрешено да се направи следното - хващаме парчето, обръщаме го наобратно и го лепим на мястото му. Например
(1,3)|(3,3)(3,5)(5,6)(6,3)|(3,2) -> (1,3)|(3,6)(6,5)(5,3)(3,3)|(3,2)
или
(1,2)(2,4)(4,4)(4,1)|(1,6) ->(1,4)(4,4)(4,2)(2,1)|(1,6)
Дадени са два еднакви набора от пулове и от тях са сглобени две редички, които започват и завършват с еднакви точки. Да се докаже, че с разрешената операция от едната можем да получим другата.

Наслука.

Недев, уточни какво имаш предвид под:
"две редици... които започват и завършват с еднакви точки" Сещам се за три варианта. Примерно:
1) Първата започва с 1 и завършва с 1 И втората започва с 1 и завършва с 1
2) Първата започва с 1 и завършва с 1, втората започва с 2 и завършва с 2
3) Първата започва с 1 и завършва с 2 И втората започва с 1 и завършва с 2.

spored men e 2)

А пък според мен е 3). Като се замислиш, при 2 задачата няма смисъл - всяка операция запазва точките в началото и края. 1)... Не, мисля че е 3).

iskah da kaja 'spored men NE e 2)'
izviniavam se za greshkata

ne vijdam osobena razlika mejdu 1) i 3) /osven che spored 1) vsichki chisla zaduljitelno se sreshtat po cheten broi puti/

znachi, ako sum razbrala pravilno - zadachata e da se dokaje che s vaprosnata operacia moje da se podredi koia da e kombinacia na domino redica (ot edni i sashti elementi) s fiksirani kraishta (no ne i elementi)

Мдаааа, ако случайно РЕШИШ да се регистрираш, ще можеш да си редактираш мнението след като си го постнала.

znam :) - no pak niamashe da go popravia - burzah /za rabota/

vaprosut koito povdigash ima oshte 2 strani
1) po moe lichno super subektivno mnenie niama po-goliama svoboda ot svobodata da si neizvesten (ottuk i psevdonima koito polzvam)
2) tova s popravkite ne mi haresva - kraino vreme mi e (lichno na men) da se naucha da ia karam bez popravki - tolkova sum razseiana che napravo si e strashno. ako shte da se izlagam kato kifladjiika (btw ne se znae znae li se dali ne si izkarvam hliaba s pechene na kifli taka ili inache )

.edno momiche

Towa moze bi njama znachenie, no wse pak: Kombinaciata (x,y) samo wednyz li se sreshta wyw wseki nabor plochki?

ako vsichki plochki sa razlichni - kak mislish, kolko kombinacii ot domino verijki shte mojesh da imash (s fiksirani kraishta)?

Neka redicata-model da e

A: (a,b),..,(op),(pq),..,(uv)

     (1),.. ,(k-1),(k),.. ,(n)



a redicata za preobrazuvane



B: (ax),..,(wv)

     (1),.. ,(n)