การคูณแบบชาวนารัสเซีย

เครื่องคิดเลข การคูณแบบชาวนารัสเซีย เปลี่ยนเทคนิคคณิตศาสตร์พื้นบ้านที่มีมานานนับพันปีให้กลายเป็นแอนิเมชันที่เข้าใจง่าย แทนที่จะต้องจำสูตรคูณ คุณเพียงแค่ใช้การดำเนินการสามอย่าง ได้แก่ การหารครึ่ง ตัวเลขทางซ้าย, การเพิ่มเป็นสองเท่า ของตัวเลขทางขวา และ การบวก ค่าทางขวาจากแถวที่ตัวเลขทางซ้ายเป็นเลขคี่ เครื่องคิดเลขนี้สร้างบันไดการหารครึ่งลงมาทีละแถว ทำการตรวจสอบเลขคู่เลขคี่ในแต่ละแถว และแสดงเลขฐานสองของตัวเลขทางซ้ายของคุณเป็นโบนัส เพื่อให้คุณเห็น สาเหตุ ที่วิธีนี้ใช้งานได้ แทนที่จะรู้แค่ ว่า มันใช้งานได้

วิธีการใช้เครื่องคิดเลขการคูณแบบชาวนารัสเซีย

1. พิมพ์จำนวนเต็มตัวแรก (ค่าทางซ้าย) — นี่คือค่าที่จะถูกหารครึ่งในแต่ละแถว
2. พิมพ์จำนวนเต็มตัวที่สอง (ค่าทางขวา) — นี่คือค่าที่จะถูกเพิ่มเป็นสองเท่าในแต่ละแถว
3. คลิก คำนวณ เพื่อสร้างบันไดการหารครึ่ง คอลัมน์เลขคู่เลขคี่ และแผงแสดงเลขฐานสอง
4. กดปุ่ม เล่น หรือ ถัดไป → เพื่อดูแอนิเมชัน แถวจะปรากฏขึ้นจากบนลงล่าง แต่ละแถวจะถูกทำเครื่องหมายว่า เก็บไว้ ✓ (คี่) หรือ ตัดออก ✕ (คู่)
5. ดูแถวที่เก็บไว้ส่งค่าในคอลัมน์ขวาลงไปในแถบ ผลรวมสะสม — ผลรวมนั้นคือผลคูณของคุณ

สิ่งที่ทำให้เครื่องคิดเลขนี้แตกต่าง

วิธีการคูณแบบชาวนารัสเซียทำงานอย่างไร

ในการคำนวณ \( a \times b \) ด้วยวิธีของชาวนารัสเซีย ให้เขียน \( a \) และ \( b \) ไว้ที่ด้านบนของสองคอลัมน์ ด้านล่างของแถวแรก ให้หารครึ่งค่าทางซ้าย (ใช้การหารจำนวนเต็ม โดยตัดเศษทิ้ง) และเพิ่มค่าทางขวาเป็นสองเท่า ทำซ้ำจนกว่าคอลัมน์ซ้ายจะถึง 1 ทีนี้ให้ดูคอลัมน์ซ้ายทีละแถว: สำหรับทุกแถวที่ค่าทางซ้ายเป็น เลขคี่ ให้ทำเครื่องหมายว่าเก็บค่าทางขวาที่ตรงกันไว้ สำหรับทุกแถวที่ค่าทางซ้ายเป็น เลขคู่ ให้ขีดฆ่าแถวนั้นทิ้ง สุดท้าย ให้บวกค่าคอลัมน์ขวาที่เก็บไว้ทั้งหมด ผลรวมนั้นจะเท่ากับ \( a \times b \)

ทำไมมันถึงใช้งานได้ — ความเชื่อมโยงกับเลขฐานสอง

คอลัมน์การหารครึ่งคือการเลื่อนบิตไปทางขวาในรูปแบบฐานสอง เศษจากการหารด้วย 2 หรือความเป็นเลขคู่เลขคี่ของค่าปัจจุบัน คือบิตต่ำสุดของค่าที่ถูกหารครึ่ง การอ่านความเป็นคู่คี่เหล่านั้นจากแถวล่างขึ้นบนจะเป็นการสร้างตัวแทนฐานสองของ \( a \) ขึ้นมาใหม่ คอลัมน์การเพิ่มเป็นสองเท่าคือการเลื่อนบิตไปทางซ้ายในรูปแบบฐานสอง: มันแสดงถึง \( b \) คูณด้วยเลขยกกำลังของ 2 ที่เพิ่มขึ้นตามลำดับ การบวกค่าทางขวาจากแถวที่เป็นเลขคี่จึงเท่ากับ \(\sum_{i} 2^i \cdot b\) เหนือชุดบิตที่ \( a \) มีค่าเป็น 1 — ซึ่งก็คือการเขียน \( a \cdot b \) ในรูปการขยายฐานสองนั่นเอง

ตัวอย่างการทำงาน: 18 × 25

เริ่มด้วยแถว (18, 25). 18 เป็นเลขคู่ ให้ตัดออก หารครึ่งและเพิ่มเป็นสองเท่าเพื่อรับ (9, 50); 9 เป็นเลขคี่ ให้เก็บไว้ หารครึ่งและเพิ่มเป็นสองเท่าอีกครั้ง: (4, 100) เป็นเลขคู่ ตัดออก จากนั้น (2, 200) เป็นเลขคู่ ตัดออก จากนั้น (1, 400) เป็นเลขคี่ เก็บไว้ เมื่อการหารครึ่งถึง 1 แล้วให้หยุด รวมค่าทางขวาที่เก็บไว้: \( 50 + 400 = 450 \) ตรวจสอบ: \( 18 \times 25 = 450 \) ความเป็นคู่คี่จากบนลงล่างคือ 0, 1, 0, 0, 1 — อ่านจากล่างขึ้นบนคือ 10010₂ ซึ่งก็คือ 18

