| Предишната тема :: Следващата тема |
| Автор |
Съобщение |
v1rusman
Напреднал
Регистриран на: 18 Jul 2007
Мнения: 318
  
гласове: 10
|
 Пуснато на: Mon Apr 21, 2008 9:45 pm Заглавие: Просто число |
|
|
Намерете най-голямото просто число, което дели числото 600851475143.
ПП:За решението на задачата не са задължителни знания от материал 9-12.клас. |
|
| Върнете се в началото |
|
 |
Реклама
|
| Пуснато на: Заглавие: Реклама |
|
|
|
|
|
| Върнете се в началото |
|
|
Irrefutable
Напреднал
Регистриран на: 15 Jul 2007
Мнения: 298
Местожителство: София
гласове: 5
|
| Пуснато на: Mon Apr 21, 2008 10:21 pm Заглавие: |
|
|
Щом не са задължителни, аз и без това знания от този период нямам 
71, 839, 1471, 6857 |
|
| Върнете се в началото |
|
|
Fed
VIP
Регистриран на: 24 May 2007
Мнения: 1136
Местожителство: София (Русе)
гласове: 33
|
| Пуснато на: Mon Apr 21, 2008 10:44 pm Заглавие: |
|
|
| Хубаво е, че имаш обаче доста добри познания в областта на информатиката, които предполагам ти помогнаха да решиш задачката. |
|
| Върнете се в началото |
|
|
Irrefutable
Напреднал
Регистриран на: 15 Jul 2007
Мнения: 298
Местожителство: София
гласове: 5
|
| Пуснато на: Tue Apr 22, 2008 12:26 pm Заглавие: |
|
|
Затачата е сравнително лесен факторизиране. Нямаше как да не я напиша 
на J решението изглежда така:
На асемблер
| Код: | ; any unsigned 64-bit number
push 000000049h
push 0F1897BDBh
mov ecx, 2
_0: mov eax, [esp][4]
xor edx, edx
div ecx
mov esi, eax
mov eax, [esp][0]
div ecx
inc ecx
test edx, edx
jne _0
dec ecx
mov [esp][4], esi
mov [esp][0], eax
test esi, esi
jne _0
dec eax
jne _0
pop eax
pop edx |
Но аз за друго реших да пиша в темата, прегледах всичките методи за факторизиране на число. http://en.wikipedia.org/wiki/Integer_factorization
И не намерих такъв, който би-могъл да се изпълни на лист хартия за кратко време. И сега ми е интересно може ли изобщо да се реши без компютър.
Друг полезен сайт е http://www.alpertron.com.ar/ECM.HTM , човек може да си факторизира доста големи числа, ако му се наложи. |
|
| Върнете се в началото |
|
|
simon_kazakov
Начинаещ
Регистриран на: 10 Apr 2008
Мнения: 84
гласове: 4
|
| Пуснато на: Tue Apr 22, 2008 3:19 pm Заглавие: |
|
|
| А ако микропроцесора ти няма div ??? Виждам имаш push и pop. Не можеш да ги използваш без да знаеш как ти е организиран стека (FIFO, FILO). Като даваш код на асемблер пиши за какъв микропроцесор е писан |
|
| Върнете се в началото |
|
|
Irrefutable
Напреднал
Регистриран на: 15 Jul 2007
Мнения: 298
Местожителство: София
гласове: 5
|
| Пуснато на: Tue Apr 22, 2008 3:42 pm Заглавие: |
|
|
| x86, мисля че беше ясно |
|
| Върнете се в началото |
|
|
v1rusman
Напреднал
Регистриран на: 18 Jul 2007
Мнения: 318
гласове: 10
|
| Пуснато на: Tue Apr 22, 2008 6:59 pm Заглавие: |
|
|
| Знаех си, че Irrefutable ще реши задачата(води се информатична задача), но ми е чудно възможно ли е математическо решение ? |
|
| Върнете се в началото |
|
|
martosss
VIP Gold
Регистриран на: 17 Mar 2007
Мнения: 3937
Местожителство: Somewhere over the rainbow
гласове: 213
|
| Пуснато на: Tue Apr 22, 2008 9:38 pm Заглавие: |
|
|
| v1rusman написа: | | Знаех си, че Irrefutable ще реши задачата(води се информатична задача), но ми е чудно възможно ли е математическо решение ? |
Хаха, Разбира се че е възможно, трябва ти само калкулатор и здрави нерви(или мно-о-о-го голям лист хартия и мно-о-о-го здрави нерви)  |
|
| Върнете се в началото |
|
|
erejnion
Начинаещ
Регистриран на: 09 Mar 2008
Мнения: 41
гласове: 5
|
| Пуснато на: Sat Apr 26, 2008 2:21 am Заглавие: |
|
|
| ... залагам на второто. залагам и че някой китаец би се навил... но нито един българин. малко по-нормални сме ^^ |
|
| Върнете се в началото |
|
|
|
Меню
Регистрирайте се
