Vinnaren i pepparkakshustävlingen!
2009-05-21, 19:24
  #973
Medlem
Citat:
Ursprungligen postat av Kurret
Hittade följande intressanta och svåra problem på internet nyligen:
Två spelare spelar följande spel:
Spelare 1 börjar med att lägga ett reellt tal i en (2n)*(2n) matris. Sedan lägger spelare 2 ett tal i en tom ruta och sedan fortsätter de att turas om att lägga tal tills matrisen är full. Spelare 2 vinner om determinanten är 0 när matrisen är full, annars vinner spelare 1. Vem har en vinnande strategi?

Spelare 2 har en vinnande strategi:
Citera
2009-06-22, 19:11
  #974
Medlem
Har fått en gåta som jag inte blir klok på, kanske någon smart här kan klura ut svaret?

En man vaknar, läser tidningen ,tänder lampan ,tar självmord . Vad jobbar han med ?
Citera
2009-06-22, 19:25
  #975
Medlem
Gautamas avatar
Citat:
Ursprungligen postat av Tyllish
Har fått en gåta som jag inte blir klok på, kanske någon smart här kan klura ut svaret?

En man vaknar, läser tidningen ,tänder lampan ,tar självmord . Vad jobbar han med ?
Jag tror det ligger nån ledtråd gömd i det faktum att kommatecknen och blankstegen har bytt plats.
Citera
2009-06-22, 20:01
  #976
Medlem
OneUps avatar
Citat:
Ursprungligen postat av Gautama
Jag tror det ligger nån ledtråd gömd i det faktum att kommatecknen och blankstegen har bytt plats.
Samt att det inte går att ta självmord.
Citera
2009-06-23, 13:38
  #977
Medlem
Kak-Hazhars avatar
Fem olika brev i 3 olika fack

Fem olika brev ska läggas in i tre olika fack. På hur många olika sätt kan detta ske, om högst ett fack får vara tomt?
Citera
2009-06-23, 13:55
  #978
Medlem
Är 3-1-1 och 3-1-1 olika sätt om det är olika brev som ligger ensamma?

Jag väljer att utgå från att det inte är så. I så fall är svaret 18 sätt!
Citera
2009-06-23, 14:03
  #979
Medlem
Kak-Hazhars avatar
Citat:
Ursprungligen postat av afv90
Är 3-1-1 och 3-1-1 olika sätt om det är olika brev som ligger ensamma?

Jag väljer att utgå från att det inte är så. I så fall är svaret 18 sätt!

Jag antar att det är olika sätt, då breven är olika..
antalet sätt är 240 men kan du motivera en lösning..jag har svårt för kombinatoriska uppgifter märker jag.
Citera
2009-06-23, 15:29
  #980
Medlem
sp3tts avatar
240 = 3^5-3. Att lägga 5 brev i 3 lådor är att välja en låda av 3, 5 gånger. Det kan göras på 3^5 sätt. Sen måste man dra ifrån de 3 fall då alla brev ligger i samma låda, vilket är 3. Kvar blir 240 fall.
Citera
2009-06-23, 15:45
  #981
Medlem
Kak-Hazhars avatar
Citat:
Ursprungligen postat av sp3tt
240 = 3^5-3. Att lägga 5 brev i 3 lådor är att välja en låda av 3, 5 gånger. Det kan göras på 3^5 sätt. Sen måste man dra ifrån de 3 fall då alla brev ligger i samma låda, vilket är 3. Kvar blir 240 fall.

tack.

Men jag undrar om du skulle tänkt likadant om du inte visste att rätt svar var 240..det jag menar är att man kan lätt bli lurad och försöka sig på alternativa lösningssätt som bara blir pankaka.
Citera
2009-06-23, 17:55
  #982
Medlem
Quantilhos avatar
Infogar mer av Kak-Hahzars gåtor och tankenötter här allt eftersom.

/Mod
Citera
2009-06-23, 19:26
  #983
Medlem
sp3tts avatar
Citat:
Ursprungligen postat av Kak-Hazhar
tack.

Men jag undrar om du skulle tänkt likadant om du inte visste att rätt svar var 240..det jag menar är att man kan lätt bli lurad och försöka sig på alternativa lösningssätt som bara blir pankaka.
Bra fråga. I det här fallet kände jag faktiskt igen 240 som nära 243 = 3^5 och det hjälpte nog. Vi får se med nästa nöt! Under tiden kan jag ju ge ett uppföljarproblem. På hur många sätt kan man lägga 5 brev i 3 lådor utan att någon låda blir tom? n brev i k lådor? Eller kanske n brev i k lådor och högst m tomma?
Citera
2009-06-25, 01:40
  #984
Medlem
Y0dAs avatar
Citat:
Ursprungligen postat av sp3tt
Bra fråga. I det här fallet kände jag faktiskt igen 240 som nära 243 = 3^5 och det hjälpte nog. Vi får se med nästa nöt! Under tiden kan jag ju ge ett uppföljarproblem. På hur många sätt kan man lägga 5 brev i 3 lådor utan att någon låda blir tom? n brev i k lådor? Eller kanske n brev i k lådor och högst m tomma?
Har du själv en formel för allmänna fallet? Satt och klurade lite på det, men jag fick inte till något smidigt.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback