Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Câu hỏi 93

Math Olympiad Vault · MathNet 2014

Câu hỏi 93

Có $2^m$ tờ giấy, trên mỗi tờ viết số $1$. Thực hiện phép toán sau: ở mỗi bước, chọn hai tờ giấy khác nhau; nếu các số trên chúng là $a,b$ thì xóa hai số đó và viết số $a+b$ lên cả hai tờ.

Chứng minh rằng sau $m2^{m-1}$ bước, tổng các số trên tất cả các tờ giấy ít nhất là $4^m$.