K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

25 tháng 10 2015
2357 111317192329
31374143 475359616771
73798389 97101103107109113
127131137139 149151157163167173
179181191193 197199211223227229
233239241251 257263269271277281
283293307311 313317331337347349
353359367373 379383389397401409
419421431433 439443449457461463
467479487491 499503509521523541
547557563569 571577587593599601
607613617619 631641643647653659
661673677683 691701709719727733
739743751757 761769773787797809
811821823827 829839853857859863
877881883887 907911919929937941
947953967971 977983991997
6 tháng 5 2016

Nguyên lí Đi-rích-clê là Nếu đem m thỏ vào n lồng với m>n thì ít nhất cũng có một lồng nhốt không ít hơn 2 thỏ. Tương tự, nếu đem m đồ vật vào n ô ngăn kéo, với m>n, thì ít nhất cũng phải có 1 ô ngăn kéo chứa không ít hơn 2 đồ vật

6 tháng 5 2016

  - Nguyên lý Dirichlet do nhà toán học người Đức nổi tiếng là Dirichlet đề xuất từ thế kỷ XX đã được áp dụng để chứng minh sự tồn tại nghiệm trong nhiều bài toán tổ hợp. Nguyên lý này được phát triển từ một mệnh đề rất đơn giản gọi là nguyên lý “nguyên lý quả cam” hay là nguyên lý  “chuồng chim bồ câu”: Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim.                                                    

  - Một cách tổng quát, nguyên lý Dirichlet được phát biểu như sau:

      Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì tồn tại ít nhất một hộp chứa không ít hơn hai đối tượng.

     - Việc chứng minh nguyên lý này có thể tiến hành bằng lập luận phản chứng rất đơn giản: Giả sử không hộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiều nhất là n đối tượng được xếp trong các hộp, trái với giả thiết là số đối tượng lớn hơn n.

    Nguyên lý Dirichlet cơ bản:

       Nếu nhốt n+1 con thỏ vào n cái chuồng thì bao giờ cũng có một chuồng chứa ít nhất 2 con thỏ.

·      Nguyên lý Dirichlet mở rộng:

      Nếu nhốt n con thỏ vào cái chuồng thì tồn tại một chuồng có ít nhất  con thỏ .

     Ở đây kí hiệu  để chỉ phần nguyên của .

      Ta có thể chứng minh nguyên lý Dirichlet mở rộng như sau: Giả sử mọi chuồng thỏ không có đến  ==(con)

                thì số thỏ trong mỗi chuồng đều nhỏ hơn hoặc bằng  con. Từ đó suy ra tổng số con thỏ không vượt quá  con. Điều này vô lý vì có n con thỏ. Vậy giả thiết phản chứng là sai. Nguyên lý Dirichlet mở rộng được chứng minh.

·      Nguyên lý Dirichlet dạng tập hợp:

         Cho A và B là hai tập hợp khác rỗng có số phần tử hữu hạn và số lượng phần tử của A lớn hơn số lượng phần tử của B. Nếu với một quy tắc nào đó, mỗi phần tử của A cho tương ứng với một phần tử của B thì tồn tai ít nhất hai phần tử của A (hai phần tử khác nhau) tương ứng với một phần tử của B.

·      Nguyên lý Dirichlet dạng tập hợp mở rộng:

           Giả sử A, B là hai tập hợp hữu hạn và S(A), S(B) tương ứng kí hiệu là các số lượng phần tử của A và B. Giả sử có một số tự nhiên k nào đó mà S(A) > k S(B) và ta có quy tắc cho tương ứng với mỗi phần tử của A với một phần tử của B. Khi đó tồn tại ít nhất k/1 phần tử của B.

        Chú ý: Khi k = 1 ta có ngay lại nguyên lý Dirichlet.

·      Nguyên lý Dirichlet vô hạn:

        Nếu chia một tập hợp vô hạn các quả táo vào hữu hạn các ngăn kéo thì phải có ít nhất một ngăn kéo chứa vô hạn quả táo.

