Tieteessä nyt

 

Sata lehtistipendiä jaettu

Tiede-lehti on jakanut reaaliaineissa menestyneille lukion oppilaille sata lehtistipendiä. Valitut saavat lehden vuosikerran. Stipendiaattien nimet löytyvät täältä

 

 

KESKUSTELU


Tiede.fi-foorumin päävalikko. Keskustelua kaikille tieteestä kiinnostuneille. Edellyttää rekisteröitymistä.


Tänään on Su Touko 26, 2013 3:50 am


Kaikki ajat ovat UTC + 2 tuntia [ DST ]




Aloita uusi ketju Vastaa viestiin  [ 5125 viestiä ]  Mene sivulle Edellinen  1 ... 231, 232, 233, 234, 235, 236, 237 ... 342  Seuraava
Kirjoittaja Viesti
ViestiLähetetty: Ke Huhti 18, 2012 2:06 pm 
Poissa

Liittynyt: Ke Joulu 10, 2008 11:10 am
Viestit: 1322
mattile71 kirjoitti:
Niin tuossa taitaa päteä sellainen logiikka että yhdestä kupista ei tarvitse ottaa yhtään naulaa, koska jos 6:den kupin naulat tiedetään on jäljellä oleva tiedossa.
Uusi yritys:
1 2 4 8 15 27 = 57 naulaa.

Mittauksen perusteella saadaan kevyiden ja raskaiden naulojen lukumäärä selville.
Sitä, onko esim. kevyiden naulojen lkm kahden vai kolmen naulamäärän summa , ei voi tietää, kun ei tiedetä onko syrjään jätetty kuppi kevyitä vai raskaita nauloja. Sen vuoksi käyttämäsi menetelmä ei mielestäni toimi.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 2:49 pm 
Poissa
Avatar

Liittynyt: Ke Helmi 16, 2011 9:26 am
Viestit: 1242
PPo kirjoitti:
mattile71 kirjoitti:
Niin tuossa taitaa päteä sellainen logiikka että yhdestä kupista ei tarvitse ottaa yhtään naulaa, koska jos 6:den kupin naulat tiedetään on jäljellä oleva tiedossa.
Uusi yritys:
1 2 4 8 15 27 = 57 naulaa.

Mittauksen perusteella saadaan kevyiden ja raskaiden naulojen lukumäärä selville.
Sitä, onko esim. kevyiden naulojen lkm kahden vai kolmen naulamäärän summa , ei voi tietää, kun ei tiedetä onko syrjään jätetty kuppi kevyitä vai raskaita nauloja. Sen vuoksi käyttämäsi menetelmä ei mielestäni toimi.

Kyllä tuo periaate toimii. Punnitustuloksesta vähennetään naulojen kokonaismäärä x 9g ja jäljellejäävä luku kuvaa 10g naulojen määrää. Sitten haetaan vain sille sopiva summa niin saadaan selville missä purkeista 6:sta on painavempia nauloja. Jos niitä on kolmessa purkissa, silloin koskemattomassa purkissa on 10g nauloja, jne...


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 3:01 pm 
Poissa
Avatar

Liittynyt: Ke Helmi 16, 2011 9:26 am
Viestit: 1242
PPo kirjoitti:
Eusa kirjoitti:
Voi olla edullisempaa ottaa kaikista 7 purkista, kokeillaan..

1+2+3+6+9+13+17 = 51. - meniköhän laillisesti...?

13+6=17+2 joten ei onnistu mielestäni

No niinpä.

1+3+5+6+7+10+16 = 48. Uusi kandidaatti.

Edit: ei toiminut, uusi: 1+3+5+6+7+11+18 = 51. Täytyisi löytää matemaattinen metodi, lieneekö sellaista olemassa?

Edit2: edelliseen intuitioon perustuva matematiikka tuotti saman. Saa jäädä tähän problemaan viimeiseksi vastauksekseni vaikka olisi virheellinen. Muut metodit käyvät liian työläiksi ellei koodaa.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 4:17 pm 
Poissa

