Блог пользователя abhatter

Автор abhatter, история, 6 лет назад, По-английски

Hello, Can you please explain how the solution is 22 to the given sample example in the problem description. Click to view problem description

Thanks in advance

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
6 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +10 Проголосовать: не нравится

Hi! For each triplet of columns it is sufficient to explain spottiness if its patterns only appears on spotty cows or if its patterns only appears on plain cows.

Positions:    1     4     7 ... 

Spotty Cow 1: A ... A ... T ... 
Spotty Cow 2: G ... A ... T ...
Spotty Cow 3: G ... G ... T ...

Plain Cow 1:  A ... C ... T ...
Plain Cow 2:  A ... G ... T ...
Plain Cow 3:  A ... G ... T ...

The triplet {1, 4, 7} is sufficient

Positions:    1     2     7 ... 

Spotty Cow 1: A ... A ... T ... 
Spotty Cow 2: G ... A ... T ...
Spotty Cow 3: G ... G ... T ...

Plain Cow 1:  A ... C ... T ...
Plain Cow 2:  A ... A ... T ...
Plain Cow 3:  A ... G ... T ...

The triplet {1, 2, 7} isn't sufficient because the pattern AAT appears on spotty cows and plain cows

The solution to the given sample example are the triplets:

1 2 3
1 2 4
1 2 5
1 2 6
1 2 7
1 2 8
2 3 4
2 3 5
2 3 6
2 3 7
2 3 8
2 4 5
2 4 6
2 4 7
2 4 8
2 5 6
2 5 7
2 5 8
2 6 7
2 6 8
2 7 8
4 5 8
»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

who can give me a hint, because I don't have any idea