Jump to content


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 :-)
Guest Message by DevFuse
 

superprismatic

Member Since --
Offline Last Active Mar 24 2014 10:29 PM
*****

Topics I've Started

A Genome Puzzle

25 May 2013 - 06:08 PM

In sequencing DNA, technicians break up long molecules into
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:

ATACAG
TGACAT
GTCTTA
GTCGAGA
AACGA
CAAGG
CAGTGTGA
GTGGTGT
CCGATGAC
AGACAA
TGTGA
ATACAGTG
CTGTG
ACATA
GTGTCG
TACAGT
GTCTTAG
CATAA
GGTGG
GACTCCAG
TGTGA
CCAGTG
TGTGACA
GTGACATA
TGTGGT
ATTCTGA
TGAATACA
TAGCCG
TGTGACCT
CCTCA

I have insured that these 30 pieces completely cover the 50-long
sequence with which I started. Can you find that sequence?