Vinnaren i pepparkakshustävlingen!
2009-03-10, 22:32
  #913
Medlem
negerbarns avatar
Citat:
Ursprungligen postat av Kurret
En klassiker:
Först går du söderut 1 km, sedan västerut 1km och sedan åt norr 1km. Du är då tillbaks på samma plats. Hur är detta möjligt?

(det finns (minst) två svar)

Svar 1 : Stå på Nordpolen. Gå söderut, vik av mot väster, följ en latitudinell linje( finns detta ord? ) så du håller dig på 1 km avstånd från nordpolen helatiden, och sväng mot norr igen.

Vid närmare eftertanke så går man inte mot väst om man inte följer de latitudinella linjerna.


Svar 2 : Man befinner sig på en godtycklig plats på en planet med 1 km omkrets.
__________________
Senast redigerad av negerbarn 2009-03-10 kl. 22:39.
Citera
2009-03-11, 17:31
  #914
Medlem
Kurrets avatar
Citat:
Ursprungligen postat av Fredron
Jag går ju onekligen åt de specificerade riktningarna. Dock gör jag även något mer för att klara uppgiften.
De flesta gåtor och liknande bygger ofta på att man lägger till något som inte framgår direkt. Såsom jag gjorde här.

Huruvida vederbörande anser att detta är acceptabelt eller inte återstår att se.
Jag ser dock ingenstans att det uttryckligen står att man inte får göra på mitt sätt.
Tja en annan lösning är ju i sådana fall att man går åt öster 1km efter att man har gått åt väster eftersom det inte uttryckligen står att man inte får göra något mellan de olika promenaderna
Citera
2009-03-11, 18:50
  #915
Medlem
Vänlige Viktors avatar
Citat:
Ursprungligen postat av negerbarn
Svar 1 : Stå på Nordpolen. Gå söderut, vik av mot väster, följ en latitudinell linje( finns detta ord? ) så du håller dig på 1 km avstånd från nordpolen helatiden, och sväng mot norr igen.

Vid närmare eftertanke så går man inte mot väst om man inte följer de latitudinella linjerna.


Svar 2 : Man befinner sig på en godtycklig plats på en planet med 1 km omkrets.

Latitudsparallell.


/VV
__________________
Senast redigerad av Vänlige Viktor 2009-03-11 kl. 18:54.
Citera
2009-03-11, 19:00
  #916
Medlem
Kurrets avatar
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:

Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:

STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)
Citera
2009-03-13, 18:34
  #917
Medlem
Citat:
Ursprungligen postat av Kurret
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:

Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:

STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)
Den är omöjlig. Det krävs att de vet när de har hittat varandras fallskärmar.

Om den är möjlig vill jag ha ett svar, jag har klurat på den ett tag.
Citera
2009-03-15, 21:38
  #918
Medlem
Kurrets avatar
Citat:
Ursprungligen postat av agentsarcasmo
Den är omöjlig. Det krävs att de vet när de har hittat varandras fallskärmar.

Om den är möjlig vill jag ha ett svar, jag har klurat på den ett tag.
Nej den är inte omöjligt

ger svaret om ett tag om ingen löser den.
Citera
2009-03-15, 22:13
  #919
Medlem
Majavas avatar
Citat:
Ursprungligen postat av Kurret
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:

Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:

STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)

Nu kan jag ingenting om programmering, men det är väl bara att i förväg definiera vilken punkt de ska träffas på? Man bestämmer i förväg att de ska träffas på punkten 3 till exempel. Sen är det bara att skriva
IF landningspunkt<3 then left
IF landingspunkt>3 then right
ELSE stay
Citera
2009-03-15, 22:19
  #920
Medlem
Citat:
Ursprungligen postat av Kurret
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:

Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:

STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)


10 LEFT
20 STAY
30 IF "PARACHUTE" GOTO 50
40 GOTO 10
50 LEFT
60 GOTO 50

Bägge går till vänster i halvfart. Om man stöter på en fallskärm så ökar man till full fart.
Citera
2009-03-16, 18:17
  #921
Medlem
the_mountains avatar
Egentligen är kommandot STAY onödigt, man skulle utan problem kunna ersätta det med
LEFT
RIGHT
(eller tvärt om).
Citera
2009-03-16, 18:54
  #922
Medlem
Citat:
Ursprungligen postat av Kurret
Jaja rätt lösning har postats ett antal gånge nu.
Här är ett annat roligt problem:

Två fallskärmshoppare hoppar ned på heltal på den reella tallinjen. De lägger ifrån sig sina fallskärmar och börjar sedan gå längs tallinjen. Deras mål är att hitta varandra. Skriv två program (ett för var och en av dem) som försäkrar att de kommer att mötas. Programmen får använda följande kommandon:

STAY (falskärmshopparen rör sig inte)
LEFT (fallskärmshopparen tar ett steg åt vänster)
RIGHT (fallskärmshopparen tar ett steg åt höger)
GO TO K (kör programmet från rad k)
IF "PARACHUTE" THEN GO TO K (om fallskärmshopparen stöter på en punkt med en fallskärm, körs programmet från rad k)







--------------A----------------------B---------------------


Vi låter båda fallskärmshopparna gå åt höger.

1. Antingen A eller B kommer att stöta på B eller A's fallskärm efter x steg.
2. If stöter på fallskärm then vet vi att andra personen är till höger om oss
3. Dubbla hastigheten för den som har stött på fallskärm.
4. när x->oo så kommer de mötas.


edit: mao samma lösning som ceru redan skrivit fast fulare....
Citera
2009-03-23, 13:40
  #923
Medlem
Kurrets avatar
nytt problem med oerhört elegant lösning:
givet är 2n punkter i planet, varav n röda, n blå. Nu parar vi ihop varje röd punkt med en blå punkt, så att alla punkter finns i ett par (paren är disjunkta). Sedan drar vi linjer mellan två punkter om de är ett par. Går det att göra en sådan uppdelning i par på sådant sätt att linjerna inte kommer skära varandra?
Citera
2009-03-23, 13:53
  #924
Medlem
evolutes avatar
Du frågar om det alltid går att göra en sådan uppdelning oavsett placeringen av punkter?
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