images (7).jpgΑντίγραφο από find the word1.jpgimages (4).jpgimages (1).jpgimages (9).jpgimages (8).jpgimages (2).jpgimages (5).jpgimages (3).jpgimages (6).jpg

Πολλαπλασιασμός Ρώσων Χωρικών

Σε μια προηγούμενη ενότητα έχουμε δεί έναν τρόπο πολλαπλασιασμού που χρησιμοποιούν οι Κινέζοι. Καιρός να δόυμε και μια καινούργια μέθοδο πολλαπλασιασμού, λεγόμενη μέθοδος του "Ρώσου Χωρικού". Χρησιμοποιείτε στον προγραμματισμό πλέον. 


 

Βασιζόμαστε στο ότι κάνοντας έναν πολλαπλασιασμό m*n είναι το ίδιο με το να πολλαπλασιάσω το μισό του πρώτου με το διπλάσιο του δεύτερου. Δηλαδή m*n=(m/2)*(2n). Η διαδικασία επαναλαμβάνεται ώς ότου πολλαπλασιάζω με το 1.

Ας δούμε ένα παράδειγμα χωρίς υπόλοιπο 

32 * 53=

16 * 106=

8 * 212=

4 * 424=

2 * 848=

1 * 1696= 1696

Όντως 32*53=1696 !!!

 

Προφανώς όλοι οι ακέραιοι δεν διαιρούνται με το δύο αφού υπαρχουν και οι περιττοί . Έτσι έχουμε και μέθοδο με υπόλοιπα. Κάθε φορά που η διαίρεση με το δύο δεν βγαίνει ακριβώς αφήνω μία φορά υπόλοιπο. Δηλαδή κάνω την διαίρεση με το δύο, στρογγυλοποιώ προς τα κάτω και η μια φορά που περισσεύει την γράφω δίπλα σαn υπόλοιπο. Στο τέλος προσθέτω όλα τα υπόλοιπα σε αυτό που βρήκα .

 

Ας δούμε ένα παράδειγμα:

Πολλ/μος                         Υπόλοιπο 

19 * 51=                               51                   (Αφού 19= 9*2+1)

9 * 102=                               102                 (Αφού 9=4*2+1)

4 * 204= 

2 * 408 = 

1 * 816

 

Άρα 19 *51 = 1*816+51+102 =816 + 153 = 969 που όντως ισχύει !!!!

 

Κάντε και τις δικές σας δοκιμές και αν σας άρεσε το άρθρο διαδώστε το  ...

 

Θυμηθείτε και την μέθοδο των Κινέζων  εδώ  απο παλιότερο άρθρο μας. 

 

Προσθήκη νέου σχολίου

Κωδικός ασφαλείας
Ανανέωση