Welcome to BrainDen.com - Brain Teasers Forum
|Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.
Of course, you can also enjoy our collection of amazing optical illusions and cool math games.
If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.
Thanks and enjoy the Den :-)
A Genome Puzzle
Posted 25 May 2013 - 06:08 PM
smaller pieces because it is easier to sequence small segments
than long ones. They must then reconstruct the target molecule
by fitting the small segments together using overlaps as a guide.
The small segments are sequenced beginning at either end in a
random fashion. So, for example, the segment ATACAG may also
be sequenced as GACATA.
In this puzzle, I have chopped up many identical 50-long sequences
into pieces of lengths 5, 6, 7, and 8. 30 of these pieces are:
I have insured that these 30 pieces completely cover the 50-long
sequence with which I started. Can you find that sequence?
Posted 31 May 2013 - 07:40 PM
A one dimensional jigsaw puzzle.
I'll give it a look this weekend.
- Bertrand Russell
Posted 07 June 2013 - 05:20 PM
I gave it a try. Too many options to sort out. That is to say I could not program it.
- Bertrand Russell
Posted 08 October 2013 - 05:17 PM
Still unsolved... I tried to omit chunks that are contained in other chunks (i.e. TGTGA is there twice and is contained in TGTGACA). I hoped that with the reminder I would be able to build longer chunks. Still too many combinations.
How is it done in praxis?
Posted 10 October 2013 - 03:13 PM
Biologists don't tackle the question quite like it was posed in the OP.
If you read a DNA sequence like ATATCAGG, the read in the opposite direction wouldn't be GGACTATA. Nucleotides have a directionality; the "preceding" nucelotide would be attached to the 5' carbon of the nucleotide you're looking at, and the "following" nucleotide would be attached to the 3' carbon, and all (or nearly all) of our techniques start from the 5' end and work toward the 3' end. So this would look unambiguously like 5'-ATATCAGG-3'.
The tricky part is that DNA is double stranded, where each A is paired to a T on the opposite strand and each C to a G. And the strands run in opposite directions. So for the above sequence, you would have the two strands
If you turn the complementary strand to show it in the conventional 5' to 3' orientation it would be 5'-CCTGATAT-3'. And there's generally no way to tell if you're looking at the strand of interest or its complementary strand.
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users