Új hozzászólás Aktív témák

• #1810 cocka veterán ImpIon #1808

  Új Válasz 2010-02-03 13:06:01 #1810

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cocka

  veterán

  válasz ImpIon #1808 üzenetére

  Neked most algoritmus kell vagy megoldás? Mert ez utóbbit leírtam.

• #1809 cocka veterán ImpIon #1805

  Új Válasz 2010-02-03 11:21:28 #1809

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cocka

  veterán

  válasz ImpIon #1805 üzenetére

  Ez a feladat nagyon durva.

  Hát először is felírod, hogy a+b+c=53 aztán felírod, hogy a+b>c és a+c>b és b+c>a egyszerre teljesül. Ezekből kiderül, hogy 26.5>a és 26.5>b és 26.5>c illetve tudjuk, hogy mindhárom különböző és mind egész.

  Akkor a, b és c lehetséges értékei 1..26. Mivel a zsákok sorrendje nem számít, elég ha pl. csak a-ra nézem végig az összes lehetséges esetet.

  Tehát akkor a=1...26 akkor b+c mehet 52-től 27-ig.

  Ha csak ennél a felbontásnál maradunk, akkor innen a b+c=52-t meg kell nézni hogy bontható fel úgy, hogy a b=1..26 akkor nyilván a c=51..26-ig. Na de tudjuk hogy ez lehetetlen mivel c max. 26 lehet. De ha c 26, akkor a b is 26 ami a különbözőség miatt nem jó.

  Na most ugyanezt eljátszom a b+c=51-re is, ahol már kijön egy lehetséges megoldás: 25+26 és 26+25. Ez egynek számít mivel nem számít a sorrend.

  A b+c=50-nél kijön 3 összeg: 24+26, 25+25 és 26+24. Ebből a 25+25 kiesik mivel itt azonosak, a másik kettő pedig egynek számít. Tehát ez megint csak 1 lehetőség.

  A b+c=49 esetben már 2 lehetőség van, 48-nál szintén, 47-nél három.

  Na most 52-0, 51-1, 50-1, 49-2, 48-2, 47-3, akkor egy idő után eljutunk a 27-ig aminél 13 db jó megoldásunk lesz. Na most ezeket ugye össze kell adni tehát akkor (1+...+13)*2-13= 169 Tehát 169 féleképpen lehet átrakosgatni a feladat feltételei mellett.

  Ja és egyik sem lehet üres mivel ha bármelyik üres akkor ha pl. így vannak:

  0, b, 53-b akkor b>26.5>b (ez a trichotómia miatt bukta ) az meg evidens hogy 53>0

• #1807 #56474624 törölt tag ImpIon #1805

  Új Válasz 2010-02-03 10:51:59 #1807

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #56474624

  törölt tag

  válasz ImpIon #1805 üzenetére

  Ha mondjuk az első zacskóban van 10, másodikban 21, harmadikban 22, az különböző pl. attól, ha az elsőben van a 21, másodikban a 10, harmadikban 22? Tehát megkülönböztetjük-e a zacskókat?

  Amúgy a szövegről nekem kapásból egy háromszög ugrott be. Mondjuk egyik zacskó tartalma/háromszög egyik oldala legyen adott. Akkor a másik kettő összege is adott, és ennek a háromszögnek a lehetséges pontjai egy ellipszisen vannak rajta (nekünk csak az egész oldalúak a jó megoldások).

  Ha mondjuk a oldal rögzített, a másik kettő összege b+c, akkor c futhat (b+c-a)/2 felső egész részétől (b+c-1)/2 alsó egész részéig, ki kell szűrni azt, ahol bármely oldal egyenlő egy harmadikkal, tehát így már csak a c=a esetet kell kivenni. Na persze ez csak modellezésre jó úgy ahogy, aligha az a megoldás, hogy a=1-től 26-ig "végigszámoljam" a lehetséges eseteket.

  (#1808) ImpIon:

  Ja hogy leprogramozod? Akkor amit leírtam, az minden további nélkül kivitelezhető, csak érdemes még azért átgondolni.

• #1806 Löncsi őstag ImpIon #1805

  Új Válasz 2010-02-03 00:33:59 #1806

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Löncsi

  őstag

  válasz ImpIon #1805 üzenetére

  Szia

  a<b+c
  53-b-c<b+c / +b+c>53-b-c
  53<2b+2c
  53/2<b+c

  53/2 <b+c<53-b-c

  Próbáld meg tovább gondolni, hátha segít, én már dőlök ki inkább..

Új hozzászólás Aktív témák