ทำไมถึงชื่อ "ชาวนารัสเซีย"? ประวัติความเป็นมาเล็กน้อย

ชื่อนี้ถูกตั้งขึ้นในวรรณกรรมทางคณิตศาสตร์ตะวันตกในศตวรรษที่สิบเก้า หลังจากที่นักเดินทางได้สังเกตเห็นชาวนารัสเซียคำนวณผลคูณด้วยวิธีนี้เพื่อการค้าและการทำบัญชีในชีวิตประจำวัน เทคนิคนี้เก่าแก่กว่านั้นมาก: ปรากฏใน Rhind Mathematical Papyrus จากอียิปต์ประมาณ 1550 ปีก่อนคริสตกาล (ซึ่งปัจจุบันเรียกว่า การคูณแบบอียิปต์) และยังคงอยู่ในคณิตศาสตร์พื้นบ้านในหลายวัฒนธรรม บางครั้งเรียกว่าวิธีชาวเอธิโอเปียหรือเรียกง่ายๆ ว่า การเพิ่มเป็นสองเท่าและการบวก ตัวแปรของชาวนารัสเซียมีความโดดเด่นที่ทิศทางการหารครึ่ง: แทนที่จะเพิ่มเป็นสองเท่าขึ้นไปแล้วเลือกแถวที่จะเก็บ คุณจะหารครึ่งลงมาและความเป็นคู่คี่จะเป็นตัวตัดสินกฎการเก็บในทันที คอมพิวเตอร์สมัยใหม่คูณจำนวนเต็มโดยใช้อัลกอริทึมการเลื่อนและบวกแบบเดียวกันนี้ ซึ่งเป็นเหตุผลว่าทำไมเทคนิคนี้ยังคงมีความสำคัญในปัจจุบัน

การคูณแบบชาวนารัสเซียเทียบกับการคูณแบบอียิปต์

• ทิศทาง: ชาวนารัสเซียสร้างตาราง ลงด้านล่าง โดยการหารครึ่งค่าทางซ้าย ส่วนการคูณแบบอียิปต์สร้าง ขึ้นด้านบน โดยการเพิ่มเลขยกกำลังของ 2 เป็นสองเท่า
• กฎการเก็บ: ชาวนารัสเซียใช้การทดสอบเลขคู่เลขคี่แบบง่ายๆ (คี่ → เก็บ) ส่วนการคูณแบบอียิปต์ต้องทราบการขยายตัวของเลขฐานสองของตัวคูณล่วงหน้า
• ภาระทางความคิด: ชาวนารัสเซียต้องการเพียงการหารครึ่งและการตรวจสอบคู่คี่ ส่วนแบบอียิปต์ต้องการให้คุณเลือกเลขยกกำลังของ 2 ที่รวมกันเป็นตัวคูณ
• ผลลัพธ์: เหมือนกัน — ทั้งคู่คำนวณ \( a \times b \) โดยการบวกตัวถูกคูณที่คูณด้วยแต่ละบิตที่เป็น 1 ของตัวคูณ

เมื่อใดที่วิธีนี้ดีกว่าอัลกอริทึมมาตรฐาน

• คุณรู้เพียงวิธีการหารครึ่ง เพิ่มเป็นสองเท่า และบวก ไม่จำเป็นต้องใช้สูตรคูณ
• คุณต้องการแสดงให้เห็นว่าทำไมตัวแทนฐานสองถึงสำคัญ คอลัมน์เลขคู่เลขคี่คือรูปแบบฐานสองของตัวประกอบทางซ้าย
• คุณกำลังสอนอัลกอริทึมหรือสถาปัตยกรรมคอมพิวเตอร์ การคูณแบบเลื่อนและบวกในฮาร์ดแวร์ก็คือวิธีนี้ในรูปแบบเครื่องจักร
• คุณชื่นชอบคณิตศาสตร์เชิงประวัติศาสตร์ อัลกอริทึมเดียวกันนี้ถูกใช้มาอย่างน้อย 3,500 ปีในแอฟริกา ยุโรป และเอเชีย

ความเข้าใจผิดทั่วไปที่โปรแกรมแสดงภาพนี้ช่วยแก้ไข

• "คุณต้องจำสูตรคูณ" ไม่ใช่สำหรับวิธีนี้ — ใช้เพียงการหารครึ่ง เพิ่มเป็นสองเท่า และบวกเท่านั้น
• "การหารครึ่งเลขคี่ทำให้ข้อมูลสูญหาย" ครึ่งที่หายไปจะถูกบันทึกไว้โดยข้อเท็จจริงที่ว่าแถวนี้ถูกเก็บไว้ การทำบัญชีนั้นแม่นยำ
• "การหารครึ่งไปเรื่อยๆ นั้นช้า" บันไดมีเพียงประมาณ \( \log_2 a \) แถว สำหรับ \( a = 1,000,000 \) จะมีเพียง 20 แถวเท่านั้น
• "มันเป็นคนละอัลกอริทึมกับการคูณแบบอียิปต์" คณิตศาสตร์พื้นฐานเหมือนกัน เพียงแต่ทิศทางและกฎการเก็บต่างกัน แต่พิสูจน์แล้วว่าเทียบเท่ากัน

คำถามที่พบบ่อย