Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Valaki mondja meg!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]  

Szeretnél hozzászólni? Jelentkezz be.
[1325] jonas2010-09-16 13:30:35

Az a feladat ide csak alsó becslést ad. A felső becslése csak arra az esetre vonatkozik, amikor minden zár közvetlenül az egy páncélszekrény ajtaján van.

Bizonyos n,k értékekre jobb konstrukciót lehet adni, ha használhatsz plusz ládákat. (Lehet, hogy az is segíthet, ha csak egy ládád van, de sorba köthetsz lakatokat esetleg láncot is használva, nem tudom.)

Mondok egy példa konstrukciót. Minden (t,v) számpárhoz, ahol 0\let\lew\len egészek, vegyünk fel egy L(t,w) ládát, amibe majd néhány kulcsot rejtünk. Azt szeretnénk, hogy L(t,w)-t pontosan akkor lehessen kinyitni, ha együttműködik az R(0),R(1),...,R(w-1) rablók közül legalább t fő, meg még az R(w) rabló. Ezt az általános esetben úgy érjük el, hogy az L(t,w) ládán két lakat van, az elsőhöz csak az R(w) rablónak van kulcsa, a másikhoz viszont az L(t-1,t-1),L(t-1,t),...,L(t-1,w-1) ládák mindegyikébe rakunk egy kulcsot. Speciálisan azonban ha 0=t, akkor csak az első lakat legyen a ládán. Végük a kincset rakjuk egy külön ládába, és az ezen lévő egy lakathoz az L(k-1,k-1),L(k-1,k),...,L(k-1,n) ládába rejtsük.

Ezzel a megoldással elég összesen O(n2) láda, O(n2) lakat és O(n3) kulcs. Ez megfelelő n,k esetén olcsóbb lehet, mint a megoldásban leírt  \binom{n}{k-1} lakat.

(Arra vigyázni kell, hogy a ládák elég nehezek legyenek ahhoz, hogy ne lehessen ellopni őket. Vegyük viszont észre, hogy a megadott séma robosztus abban az értelemben, hogy k-nál kevesebb rabló nem tudja kulcsok ellopásával megakadályozni azt, hogy rablóknak másik, az előbbitől diszjunkt halmaza kinyithassa a ládát, így a kulcsokat nem szükséges a ládák belsejéhez láncolni.)

Előzmény: [1324] Maga Péter, 2010-09-16 10:10:38
[1324] Maga Péter2010-09-16 10:10:38

Ez KöMaL-feladat volt egy kicsit általánosabban. Gördíts le a B.3431-ig.

Előzmény: [1323] Fannka, 2010-09-15 22:35:24
[1323] Fannka2010-09-15 22:35:24

ez matek: Van 10 rabló, akik egy végtelen sok lakattal lezárható kincsesládát akarnak lelakatolni úgy, hogy semelyik 3 ne tudja kinyitni, de bármely 4 igen. Legalább hány lakat kell ehhez, ha egy rabló több kulcsot is kaphat? Légyszi segítsetek!!!

[1322] Janosov Milán2010-09-14 18:01:04

üdv, az elektronikus munkafüzetbe nem tudok bejelentkezni - azért, mert tavaly végeztem? ez esetben, a régebben texben beküldött megoldásaimat sem tudom már megnézni (törölve lettek)?

[1321] SmallPotato2010-09-13 17:34:18

A "súrlódási energia" számomra nem tűnik igazán kezelhető fogalomnak.

Ha jól értem, a gond ott van, hogy igazából a kerületi erő állandóságára lenne szükség, ami - a csökkenő sugár miatt - csökkenő fékezőnyomatékot igényelne. Ezt képletszerűen elég macerás lenne felírni, bár időben egyenletes sugárcsökkenéssel tán nem lőnénk nagyon mellé. A fő gond inkább az, hogy hogyan állítasz elő időben változó fékezőnyomatékot.

A pneumatikus féked tápnyomását kellene (tudni) változtatni a huzalerő függvényében. Amennyire tudom, ezt nagyban úgy oldják meg, hogy a huzal egy görgőn van eltérítve, a görgő pedig egy nyomásszabályzó szelep karjának végén van (vagyis épp a huzalerő szabályozza a tápnyomást).

Előzmény: [1320] Abi8211, 2010-09-13 11:33:47
[1320] Abi82112010-09-13 11:33:47

Sziasztok!

Egy első ránézésre nagyon egyszerű kis problémával találom magam szemben. Van 1 forgó dobom, amiről folyamatosan tekercselem le a rá feltekercselt huzalt, megközelítőleg állandó sebességgel. Mivel a folyamatos letekercselés során csökken az átmérője a dobnak, és a tömege is, így a tehetetlenségi energiája folyamatosan csökken. A kérdésem az, hogy hogyan tudnám ezt legideálisabban fékezni, hogyan tudom meghatározni a súrlódási energiát ennek a rendszernek. Most jelenleg levegő működtetésű tárcsafék fékezi a rendszert, állandó nyomással, de letekercselés végén megnyújtja a huzalt, a túlzott fékhatás miatt szerintem. Segítségeteket előre is köszönöm! üdv:Robi

[1319] gerpet2010-09-12 20:19:55

Nagyon szépen köszönöm a választ! Így már értem. :-)

Előzmény: [1318] bily71, 2010-09-12 19:36:38
[1318] bily712010-09-12 19:36:38

Nézzük a jobboldalt tagonként:

a5=a1q4

a6=a1q5=a2q4

a7=a1q6=a2q5=a3q4

(itt azt használtuk fel, hogy an=amqn-m )

behelyettesítés után:

a5+a6+a7=a1q4+a2q4+a3q4

ebből a q4 tényezőt kiemelve kapjuk, hogy:

a5+a6+a7=q4(a1+a2+a3)

és innen már tudni fogod.

Előzmény: [1317] gerpet, 2010-09-12 19:05:19
[1317] gerpet2010-09-12 19:05:19

Sziasztok! Lenne egy feladat, aminek a megoldását nem értem. Előre is elnézést kérek a rutinosabbaktól, hogy ilyen "egyszerű" (a feladatgyűjteményben, mint könnyű feladat szerepel) feladattal zargatlak benneteket. A feladat: "Egy mértani sorozat első hét tagjából az első három elem összege 26, a három utolsó elem összege pedig 2106. Mennyi a hét tag összege?" Az lenne a kérdésem, hogy az alábbi megoldásban az első egyenlőség hogyan jön ki?:

[1316] bily712010-08-27 07:34:45

Valóban, elég az, hogy a egész.

Előzmény: [1315] R.R King, 2010-08-26 11:21:44

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]