Няколко задачи по комбинаторика

[fmi-kn]

Здравейте,
Имаме домашно по ДС(6 зад.), но се мъча над тези 2 повече от ден ... Ако някой знае как се решават или има поне някаква идея, моля да пише

20121118_190508.jpg (1.82 MiB) Прегледано 624 пъти

[drago]

зад. 3.
Релацията x "е ротация на" y е релация на еквивалентност, проверява се лесно. За да намериш максималния брой елементи, които две по две не се отнасят с тази релация, трябва да намериш броя на класовете на еквивалентност, на които се разделят тези булеви вектори с дължина 6 и общ брой [tex]2^6[/tex].
В общия случай всеки такъв вектор генерира общо 6 еквивалентни вектора, но например (0,0,0,0,0,0) генерира клас на еквивалентност от само 1 елемент, (0,1,0,1,0,1) генерира клас на екв. от 2 елемента, (0,1,0,0,1,0)- клас на еквивалентност от 3 елемента. Та разбий тези 64 вектора на различните класове на екв. и ще получиш отговора.
Като вземаш по един вектор от всеки клас ще получиш едно максимално множество от несравними вектори.

[fmi-kn]

Благодаря за отгова, 4-та я направих, но все още не схващам какво трябва да се направи на 3-та ...