shlomi-fish-homepage / t2 / MathVentures / dn_rep_question.html

<!-- X-URL: http://x10.dejanews.com/getdoc.xp?recnum=9104260&server=db96q2&CONTEXT=882122683.1218314336&hitnum=2 -->
<BASE HREF="http://x10.dejanews.com/getdoc.xp?recnum=9104260&server=db96q2&CONTEXT=882122683.1218314336&hitnum=2">

<HTML>
<HEAD><TITLE>Deja News - Article</TITLE>

</HEAD>
<body bgcolor="#ffffff" text="#000000" link="#0000ff" vlink="#52188c" alink="#ff0000">


<table height=70 width=470 cellpadding=0 cellspacing=0 border=0>
<tr valign=top align=right>
<td height=70 width=103><a href="http://web3.dejanews.com/"><img src="http://web3.dejanews.com/gifs/dnlogo_r7.gif" align=middle alt="Deja News" height=70 width=103 border=0></a></td>
<td height=70 width=367 nowrap><img src="http://web3.dejanews.com/gifs/1x1.gif" align=bottom alt="" height=22 width=1 border=0><a href="http://web3.dejanews.com/"><b>Home</b></a>&nbsp;&#183;
<a href="http://gp.dejanews.com/gtplacer?site=dn&location=link.home.infospace&cid=882122820.1217921153"><b>Online Resources</b></a><br>
<img src="http://web3.dejanews.com/gifs/redline.gif" alt="-------------------------------------" height=2 width=367 vspace=2 border=0><br>
<font size=1><a href="http://web3.dejanews.com/home_qs.shtml">Quick Search</a>&nbsp;&#183;
<a href="http://web3.dejanews.com/home_ps.shtml">Power Search</a>&nbsp;&#183;
<a href="http://web3.dejanews.com/home_sf.shtml">Search Filter</a>&nbsp;&#183;
<a href="http://web3.dejanews.com/home_if.shtml">Interest Finder</a>&nbsp;&#183;
<a href="http://web3.dejanews.com/home_bg.shtml">Browse Groups</a></font>
<br>
<font size=5>&nbsp;</font><a href="http://gp.dejanews.com/gtplacer?site=dn&location=link.dynamic.ibm&cid=882122820.1217921153"><font color=c60012>IBM Netfinity...just better business</font></a></td></tr>
<tr><td colspan=2><hr noshade size=1></td></tr>
</table>

<table cellspacing=0 cellpadding=0 width=470 border=0><tr><td>
<A HREF="http://gp1.dejanews.com/gtc?id=9330&tm=882122820.916187&site=dn&location=rec.puzzles&keywords=%2a&cr=%7c%7c%7c%7c%7c%7c%7c%7c">
<IMG ALIGN=MIDDLE HEIGHT=60 WIDTH=468 SRC="http://web2.dejanews.com/ads/82/2362205482-7530.gif" ALT="Please visit our sponsor" border=1></A></td></tr><tr align=center><td><font size=-1><A HREF="http://gp1.dejanews.com/gtc?id=9330&tm=882122820.916187&site=dn&location=rec.puzzles&keywords=%2a&cr=%7c%7c%7c%7c%7c%7c%7c%7c">
Explore by clicking here</a></font></td></tr>
</table><br>
<table cellspacing=0 cellpadding=2 width=470 border=0>
<tr><td bgcolor="#cccccc"><font face="arial,helvetica" size=4><b>&nbsp;Article 3 of exactly 3</b></font></td>
<td bgcolor="#cccccc" align=right><a href="getdoc.xp?recnum=9104260&server=db96q2&CONTEXT=882122683.1218314336&hitnum=2&fmt=raw">Text Only<img src="http://web3.dejanews.com/gifs/text.gif" align=absmiddle width=22 height=20 border=0 alt=""></a>&nbsp;&nbsp;&nbsp;<a href="http://web3.dejanews.com/help/help_art.shtml">Help<img src="http://web3.dejanews.com/gifs/qm.gif" width=22 height=20 border=0 align=absmiddle alt="?"></a></td></tr>
</table><table cellspacing=0 cellpadding=2 border=0><tr align=center>
<td><A HREF="http://x10.dejanews.com/getdoc.xp?recnum=7500598&server=db96q3&CONTEXT=882122683.1218314336&hitnum=1"><IMG ALT="[Previous Article]" BORDER=0 SRC="http://web3.dejanews.com/gifs/prev.gif" width=31 height=25 hspace=6><br><font size=-1>Previous<br>Article</font></A></td>
<td><IMG ALT="[Next Article]" BORDER=0 SRC="http://web3.dejanews.com/gifs/next_x.gif" width=32 height=25 hspace=6><br><font size=-1 color="#666666">Next<br>Article</font></td>
<td><A HREF="http://x10.dejanews.com/dnquery.xp?search=next&ST=PS&site=dn&offsets=&svcclass=dnserver&CONTEXT=882122683.1218314336"><IMG ALT="[Current Results]" BORDER=0 SRC="http://web3.dejanews.com/gifs/curr.gif" width=26 height=27 hspace=6><br><font size=-1>Current<br>Results</font></A></td>
<td><A HREF="http://x10.dejanews.com/dnquery.xp?search=thread&filter=%7bdb97p5x%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d%20%7bdb96q2%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d%20%7bdb96q3%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d&svcclass=dnserver&threaded=1&ST=PS&CONTEXT=882122683.1218314336&HIT_CONTEXT=882122683.1218314336&HIT_NUM=2&recnum=%3c31BC1616.34C6@medusa.cortext.co.il%3e%231/1"><IMG ALT="[View Thread]" BORDER=0 SRC="http://web3.dejanews.com/gifs/thr.gif" width=34 height=27 hspace=6><br><font size=-1>View<br>Thread</font></A></td>
<td><A HREF="/profile.xp?author=Shlomi%20Fish%20%3cshlomi@medusa.cortext.co.il%3e&ST=PS"><IMG ALT="[Author Profile]" BORDER=0 SRC="http://web3.dejanews.com/gifs/auth.gif" width=25 height=28 hspace=6><br><font size=-1>Author<br>Profile</font></A></td>
<td><A HREF="http://postnews.dejanews.com/post.xp?NG=rec.puzzles"><IMG ALT="[Post Message]" BORDER=0 WIDTH=31 HEIGHT=28 hspace=6 SRC="http://web3.dejanews.com/gifs/post_a.gif"><br><font size=-1>Post<br>Message</font></A></td>
</tr></table><br><PRE>
<B>Subject:      <FONT SIZE=+1 color="#c60012">Repeating Code Possibilities</FONT>
From:         Shlomi Fish &lt;shlomi@medusa.cortext.co.il&gt;
Date:         1996/06/10
Message-ID:   &lt;31BC1616.34C6@medusa.cortext.co.il&gt;
Newsgroups:   rec.puzzles
<A HREF="http://x10.dejanews.com/getdoc.xp?recnum=9104260&server=db96q2&CONTEXT=882122683.1218314336&hitnum=2&AH=1">[More Headers]</A>
</B>

