[2936] Orsós Ferenc | 2009-05-04 12:02:54 |
hellosztok Amint látjátok új gyerek vagyok, ezért arra szeretnélek megkérni titeket, ha lehet akkor avassatok be, hogy éppen miovel is foglalkoztok. előre is köszi.:)
|
|
|
[2934] Tibixe | 2009-04-30 20:38:38 |
Egyetemi ZH feladatsor: LINK
4. feladatot nézzétek :)
|
|
[2933] jenei.attila | 2009-04-22 20:22:38 |
Valóban, nem írtam le, csak "gondoltam". Számomra annyira nyilvánvalónak látszott, hogy fölöslegesnek tartottam leírni. De így pontos. Ez egyébként egy szép feladat volt. A te megoldásodból az is kijön, hogy minden pénztárosnak ugyanannyi kulcsot kell birtokolni, én pedig egyszerűen kihasználtam a feladat feltételét. Kíváncsi lennék, honnan származik ez a feladat.
|
Előzmény: [2932] HoA, 2009-04-22 19:52:07 |
|
[2932] HoA | 2009-04-22 19:52:07 |
Köszönöm. Cserébe engedj meg egy kis korrekciót érvelésedhez. Első érvednél a "minden zárhoz legalább 2 kulcs" egy elégséges, nem pedig szükséges feltétel. Valóban igaz, hogy ha minden zárhoz legalább 2 kulcsot osztunk ki, akkor bármely 3 pénztárost kiválasztva, legalább az egyiknél lesz az adott zárhoz kulcs. De ebből még nem következik állításod, nevezetesen az, hogy ha bármely 3 pénztáros ki tudja nyitni a széfet, akkor minden zárhoz legalább 2 kulcsot kell kiosztani. ( A legalább két kulcs/zár szükségessége szerintem legegyszerűbben úgy látható be, hogy ha lenne olyan zár, amelyiknek csak egy kulcsa van, akkor az a pénztáros trió, amelyiknek e kulcs birtokosa nem tagja, nem tudná kinyitni a széfet.)
|
Előzmény: [2928] jenei.attila, 2009-04-22 13:13:29 |
|
|
[2930] jenei.attila | 2009-04-22 14:56:14 |
Persze, hogy kijön. De erre a rekurzióra is valahogy rá kell jönni. A közelítésből is hasonló rekurzió adódik, nem biztos, hogy pont ez (nem számoltam ki), de az kiadja az összes megoldást. Egyébként a 13, illetve 17 lánctört kifejtéséből is kijön.
|
Előzmény: [2929] m2mm, 2009-04-22 14:48:23 |
|
[2929] m2mm | 2009-04-22 14:48:23 |
Üdv!
Kijön közelítések nélkül is. a,-ra a c0=0, c1=3, cn=16cn-1-cn-2 sorozat elemei megfelelőek, b,-re pedig a c0=0, c1=180, cn=1298cn-1-cn-2 sorozat elemei megfelelőek, bizonyítható teljes indukcióval.
|
Előzmény: [2927] jenei.attila, 2009-04-21 20:56:06 |
|
[2928] jenei.attila | 2009-04-22 13:13:29 |
Szép megoldás, grat. Én egy kicsit másképp számoltam, persze az eredmény ugyanez. Ahhoz, hogy bármely 3 pénztáros ki tutja nyitni a széfet, minden zárhoz legalább 2 kulcsot kell kiosztani, ugyanis ekkor bármely 3 pénztárost kiválasztva, legalább az egyiknél lesz az adott zárhoz kulcs. A feladat feltétele szerint azonban semmelyik 2 pénztáros sem tudja a széfet kinyitni, ezért egyik zárhoz sem lehet 2-nél több kulcsot kiosztani. Ugyanis ha valamelyik zárhoz 3 pénztárosnál lenne kulcs, akkor ezt a zárat bármely 2 pénztáros tudná nyitni, a maradék 5 zárat pedig legfeljebb 5 pár pénztáros nem tudná nyitni, de 6 lehetséges pénztáros pár van. Mivel így 12 kulcsot osztunk ki, egy pénztároshoz 3 kulcs kerül. Innentől kezdve ugyanúgy gondolkodtam ahogy te, vagyis "A feltételek értelmében minden egy és kételemű csoportnak van TZ-je, de a három vagy négyelemű csoportoknak nincs. Két kételemű csoportnak – párnak - nem lehet közös TZ-je, hiszen akkor a két pár egyesítéséből adódó legalább 3 elemű csoport nem tudná ezt a zárat kinyitni."
|
Előzmény: [2924] HoA, 2009-04-21 12:10:19 |
|
[2927] jenei.attila | 2009-04-21 20:56:06 |
Egyébként összefüggésben van az előző néhány hozzászólásban tárgyalt ún. Dirichlet féle approximációs tétellel, ami az irracionális számok másodrendű racionális közelíthetőségéről szól.
|
Előzmény: [2925] MTM, 2009-04-21 17:25:26 |
|