.dsy:it. - Esercizio MCD

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi G - M > Matematica del discreto > Filez - CdL Comunicazione Digitale > Esercizio MCD

Last Thread Next Thread

Author

Thread Expand all | Contract all

Voodoo

.grande:maestro.

User info:

Registered: Jan 2004
Posts: 1009 (0.13 al dì)
Location: Pisa
Corso: com. dig.
Anno: dottore :)
Time Online: 6 Days, 23:28:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Esercizio MCD

Ecco un esercizio tipo quello che metterà nel compitino:

Calcolare l'MCD di due numeri a e b,ed esprimerlo come combo lineare ax+by=d dove d è l'MCD

Attachment: mcd.txt
This has been downloaded 165 time(s).

__________________
GET DROPBOX
# il grado di lentezza è direttamente proporzionale all'intensità della memoria;il grado di velocità è direttamente proporzionale all'intensità dell'oblio (Kundera) #
BLOG: Byte Strike
ChRiS :ciao:

11-11-2005 10:06

Click here to Send Voodoo a Private Message

Lazor

.consigliere.

User info:

Registered: Oct 2005
Posts: 102 (0.01 al dì)
Location: Milano
Corso: Comunicazione Digitale
Anno: Terzo
Time Online: 1 Day, 0:35:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ho capito tutto il procedimento...ma il fatto del combo lineare proprio no... Come ci si arriva a quei numeri ??!!

13-11-2005 17:23

Click here to Send Lazor a Private Message

Voodoo

.grande:maestro.

User info:

Registered: Jan 2004
Posts: 1009 (0.13 al dì)
Location: Pisa
Corso: com. dig.
Anno: dottore :)
Time Online: 6 Days, 23:28:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

code:Ricavo i resti:

10=122+56*(-2)
6=56*1+10*(-5)
4=10+6*(-1)
2=6+4*(-1)


Tabella

         122 | 56            Ergo  122*(-11)+56*(24)=2
         - -------
  122|   1  | 0
    56|   0  | 1
    10|   1  | -2
      6|  -5 | 11
      4|   6 | -13
      2| -11| 24

Devi ottenere i numeri sulla sinistra(i resti,quelli messi in grassetto,tranne il 122 e il 56 per cui è immediata l'operazione),per cui
122 * 1 + 56 * 0 dà 122. Poi devi ottenere il 56 e fai 122 * 0 + 56 * 1. Questo per
quanto vale i
numeri di partenza. Per mettere i numeri nella riga 10 vai alla riga del resto 10,
che è questa: 10=122+56*(-2) il 122 viene
moltiplicato per 1 e il
56 per -2,quindi moltiplichi tutti i numeri nella riga del 122 per 1 e quelli nella riga del 56 per -2 :
nella riga del 122 ottieni 1 e 0 e i nquella del 56 0 e -2.Poi fai la somma per colonne

code:
               1 | 0  +
               0 | -2  =
            ------------
               1   -2

Poi per la riga del 56 vai a vedere nella riga di resto 6,quindi moltiplichi tutti i numeri della riga
del 56 per 1 e quelli della riga 10 per -5 e ottieni:

code:
               0 | 1  +
              -5 | 10  =
            ------------
               -5   11

e così via,finchè non arrivi alla riga dell'MCD

Spero dopo questa "spatafiata" tu abbia capito...

Last edited by Voodoo on 14-11-2005 at 10:32

13-11-2005 17:41

Lazor

.consigliere.

User info:

Registered: Oct 2005
Posts: 102 (0.01 al dì)
Location: Milano
Corso: Comunicazione Digitale
Anno: Terzo
Time Online: 1 Day, 0:35:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

k grazie mille, finalmente capito!!

13-11-2005 18:51

All times are GMT. The time now is 08:29.

Last Thread Next Thread

Show Printable Version |

Email this Page |

Subscribe to this Thread |

Add to Bookmarks

Forum Jump:

Rate This Thread:

Forum Rules:

You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON

Pagina generata in 0.036 seconds (66.68% PHP - 33.32% MySQL) con 30 query.