|
Тема |
Задача 3 |
|
Автор |
Heдeв (минаващ) |
|
Публикувано | 30.09.02 11:47 |
|
|
Време е за задача номер 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)
Дадени са два еднакви набора от пулове и от тях са сглобени две редички, които започват и завършват с еднакви точки. Да се докаже, че с разрешената операция от едната можем да получим другата.
Наслука.
|
| |
|
|
|