Nguyên lý Dirichlet | Tìm số k tối thiểu để chọn từ 1 đến 200 sao cho có số này là bội của số kia.

Một câu hỏi rất đặc biệt từ bạn Ngọc Trinh Từ 200 số tự nhiên, 1, 2, 3, cho tới 200 Ta lấy ra ca số bất kỳ sao cho trong các số vừa lấy luôn tìm được 2 số mà số này là bội của số kia Tìm giá trị nhỏ nhất của ca Bạn chia sẻ rằng, bài này bạn đã hỏi bố thì bố bạn bảo là áp dụng nguyên lý Disneynet Nhưng bạn chưa hiểu nắm về nguyên lý này Bố của bạn đã biết về nguyên lý Disneynet Có lẽ bạn sẽ khai thác được nhiều thông tin ở đó Đây có thể là một thành viên hướng dẫn trung thành đó Hãy tận dụng nhé Đến với bài toán của bạn Ta có thể dùng nguyên lý Disneynet để giải nó một cách nhanh chóng Và AD đã làm tương đối nhiều video về nguyên lý này Bạn hãy tham khảo thêm Với bài toán này, AD có thể nói ra kết quả luôn là ca bằng 101 Nhưng làm sao để có giải thích thỏa đáng Ta có thể viết giải 1, 2, 3, v.v. cho tới 200 Thành chuỗi 2 mũ ca nhân với qui Với qui là một số lẻ Ví dụ, 1 sẽ bằng 2 mũ 0 nhân với 1 2 bằng 2 mũ 1 nhân với 1 3 sẽ bằng 2 mũ 0 nhân với 3 Chúng ta chỉ cần quan tâm đến số lẻ qui này thôi Còn số ca kia thì như thế nào thì hãy kể nó Như vậy, từ 1 đến 200 Ta có thể chọn tối đa 100 số lẻ khác nhau cho qui Là 1, 3, 5, v.v. cho tới 199 Áp dụng vào nguyên lý trường chim bổ câu Ta có được số trường chim sẽ là 100 Với các số lẻ từ 1 cho đến 99 Vậy để lấy ca số bất kỳ sao cho Trong các số vừa lấy luôn tìm được 2 số Mà số này là bộ của số kia Tức là sẽ cần thêm một số nào đó Có chứa số lẻ qui Chùng với 100 số lẻ mà chúng ta vừa nêu ở trên Như vậy, ta phải lấy tối thiểu là 101 số Vậy ca sẽ bằng 101 Các bạn cũng có thể lập luận Với qui là các số chắn Và ta cũng có được một kết quả tương tự Cảm ơn các bạn đã theo dõi Hãy để lại những chia sẻ phía dưới Và đăng ký kênh để cập nhật các video hấp dẫn Hãy đăng ký kênh để cập nhật các video hấp dẫn