I've got a question in combinatorics. Let's suppose that there is a 
transmitor that trasmits a code repeatedly. Once it reaches the end of 
the code it immidiately starts broadcasting it again. For example, if 
the code is 1101 then it will broadast:

11011101110111011101....

There is no way to determine where the code starts, therefore some codes 
with the same length are equivalent. E.g., 1011 or 1110 are considered 
identical to 1101.

Keeping that in mind: suppose the code can have n different symbols or 
digits and is of length l, what is the number of different codes 
possible?

	Shlomi Fish
</PRE>


<hr width=470 align=left><br><table cellspacing=0 cellpadding=0 width=470 border=0><tr><td>
<A HREF="http://gp1.dejanews.com/gtc?id=9330&tm=882122820.916187&site=dn&location=rec.puzzles&keywords=%2a&cr=%7c%7c%7c%7c%7c%7c%7c%7c">
<IMG ALIGN=MIDDLE HEIGHT=60 WIDTH=468 SRC="http://web2.dejanews.com/ads/82/2362205482-7530.gif" ALT="Please visit our sponsor" border=1></A></td></tr><tr align=center><td><font size=-1><A HREF="http://gp1.dejanews.com/gtc?id=9330&tm=882122820.916187&site=dn&location=rec.puzzles&keywords=%2a&cr=%7c%7c%7c%7c%7c%7c%7c%7c">
Explore by clicking here</a></font></td></tr>
</table>
<table cellspacing=0 cellpadding=0 border=0><tr valign=center>
<td><nobr><hr align=left noshade size=1 width=470>
<font size=-1 color="#666666"><A HREF="http://x10.dejanews.com/getdoc.xp?recnum=7500598&server=db96q3&CONTEXT=882122683.1218314336&hitnum=1">Previous</A> &nbsp;|&nbsp; 
Next &nbsp;|&nbsp; 
<A HREF="http://x10.dejanews.com/dnquery.xp?search=next&ST=PS&site=dn&offsets=&svcclass=dnserver&CONTEXT=882122683.1218314336">Results</A> &nbsp;|&nbsp; 
<A HREF="http://x10.dejanews.com/dnquery.xp?search=thread&filter=%7bdb97p5x%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d%20%7bdb96q2%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d%20%7bdb96q3%20%7b%7b%7eg%20rec.puzzles%01%7ea%20Fish%7d%7d%7d&svcclass=dnserver&threaded=1&ST=PS&CONTEXT=882122683.1218314336&HIT_CONTEXT=882122683.1218314336&HIT_NUM=2&recnum=%3c31BC1616.34C6@medusa.cortext.co.il%3e%231/1">View Thread</A> &nbsp;|&nbsp; 
<A HREF="/profile.xp?author=Shlomi%20Fish%20%3cshlomi@medusa.cortext.co.il%3e&ST=PS">Author Profile</A> &nbsp;|&nbsp; 
<A HREF="http://postnews.dejanews.com/post.xp?NG=rec.puzzles">Post Message</A> &nbsp;|&nbsp; 
<A HREF="http://web3.dejanews.com/errors/old_followup.shtml">Post Reply</A> &nbsp;|&nbsp; 
<A HREF="mailto:shlomi@medusa.cortext.co.il">Send Email</A></font></nobr></td></tr></table>
<table width=470 cellpadding=0 cellspacing=0 border=0>
<tr><td align=center><hr noshade size=1 width=470>
<font size=-1>Copyright &copy; 1995-97 <A HREF="http://web3.dejanews.com/info/policy.shtml">Deja News, Inc.</A> All rights reserved.</font>
</td></tr>
</table>

</td></tr></table>
</body>
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.