[1563] rizsesz | 2006-11-30 17:53:35 |
pontosan 10. ugye egy lámpát pontosan annyiszor vált át, ahány osztója van. két érdekes állapot van, a lekapcsolt, illetve a felkapcsolt villany. a felkapcsolthoz páratlan sok, a másikhoz páros sok váltás kell. így azok maradnak égve, amelyeknek páratlan sok osztója van, ezek a négyzetszámok, amelyekből 10 darab van (1, 4, 9...100).
|
|
|
[1565] nervus | 2006-11-30 18:05:24 |
Az utolsó kérésem, hogy leírnád ezeket a négyzetszámokat? Hátha érdekli majd a matektanárom, hanyas szobákban maradnak égve a lámpák :) Köszönet és hála
|
|
|
|
[1569] Tappancsa | 2006-12-01 20:55:18 |
Ez a feladat a klasszikus példája a rosszul definiált valszám feladatnak. Mit jelent a "véletlenszerű" szétvágás? Néhány lehetőség:
1. Egymástól függetlenül kiválasztunk két pontot - ott vágjuk el.
2. Kiválasztunk véletlenszerűen egy pontot - az lesz az egyik vágás, aztán véletlenszerűen kiválasztjuk az egyik szakaszt és azt is véletlenszerűen ketté vágjuk.
3. Ugyanaz, mint előbb, de mindig a nagyobbik szakaszt osztjuk fel a második lépésben (mert ha a kisebbiket, akkor biztos nem lehet háromszög).
Az első két opció mindenestre logikusan hangzik. A vicc az, hogy különböző választ adnak.
Anikó
|
Előzmény: [1554] lorantfy, 2006-11-30 10:35:07 |
|
[1570] Nick | 2006-12-01 21:29:56 |
Sziasztok!
Most találkoztam a fórummal és egyből végig is olvastam az egészet:)
Már itt is felmerült az a feladat, hogy egy n hosszú 0-1 sorozatban mi a valsz.-e, hogy van legalább k hosszú egyforma sorozat. Az akkori reagálás rá számomra kissé nehézkes volt és szeretném ha vki képletet adna rá (bizonyítás nélkül akár), n és k függyvényében. (előre is köszi a segítséget)
(más): Megkérdezte itt valaki, hogy hogyan határozzák meg a felvételi ponthatárokat, és a válasz rá sztem nem volt elég matematikus:) Úgy hogy szeretném ezt kitűzni feladatként:
Mennyi lesz jövőre (pl) az ELTE mat. szakjára a felvételi ponthatár? Persze ez így önmagában rosszul hangzik, és igen sok lenne benne a paraméter, ezért egy kicsit egyszerűsítsük a problémát. (Lényegében azt az eljárást keressük, hogy hogyan vesznek föl vkit egy egyetemre). Nézzük a következő feladatot: Egy házasságközvetítő irodában 100 férfi és 100 nő van nyílvántartva, minden férfi (és minden nő) rangsorolja az összes nőt (férfit), hogy melyiket választaná legszivesebben, másodiknak stb. A mi feladatunk, hogy olyan párosítást találjunk ami megfelelő mindkét fél számára. Azaz legyen az A1 által előálított rangsorban B1 a k. helyen. Minden k-nál előrébb álló Bi párjának a rangsorban(Bi által meghatározott) elfoglat helye legyen kisebb mint A1-é. ( De nehéz ezt leírni:); ha elírtam volna vagy nehezen értelmezhető akkor: azt szerettem volna leírni, hogy ha pl nekem választanak ki egy nőt, akkor az összes általam előrébb rangsorolt nőnek a férje az ő ranglistáján előbrébb legyen mint én; azaz ne legyen két olyan ember akik jobban akarják egymást mint a nekik kiosztottat).
Találjunk olyan módszert, eljárást ami a kívánt feltételt teljesíti. És ha ez már megvan, akkor jöhet a ponthatár:)
|
|
[1571] Róbert Gida | 2006-12-01 21:42:25 |
Stabil házasság problémája ez. Valóban, az egyetemi felvételinél is ezt az algoritmust futtatják, tudtommal az egyetemek felől és nem a jelentkezők szempontjából ráadásul.
|
Előzmény: [1570] Nick, 2006-12-01 21:29:56 |
|
[1572] Nick | 2006-12-02 13:04:55 |
Hát persze hogy az:) És persze gyorsan meg is található a neten, de sztem van annyira érdekes a megoldás, hogy egyedül jöjjünk rá. (nekem nem is ment addig, míg meg nem mondták, hogy a megoldást az életből lopták:))
|
|
[1573] Lóczi Lajos | 2006-12-03 20:49:25 |
Adjuk meg azokat a számokat, amelyek esetén a
p, p2+p, (p2+p)2+p, ((p2+p)2+p)2+p, (((p2+p)2+p)2+p)2+p, ...
sorozat korlátos.
|
|