Liittynyt: Ke Syys 06, 2006 2:34 pm
Viestit: 186
Paikkakunta: espoo
Eusa kirjoitti:
Edit2: edelliseen intuitioon perustuva matematiikka tuotti saman. Saa jäädä tähän problemaan viimeiseksi vastauksekseni vaikka olisi virheellinen. Muut metodit käyvät liian työläiksi ellei koodaa.


Kyllä tässä järki loppuu.Minun viimeiseni olkoon:
3 5 7 11 13 17 = 56

Kyllä tämä menisi koodaamalla Brute-force algoritmi ,jopa tyylikkäästi rekursiivisella agoritmilla.2 tuntia suunnittelua + 2-4 tuntia koodaamista.
Enpä tiedä viitsiikö tuollaista ajallista uhrausta tehdä.
Väittäisin että paras tekniikka on kuten sanoit ottamalla kaikista 7:stä laatikosta nauloja.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:16 pm 
Poissa

Liittynyt: Pe Tammi 27, 2012 2:10 pm
Viestit: 234
nilkki kirjoitti:
Veikkaisin 1+2+4+7+13+24=51 naulaa.

Itsehän päädyin tähän tulokseen formuloimalla probleeman MILP-tehtävänä. Ratkaisuun käytin Coin-or Branch and Cuttia ja inputin generoimiseen Perliä.

Formuloimani tehtävä on muotoa

min x1+x2+x3+x4+x5+x6+x7

s.e.

a_i = c1*x1 + c2*x2 + c3*x3 + c4*x4 + c5*x5 + c6*x6 + c7*x7,

|a_i-a_j| >= 1, j>i

a_i >= 1

x1,x2,x3,x4,x5,x6,x7,a_i kokonaislukuja

c1, c2, c3, c4, c5, c6 ja c7 saavat joko arvon 9 tai 10 ja i=1,...,35 koska erilaisia kombinaatioita on 35 kpl (a_i:t = mahdolliset mittauskombinaatiot)

Itseisarvorajoitukset pitää muuttaa epäyhtälörajoituksiksi binäärimuuttujan B_k avulla s.e.

a_i - a_j + A* B_k >= 1
a_i - a_j + A* B_k <= A-1,

missä A on suuri positiivinen luku.

Kun tehtävä oli formuloitu matemaattisesti, koodasin n. 5 minuutissa Perl-skriptin, joka generoi CPLEX LP-formaatissa olevan inputin, jonka ratkaisin Coin-or Branch and Cutilla.

Koodi:
#! /usr/bin/perl

$buf="";

$buf .= "Minimize
  x1 + x2 + x3 + x4 + x5 + x6 + x7

Subject to
";

$n=1;
$yseja = 0;
for ($z1=9;$z1<=10;$z1++) {
for ($z2=9;$z2<=10;$z2++) {
for ($z3=9;$z3<=10;$z3++) {
for ($z4=9;$z4<=10;$z4++) {
for ($z5=9;$z5<=10;$z5++) {
for ($z6=9;$z6<=10;$z6++) {
for ($z7=9;$z7<=10;$z7++) {
   if ($z1 == 9) { $yseja++; }
   if ($z2 == 9) { $yseja++; }
   if ($z3 == 9) { $yseja++; }
   if ($z4 == 9) { $yseja++; }
   if ($z5 == 9) { $yseja++; }
   if ($z6 == 9) { $yseja++; }
   if ($z7 == 9) { $yseja++; }
   if ($yseja==3) {
      $buf .= "$z1 x1 + $z2 x2 + $z3 x3 + $z4 x4 + $z5 x5 + $z6 x6 + $z7 x7 - a$n = 0\n";
      $n++;
   }
   $yseja = 0;
}
}
}
}
}
}
}

