<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Mattebloggen &#187; bokstavsordning</title>
	<atom:link href="http://mattebloggen.com/tag/bokstavsordning/feed/" rel="self" type="application/rss+xml" />
	<link>http://mattebloggen.com</link>
	<description>Lite roligare matematik</description>
	<lastBuildDate>Thu, 09 Sep 2010 20:12:20 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
		<item>
		<title>Lösning till gåta vecka 48</title>
		<link>http://mattebloggen.com/2009/12/losning-till-gata-vecka-48/</link>
		<comments>http://mattebloggen.com/2009/12/losning-till-gata-vecka-48/#comments</comments>
		<pubDate>Tue, 15 Dec 2009 14:54:11 +0000</pubDate>
		<dc:creator>Val</dc:creator>
				<category><![CDATA[Problemlösning]]></category>
		<category><![CDATA[bokstavsordning]]></category>
		<category><![CDATA[kombinatorik]]></category>

		<guid isPermaLink="false">http://mattebloggen.com/?p=1226</guid>
		<description><![CDATA[Benny skrev upp namnet på sin hemstad och alla cykliska &#8221;förskjutningar&#8221; av det och fick tabell 1. Sedan ordnade han om namnen och skrev de i bokstavsordning i tabell 2 i stället. Därefter läste han av &#8221;ordet&#8221; i sista kolonnen: SLAUPPA. Josefin gjorde samma sak med sin hemstad och fick &#8221;ordet&#8221; TNUUENRTL. Vilken stad kommer [...]


Related posts:<ol><li><a href='http://mattebloggen.com/2009/09/losning-till-gata-vecka-37/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 37'>Lösning till gåta vecka 37</a></li>
<li><a href='http://mattebloggen.com/2009/12/losning-till-gata-vecka-47/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 47'>Lösning till gåta vecka 47</a></li>
<li><a href='http://mattebloggen.com/2009/10/losning-till-gata-vecka-39/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 39'>Lösning till gåta vecka 39</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p>Benny skrev upp namnet på sin hemstad och alla cykliska &#8221;förskjutningar&#8221; av det och fick tabell 1. Sedan ordnade han om namnen och skrev de i bokstavsordning i tabell 2 i stället.</p>
<p><img class="aligncenter size-full wp-image-1197" title="v48" src="http://mattebloggen.com/wp-content/uploads/2009/11/v48.bmp" alt="v48" /></p>
<p>Därefter läste han av &#8221;ordet&#8221; i sista kolonnen: SLAUPPA.</p>
<p>Josefin gjorde samma sak med sin hemstad och fick &#8221;ordet&#8221; TNUUENRTL. Vilken stad kommer Josefin ifrån om man vet att den börjar med bokstaven L?</p>
<h4>Lösning:</h4>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom &#8221;orden&#8221; är alla förskjutningar av stadsnamnet).</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">Eftersom vi vet att &#8221;orden&#8221; i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">BILD 1</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">Notera nu att i tabellen står &#8221;förskjutningar&#8221; av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">BILD 2</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att &#8221;orden&#8221; i tabell 2 står i bokstavsordning.</div>
<div id="_mcePaste" style="position: absolute; left: -10000px; top: 687px; width: 1px; height: 1px; overflow-x: hidden; overflow-y: hidden;">Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.</div>
<p>I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom &#8221;orden&#8221; är alla förskjutningar av stadsnamnet).</p>
<p>Eftersom vi vet att &#8221;orden&#8221; i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:</p>
<p><img class="aligncenter size-full wp-image-1246" title="lv50_1" src="http://mattebloggen.com/wp-content/uploads/2009/12/lv50_1.bmp" alt="lv50_1" /></p>
<p>Notera nu att i tabellen står &#8221;förskjutningar&#8221; av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).</p>
<p>Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.</p>
<p><img class="aligncenter size-full wp-image-1247" title="lv50_2" src="http://mattebloggen.com/wp-content/uploads/2009/12/lv50_2.bmp" alt="lv50_2" /></p>
<p>Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att &#8221;orden&#8221; i tabell 2 står i bokstavsordning.</p>
<p>Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.</p>


<p>Related posts:<ol><li><a href='http://mattebloggen.com/2009/09/losning-till-gata-vecka-37/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 37'>Lösning till gåta vecka 37</a></li>
<li><a href='http://mattebloggen.com/2009/12/losning-till-gata-vecka-47/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 47'>Lösning till gåta vecka 47</a></li>
<li><a href='http://mattebloggen.com/2009/10/losning-till-gata-vecka-39/' rel='bookmark' title='Permanent Link: Lösning till gåta vecka 39'>Lösning till gåta vecka 39</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://mattebloggen.com/2009/12/losning-till-gata-vecka-48/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
