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

• #1212 cocka veterán Armahun #1210

  Új Válasz 2009-03-20 20:21:46 #1212

  Ú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 Armahun #1210 üzenetére

  Azt mindjárt gondoltam, de engem a konkrét algoritmus vagy megoldási mód érdekelne.

  Na példa háromszögesre:

  

  Példa négyszögesre:

  

  Pl. háromszögesnél eljelzed alulról felfelé haladva A-tól I-ig. Aztán felírsz egy három csúcsból álló ismétlés nélküli kombinációt. Ahol n a csúcsok száma: 9, k pedig a keresendő sokszög (jelen esetben háromszög) csúcsainak száma: 3.

  Vagyis 9 alatt a 3 = 84. Na de ezzel csak azt kapod meg hogy a ponthármasok közt összesen hány háromszög húzható illetve, hogy ezenkívül hány egy egyenesre rajzolható ponthármasod van. Ez utóbbiakat viszonylag egyszerűen és gyorsan fel lehet írni, ezt a számot levonod a 84-ből és a maradékot hogy szelektálod ki?

  Ha jól számolom itt az egy egyenes lévő ponthármasok száma 8. De még ha ezt levonom akkor is marad a feladat megoldása szerint 45 db olyan ponthármas ami ugyan háromszöget alkotna, de nem minden pont közt fut él. Tehát a kérdés az, hogy ezt a maradék 45-öt hogy lehet gyorsan kideríteni? Biztos van rá valami rémegyszerű matematikai algoritmus.

• #1209 cocka veterán Armahun #1208

  Új Válasz 2009-03-20 18:49:17 #1209

  Ú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 Armahun #1208 üzenetére

  Azoknak mindig átbaszás szaga van mégpedig azért mert az.

  Egyébként az egyetlen épkézláb matematikai jellegű feladatuk ez volt:

  Hány háromszög/négyszög van az ábrán. Na azt elregélhetné nekem valaki, hogy ha adott egy ábra és mondjuk egy táblázatban adottak a kombinációk, nevezetesen, hogy mely csúcsok melyekkel vannak összekötve, melyek alkotnak háromszöget pl. AB, AC, BC ez így ok. Na most elvileg fel kell írkálni az összes lehetséges összepárosítást és ki kell szelektálni az olyan kombinációkat, ahol két csúcs között nem fut él. Milyen halmazművelettel lehet ezt gyorsan elvégezni?

  Na erre nincs valakinek valami programja? Hülye vagyok a programozáshoz. A matekhoz meg pláne.

• #1207 yksz aktív tag Armahun #1205

  Új Válasz 2009-03-20 17:54:07 #1207

  Ú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

  

  yksz

  aktív tag

  válasz Armahun #1205 üzenetére

  sztem sehogy se johet ki annyi. esetleg teljes átcsoportísátás, zárójelezgetés, meg az egész szétszedése esetén Bár én nem találtam ilyet. Miért kéne ennek 291-nek lennie?:S

• #1206 PazsitZ addikt Armahun #1205

  Új Válasz 2009-03-20 16:54:42 #1206

  Ú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

  

  PazsitZ

  addikt

  válasz Armahun #1205 üzenetére

  Nekem is ennyi, hogy 291 hogy jön ki az jó kérdés.

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