27 tháng 5 2015

 Nguyên lý Dirichlet do nhà toán học người Đức nổi tiếng là Dirichlet đề xuất từ thế kỷ XX đã được áp dụng để chứng minh sự tồn tại nghiệm trong nhiều bài toán tổ hợp. Nguyên lý này được phát triển từ một mệnh đề rất đơn giản gọi là nguyên lý “nguyên lý quả cam” hay là nguyên lý “chuồng chim bồ câu”: Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim. 
- Một cách tổng quát, nguyên lý Dirichlet được phát biểu như sau:
Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì tồn tại ít nhất một hộp chứa không ít hơn hai đối tượng.
- Việc chứng minh nguyên lý này có thể tiến hành bằng lập luận phản chứng rất đơn giản: Giả sử không hộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiều nhất là n đối tượng được xếp trong các hộp, trái với giả thiết là số đối tượng lớn hơn n.

27 tháng 5 2015

 Nguyên lý Dirichlet do nhà toán học người Đức nổi tiếng là Dirichlet đề xuất từ thế kỷ XX đã được áp dụng để chứng minh sự tồn tại nghiệm trong nhiều bài toán tổ hợp. Nguyên lý này được phát triển từ một mệnh đề rất đơn giản gọi là nguyên lý “nguyên lý quả cam” hay là nguyên lý “chuồng chim bồ câu”: Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim. 
- Một cách tổng quát, nguyên lý Dirichlet được phát biểu như sau:
Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì tồn tại ít nhất một hộp chứa không ít hơn hai đối tượng.
- Việc chứng minh nguyên lý này có thể tiến hành bằng lập luận phản chứng rất đơn giản: Giả sử không hộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiều nhất là n đối tượng được xếp trong các hộp, trái với giả thiết là số đối tượng lớn hơn n.

27 tháng 4 2019

1. Bình nguyên là gì?

- Bình nguyên hay còn gọi là đồng bằng là một dạng địa hình thấp, bề mặt địa hình khá bằng phẳng hoặc hơi gợn sóng.

- Bình nguyên phần lớn có độ cao >200m, có một số bình nguyên có độ cao gần 500m. 

27 tháng 4 2019

2.

Thế nào là mỏ khoáng sản?

- Những nơi tập trung khoáng sản gọi là mỏ khoáng sản. 

18 tháng 10 2018

 Lực kế là dụng cụ dùng để đo lực.

– Có nhiều loại lực kế, loại lực kế thường là lực kế lò xo.

– Có lực kế đo lực kéo, đo lực đẩy và lực kế đo cả lực kéo và lực đẩy

2. Mô tả một lực kế lò xo đơn giản:

- Vỏ lực kế, gắn bảng chia độ.

- Một lò xo có 1 đầu gắn vào vỏ lực kế, đầu kia gắn 1 cái móc và kim chỉ thị (kim chỉ thị di chuyển được trên bảng chia độ)

18 tháng 10 2018

Cảm ơn bn nhìu nha!!!!!^^

28 tháng 12 2015

Số âm là câc số nhỏ hơn 0 và có dấu - phía trước

Số nguyên là bao gồm số nguyên dương,số nguyên âm và chữ số 0

tikc nha

28 tháng 12 2015

ai tick mình mình tick lại cho 3 tick

7 tháng 8 2017

Định mệnh

7 tháng 8 2017

nghĩa là : nghĩa đen:....................

              nghĩa bóng: đề-xi-mét

28 tháng 12 2015

số nguyên dương là các số tự nhiên khác 0 nhưng phải >0

số nguyên âm là số thuộc tập hợp Z, bé hơn 0

 

28 tháng 12 2015

Số nguyên dương là số lớn hơn 0

Số nguyên âm là số nhỏ hơn 0

trong sách có mà