Cho bảng gồm các ô vuông kích thước 5× 100 ( bảng gồm 5 hàng, 100cột ) . Người ta tô màu x ô vuông đơn vị của bảng sao cho mỗi ô vuông được gọi là kề nhau nếu chúng có một cạnh chung .
Tìm giá trị lớn nhất của x
Cho bảng ô vuông kích thước \(10\times10\) gồm 100 ô vuông đơn vị. Điền vào mỗi ô vuông của bảng này một số nguyên dương không vượt quá 10 sao cho hai số ở hai ô vuông chung cạnh hoặc chung đỉnh nguyên tố cùng nhau. Chứng minh rằng trong bảng ô vuông đã cho có một số xuất hiện ít nhất 17 lần.
Trên mỗi hình vuông con, kích thước 2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
1,5,7
THIS IS SO HARD BRO
Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
Đây nhé
Bạn Bùi Thuỳ Dương Nữ cop một bài nick Phùng Gia Bảo , nick phụ của toi trên hh
Cho hình vuông kích thước 8 x 8 gồm 64 ô vuông con. Người ta đặt 33 quân cờ vào các ô vuông con của bảng sao cho mỗi ô vuông con có không quá 1 quân cờ. Hai quân cờ được gọi là chiếu nhau nếu chúng nằm cùng một hàng hoặc nằm cùng một cột. Chứng minh rằng với mỗi cách đặt luôn tồn tại ít nhất 5 quân cờ đôi một không chiếu nhau.
*t đăng lần 2:)*
Cho hình vuông kích thước 8 x 8 gồm 64 ô vuông con. Người ta đặt 33 quân cờ vào các ô vuông con của bảng sao cho mỗi ô vuông con có không quá 1 quân cờ. Hai quân cờ được gọi là chiếu nhau nếu chúng nằm cùng một hàng hoặc nằm cùng một cột. Chứng minh rằng với mỗi cách đặt luôn tồn tại ít nhất 5 quân cờ đôi một không chiếu nhau
lấy đâu ra 33 quân
chỉ có 32 thôi à
cho bảng kích thước 10x10 gồm 100 ô, điền vào mỗi ô vuông của bảng 1 số tự nhiên không vượt quá 10 sao cho 2 số được điền ở 2 ô vuông chung cạnh hoặc đỉnh nguyên tố cùng nhau. chứng minh bảng ô vuông đã cho có 1 số xuất hiện ít nhất 17 lần
cho bảng hình vuông kích thước 5x5 .Tô màu k ô vuông con của bảng sao cho bất kì bảng con cũng không quá 2 ô vuông con được tô màu . Chứng minh giá trị lớn nhất của k là 15
Cho trước hai số nguyên dương lẻ phân biệt m,n. Xét bảng ô vuông kích thước \(m\times n\) gồm m dòng và n cột. Mỗi ô vuông con của bảng được tô bởi đúng một trong hai màu là xanh hoặc đỏ. Một dòng của bảng gọi là dòng đỏ nếu trên dòng đó có số ô vuông con được tô đỏ nhiều hơn số ô vuông con được tô xanh, một cột của bảng gọi là cột xanh nếu trên cột đó có số ô vuông con được tô xanh nhiều hơn số ô vuông con được tô đỏ.
a) Có bao nhiêu cách tô màu cho bảng sao cho mọi dòng đều là dòng đỏ?
b) Gọi T là tổng của số dòng đỏ và số cột xanh trên bảng. Tìm giá trị lớn nhất của T.
(Câu a mình làm được rồi, các bạn giúp mình câu b với. Mình cảm ơn trước.)
Các ô vuông đơn vị của bảng ô vuông kích thước 7 x 7 được tô bởi hai mầu đen trắng. Cmr có ít nhất 21 hình chữ nhật con của bảng, mà tất cả các ô vuông đơn vị ở bốn góc được tô bởi cùng một màu
Cho một bảng hình vuông kích thước n nhân n được chia thành lưới ô vuông đơn vị, các vị trí đỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Người ta muốn đếm số lượng những hình vuông thỏa mãn hai điều kiện sau: Mỗi cạnh hình vuông phải song song với một trong hai cạnh bảng; Cả 4 đỉnh của hình vuông phải nằm tại vị trí của các mắt lưới. Ví dụ với bảng kích thước 3 nhân 3 ta có thể đếm được 14 hình vuông thỏa mãn hai điều kiện trên.
Tìm số hình vuông trên.
Bài 3: MAX HÀNG
Cho một bảng các ô vuông đơn vị, kích thước NxM, trên mỗi ô có ghi một số nguyên.
Yêu cầu: Tìm trong bảng các ô vuông đơn vị đã cho số lớn nhất hàng và vị trí tương ứng
(Có thể có nhiều số lớn nhất trên một hàng).
2/2
Tên file bài làm: BAI3.PAS
Dữ liệu vào: Cho trong file văn bản BAI3.INP gồm:
- Dòng đầu tiên ghi các số N, M (1 < N, M <= 100).
- N dòng tiếp theo, mỗi dòng ghi M số nguyên và cách nhau bởi một dấu cách.
Dữ liệu ra: Ghi ra file văn bản BAI3.OUT gồm N dòng: Mỗi dòng là số lớn nhất của hàng
và các vị trí của nó (mỗi số cách nhau một dấu cách).
Nếu nhập dữ liệu vào sai so với điều kiện thì ghi số -1.
Ví dụ:
BAI3.INP
5 7
1 2 3 90 1 90 4
56 3 1 0 0 1 2
4 6 3 4 7 1 1
90 3 8 10 0 1 100
34 56 8 10 56 1 56
BAI3.OUT
90 14 16
56 21
7 35
100 47
56 52 55 57
code pascal giúp mk 1 lần này đi ạ ko cần bai3.inp đâu code thường là đc