$m=1;
for ($i=1; $i<$n; $i++) {
   for ($j=$i+1; $j<$n; $j++) {
      $buf .= "a$i - a$j + 99999 B$m >= 1
a$i - a$j + 99999 B$m <= 99998
";
   $m++;
   }
}

$buf .= "
Bounds
";

for ($i=1; $i<$n; $i++) {
   $buf .= "a$i >= 1
";
}

$buf .= "\nBinaries\n";
for ($i=1; $i<$m; $i++) {
   $buf .= "B$i\n";
}

$buf .= "\nGenerals
  x1
  x2
  x3
  x4
  x5
  x6
  x7
";
for ($i=1; $i<$n; $i++) {
   $buf .= "  a$i\n";
}

$buf .= "\nEnd
";

print $buf;


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:26 pm 
Poissa

Liittynyt: Ti Joulu 20, 2011 8:14 pm
Viestit: 304
0 2 4 6 8 10 12

Ilmoita punnitustulos. Minä ilmoitan mikä on missäkin korissa.

Ei pelleilyä.

_________________
Tosi hyvä juttu.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:33 pm 
Poissa

Liittynyt: Ke Syys 06, 2006 2:34 pm
Viestit: 186
Paikkakunta: espoo
Vau Nilkki !
Tuo oli kyllä mahtavasti ratkaistu.Mulla olisi taatusti mennyt c++: n kanssa värkätessä 2-4 tuntia.
Karkeana mutu-ratkaisunakin 51 vaikuttaa oikealta.Mua hämäsi tuo sinun alku 1+2+4 = 7 mutta noinhan se varmasti menee,kun otetaan tarkat kombinaatiot.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:35 pm 
Poissa

Liittynyt: Ke Joulu 10, 2008 11:10 am
Viestit: 1322
Eusa kirjoitti:
PPo kirjoitti:
Eusa kirjoitti:
Voi olla edullisempaa ottaa kaikista 7 purkista, kokeillaan..

1+2+3+6+9+13+17 = 51. - meniköhän laillisesti...?

13+6=17+2 joten ei onnistu mielestäni

No niinpä.

1+3+5+6+7+10+16 = 48. Uusi kandidaatti.

Edit: ei toiminut, uusi: 1+3+5+6+7+11+18 = 51. Täytyisi löytää matemaattinen metodi, lieneekö sellaista olemassa?

Edit2: edelliseen intuitioon perustuva matematiikka tuotti saman. Saa jäädä tähän problemaan viimeiseksi vastauksekseni vaikka olisi virheellinen. Muut metodit käyvät liian työläiksi ellei koodaa.

Tässäkin on mielestäni sama vika :5+7=1+11


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:39 pm 
Poissa

Liittynyt: Ke Joulu 10, 2008 11:10 am
Viestit: 1322
Kampasimpukka kirjoitti:
0 2 4 6 8 10 12

Ilmoita punnitustulos. Minä ilmoitan mikä on missäkin korissa.

Ei pelleilyä.

408g


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:45 pm 
Poissa

Liittynyt: Ti Joulu 20, 2011 8:14 pm
Viestit: 304
PPo kirjoitti:
Kampasimpukka kirjoitti:
0 2 4 6 8 10 12

Ilmoita punnitustulos. Minä ilmoitan mikä on missäkin korissa.

Ei pelleilyä.

408g


0 10g
2 9g
4 9g
6 9g
8 10g
10 10g
12 10g

Miten meni ?

_________________
Tosi hyvä juttu.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 5:58 pm 
Poissa

Liittynyt: Ke Joulu 10, 2008 11:10 am
Viestit: 1322
Kampasimpukka kirjoitti:
PPo kirjoitti:
Kampasimpukka kirjoitti:
0 2 4 6 8 10 12

Ilmoita punnitustulos. Minä ilmoitan mikä on missäkin korissa.

Ei pelleilyä.

408g


0 10g
2 9g
4 9g
6 9g
8 10g
10 10g
12 10g

Miten meni ?

