Tóm tắt Luận văn Áp dụng phương pháp phân hoạch để giải toán trung học phổ thông

CHƯƠNG 2

PHÂN HOẠCH NGUYÊN

Chương này đề cập đến việc phân hoạch trên tập số nguyên

đồng thời giải quyết một số bài toán khó ở cả dạng “ẩn” và “hiện”.

2.1. PHÂN HOẠCH NGUYÊN DẠNG “ HIỆN”

2.1.1. Phân hoạch tập các số tự nhiên thành 2 tập hợp có

tổng các phần tử bằng nhau

Bổ đề 2.1. Từ n số nguyên cho trước, luôn chọn được một vài

số để tổng của chúng chia hết cho n .

Định lí 2.1. (P. Erdos, A. Ginzburg, A. Ziv) Từ 2n - 1  số

nguyên dương cho trước, luôn chọn được n số sao cho tổng của

chúng chia hết cho n .

Bổ đề 2.2. Nếu trong n -1 số nguyên dương cho trước không

tồn tại một nhóm số có tổng chia hết cho n thì n- 1 số đó có cùng số

dư khi chia cho n .

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY