7 svar
512 visningar
Ava.1 är nöjd med hjälpen
Ava.1 115 – Fd. Medlem
Postad: 24 dec 2020 23:05 Redigerad: 24 dec 2020 23:09

Permutationer

Tre män och tre kvinnor ska äta middag vid ett runt bord. På hur många dött kan bordsplaceringen ske om de ska sitta varannan kvinna och varannan man och man endast tar hänsyn till vem som sitter bredvid vem. 


jag antog att männen (ifall de placeras först) kan sätta sig på 2! Olika sätt (då det är en cirkel). Sedan kan kvinnorna sätta sig på 3! Olika sätt. Jag måste dela med 2 också eftersom man tar hänsyn till vem som sitter bredvid vem. 

(3! * 2!)/2 = 6 olika sätt 

detta är rätt svar men facit räknar på ett helt annat sätt. De utgår från att de tre männen kan sätta sig valfritt och att positionen spelar roll för kvinnorna som kan sätta sig på 3! = 6 olika sätt. 

 

har jag fått rätt svar av en slump eller kan man räkna på mitt sätt också? Kanske en jobbig fråga men jag är tacksam för svar! 

Skaft 2373 – F.d. Moderator
Postad: 25 dec 2020 00:37

Det är väl egentligen samma logik som i facit, men att du räknar fram 2!/2 som antalet unika uppsättningar av bordsgrannar som männen kan bilda. Facit gör istället ett konstaterande och säger att det finns bara en sån uppsättning: Oavsett om du sätter männen som ABC eller ACB, bildas samma tre val av bordsgrannar. Därför säger de "männen kan sätta sig valfritt", men det stämmer alltså endast för att det är 3 män.

I det generella fallet (med n män, n kvinnor) tror jag nog din formel kan utvidgas till n!·(n-1)!2n!\cdot \frac{(n-1)!}{2}. Dvs, (n-1)!2\frac{(n-1)!}{2} är antalet unika uppsättningar av mansgrannar, och för varje sån placering kan kvinnorna sätta sig på n! sätt. Så ditt resonemang är som facits, men mer generellt =)

larsolof 2684 – Fd. Medlem
Postad: 25 dec 2020 03:12

Det rätta svaret är 12                         A B C är de tre männen      1  2  3  är de tre kvinnorna

Först bildas de tre paren innan de går in i matsalen.
A kan välja bland tre kvinnor, sedan väljer B bland två, sedan tar C den återstående.  Ger 6 möjliga par.

I matsalen sätter sig först A-paret.  Sedan kan B-paret välja 2 olika platser. C-paret få ta det som blir över.

6 * 2 = 12

Ava.1 115 – Fd. Medlem
Postad: 25 dec 2020 08:46

Yes tack då förstår jag! 

Blev mycket tydligare när du ritade upp det men jag tror att problemet i din uträkning larsolof, är att du inte delat med 2 och fått platser, som i bild 2&3, där personerna sitter bredvid samma personer med ombytt arrangemang:) 

larsolof 2684 – Fd. Medlem
Postad: 25 dec 2020 22:32

Det är inte i min uträkning det är något problem, den är korrekt, och rätt svar är  12  möjliga bordsplaceringar.
Problemet är att facit har fel.  En bordsdam sitter alltid på mannens högra sida.

Skaft 2373 – F.d. Moderator
Postad: 25 dec 2020 23:03

Nej, du har missförstått uppgiften. Det står att man endast ska ta hänsyn till vem som sitter bredvid vem, och i det avseendet är ju dessa två placeringar ekvivalenta:

Huruvida personerna sitter medurs eller moturs runt bordet spelar ingen roll. Tar man bort dessa dubletter har du också 6 unika placeringar.

larsolof 2684 – Fd. Medlem
Postad: 26 dec 2020 01:14 Redigerad: 26 dec 2020 01:17

Det är inte en missuppfattning. Jag förstår hur du och "facit" menar. Men det är inte så en "bordsplaceringen" sker.
Antingen använder man placeringskort, eller så väljer man bordsdam innan man anträder middagsbordet.
I de exempel du ringar in har  A,  B  och  C  olika bordsdam , därmed olika "bordsplaceringen".

Smaragdalena 78169 – Lärare
Postad: 26 dec 2020 10:11
Skaft skrev:

Nej, du har missförstått uppgiften. Det står att man endast ska ta hänsyn till vem som sitter bredvid vem, och i det avseendet är ju dessa två placeringar ekvivalenta:

Huruvida personerna sitter medurs eller moturs runt bordet spelar ingen roll. Tar man bort dessa dubletter har du också 6 unika placeringar.

I princip har larsolof rätt, men eftersom uppgiften är formulerad "och man endast tar hänsyn till vem som sitter bredvid vem" så är det facit som har rätt.

Svara Avbryt
Close