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ä.
Näytä vastaamattomat viestit | Näytä aktiiviset viestiketjut
| Kirjoittaja |
Viesti |
|
PPo
|
Lähetetty: Ke Huhti 18, 2012 2:06 pm |
|
Liittynyt: Ke Joulu 10, 2008 11:10 am Viestit: 1318
|
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 |
|
 |
|
Eusa
|
Lähetetty: Ke Huhti 18, 2012 2:49 pm |
|
Liittynyt: Ke Helmi 16, 2011 9:26 am Viestit: 1238
|
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 |
|
 |
|
Eusa
|
Lähetetty: Ke Huhti 18, 2012 3:01 pm |
|
Liittynyt: Ke Helmi 16, 2011 9:26 am Viestit: 1238
|
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 |
|
 |
|
mattile71
|
Lähetetty: Ke Huhti 18, 2012 4:17 pm |
|
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 |
|
 |
|
nilkki
|
Lähetetty: Ke Huhti 18, 2012 5:16 pm |
|
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 |
|
 |
|
Kampasimpukka
|
Lähetetty: Ke Huhti 18, 2012 5:26 pm |
|
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 |
|
 |
|
mattile71
|
Lähetetty: Ke Huhti 18, 2012 5:33 pm |
|
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 |
|
 |
|
PPo
|
Lähetetty: Ke Huhti 18, 2012 5:35 pm |
|
Liittynyt: Ke Joulu 10, 2008 11:10 am Viestit: 1318
|
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 |
|
 |
|
PPo
|
Lähetetty: Ke Huhti 18, 2012 5:39 pm |
|
Liittynyt: Ke Joulu 10, 2008 11:10 am Viestit: 1318
|
Kampasimpukka kirjoitti: 0 2 4 6 8 10 12
Ilmoita punnitustulos. Minä ilmoitan mikä on missäkin korissa.
Ei pelleilyä. 408g
|
|
| Ylös |
|
 |
|
Kampasimpukka
|
Lähetetty: Ke Huhti 18, 2012 5:45 pm |
|
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 |
|
 |
|
PPo
|
Lähetetty: Ke Huhti 18, 2012 5:58 pm |
|
Liittynyt: Ke Joulu 10, 2008 11:10 am Viestit: 1318
|
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ä. Pitää miettiä lisää paremmalla ajalla.
|
|
| Ylös |
|
 |
|
Jorma
|
Lähetetty: Ke Huhti 18, 2012 6:08 pm |
|
Liittynyt: La Joulu 27, 2008 3:12 pm Viestit: 2182 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 |
|
 |
|
Kampasimpukka
|
Lähetetty: Ke Huhti 18, 2012 6:31 pm |
|
Liittynyt: Ti Joulu 20, 2011 8:14 pm Viestit: 304
|
PPo kirjoitti: Aika hyvä. Pitää miettiä lisää paremmalla ajalla. No ei tarvitse  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 |
|
 |
|
Kampasimpukka
|
Lähetetty: Ke Huhti 18, 2012 6:52 pm |
|
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 |
|
 |
|
Kampasimpukka
|
Lähetetty: Ke Huhti 18, 2012 7:05 pm |
|
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 |
|
 |
Paikallaolijat |
Käyttäjiä lukemassa tätä aluetta: Yahoo [Bot] ja 4 vierailijaa |
|
Et voi kirjoittaa uusia viestejä Et voi vastata viestiketjuihin Et voi muokata omia viestejäsi Et voi poistaa omia viestejäsi
|
|
|