Aika hyvä. :wink:
Pitää miettiä lisää paremmalla ajalla.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 6:08 pm 
Poissa
Avatar

Liittynyt: La Joulu 27, 2008 3:12 pm
Viestit: 2184
Paikkakunta: Strängnäs
nilkki kirjoitti:
nilkki kirjoitti:
Veikkaisin 1+2+4+7+13+24=51 naulaa.

Tämä tulos on sama jonka itsekin sain.
Tosin sinä on tietenkin yksi nolla edessä. Aikaisemmin visti tarjosi ratkaisua 1+2+3+5+8+14+25 , mikä on muuten sama, mutta kaikista purkeista on otettu 1 naula enemmän kuin tarpeellista.
Ei tämän pitänyt olla vaikea.
0, 1 ja 2 mahdollisia 3 ei, sillä 1+2 = 0+3. 4 on mahdollinen.
Jos seuraava on x niin 0+1+x täytyy olla suurempi kuin1+2+4. x täytyy olla vähintään 7.
Samalla tavalla voidaan laskea seuraavat y ja z. 0+1+y täytyy olla suurempi kuin 2+4+7. y = 13.
0+1+z täytyy olla suurempi kuin 4+7+13. z = 24


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 6:31 pm 
Poissa

Liittynyt: Ti Joulu 20, 2011 8:14 pm
Viestit: 304
PPo kirjoitti:

Aika hyvä. :wink:
Pitää miettiä lisää paremmalla ajalla.


No ei tarvitse :lol: Vaihtaa vain 0 ja 2 ristiin, mutta hauskuuttahan se toisi vain lisää, että ilmoitettaisiin grammat ja sitten joku palstan viisaista pähkäilisi vastaukset.

_________________
Tosi hyvä juttu.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 6:52 pm 
Poissa

Liittynyt: Ti Joulu 20, 2011 8:14 pm
Viestit: 304
Jorma kirjoitti:

0, 1 ja 2 mahdollisia 3 ei, sillä 1+2 = 0+3. 4 on mahdollinen.
Jos seuraava on x niin 0+1+x täytyy olla suurempi kuin1+2+4. x täytyy olla vähintään 7.
Samalla tavalla voidaan laskea seuraavat y ja z. 0+1+y täytyy olla suurempi kuin 2+4+7. y = 13.
0+1+z täytyy olla suurempi kuin 4+7+13. z = 24


Eikö se erotus ala näkymään noissa suuremmissa luvuissa jo aikaisemmin, koska toinen on käyttänyt kaksi koria ja toinen vasta yhden.

_________________
Tosi hyvä juttu.


Ylös
 Profiili  
 
ViestiLähetetty: Ke Huhti 18, 2012 7:05 pm 
Poissa

Liittynyt: Ti Joulu 20, 2011 8:14 pm
Viestit: 304
Ehdoton vastaukseni on.

1 2 3 5 8 9 11.

11 on väärin ja se viimeinen numero ratkaisee pelin.

_________________
Tosi hyvä juttu.


Viimeksi muokannut Kampasimpukka päivämäärä Ke Huhti 18, 2012 7:23 pm, muokattu yhteensä 1 kerran

Ylös
 Profiili  
 
Näytä viestit ajalta:  Järjestä  
Aloita uusi ketju Vastaa viestiin  [ 5125 viestiä ]  Mene sivulle Edellinen  1 ... 231, 232, 233, 234, 235, 236, 237 ... 342  Seuraava

Kaikki ajat ovat UTC + 2 tuntia [ DST ]


Paikallaolijat

Käyttäjiä lukemassa tätä aluetta: Ei rekisteröityneitä käyttäjiä ja 6 vierailijaa


Et voi kirjoittaa uusia viestejä
Et voi vastata viestiketjuihin
Et voi muokata omia viestejäsi
Et voi poistaa omia viestejäsi

Etsi tätä:
Hyppää:  
POWERED_BY
Käännös, Lurttinen, www.phpbbsuomi.com
phpBB SEO