2. Ciekawostka
Legenda głosi, że algorytm został
wynaleziony przez etnografów
badających Syberię. Uwcześni
mieszkańcy tamtych ziem, mieli w taki
właśnie sposób mnożyć w pamięci.
3. Opis algorytmu:
1. Zapisujemy po jednej stronie liczby dzielone przez 2,
A po drugiej razy 2.
2. Gdy osiągniemy jedynkę wykreślamy parzyste z pierwszej kolumny.
3. Sumujemy drugą kolumnę.
Przykład
Jak to działa?
132 * 17 = ?
4. Przykład
Jak to działa?
132 * 17 = ?
132 / 2
66 / 2
33 / 2
16 / 2
8 / 2
4 / 2
2 / 2
1
17 * 2
34 * 2
68 * 2
136 * 2
272 * 2
544 * 2
1088 * 2
2176
Opis algorytmu:
1. Zapisujemy po jednej stronie liczby dzielone przez 2,
A po drugiej razy 2.
2. Gdy osiągniemy jedynkę wykreślamy parzyste z pierwszej kolumny.
3. Sumujemy drugą kolumnę.
5. Przykład
Jak to działa?
132 * 17 = ?
132 / 2
66 / 2
33 / 2
16 / 2
8 / 2
4 / 2
2 / 2
1
17 * 2
34 * 2
68 * 2
136 * 2
272 * 2
544 * 2
1088 * 2
2176
Opis algorytmu:
1. Zapisujemy po jednej stronie liczby dzielone przez 2,
A po drugiej razy 2.
2. Gdy osiągniemy jedynkę wykreślamy parzyste z pierwszej kolumny.
3. Sumujemy drugą kolumnę.
6. Opis algorytmu:
1. Zapisujemy po jednej stronie liczby dzielone przez 2,
A po drugiej razy 2.
2. Gdy osiągniemy jedynkę wykreślamy parzyste z pierwszej kolumny.
3. Sumujemy drugą kolumnę.
Przykład
Jak to działa?
132 * 17 = ?
132 / 2
66 / 2
33 / 2
16 / 2
8 / 2
4 / 2
2 / 2
1
17 * 2
34 * 2
68 * 2
136 * 2
272 * 2
544 * 2
1088 * 2
2176+
2244