Cho một bảng ô vuông $n \times n$. Có $n$ màu cho trước và mỗi màu được sử dụng để tô cho $n$ ô vuông đơn vị sao cho mỗi ô chỉ được tô bởi $1$ màu. Chứng minh rằng tồn tại $1$ hàng hay cột mà có ít nhất $[\sqrt{n}]$ màu.
KemQue
Thống kê
- Nhóm: Thành viên
- Bài viết: 47
- Lượt xem: 1881
- Danh hiệu: Binh nhất
- Tuổi: 29 tuổi
- Ngày sinh: Tháng năm 28, 1994
-
Giới tính
Nam
-
Đến từ
Buôn Ma Thuột, Đắk Lắk
-
Sở thích
Toán, sáo :V
35
Trung bình
Công cụ người dùng
Bạn bè
KemQue Chưa có ai trong danh sách bạn bè.
Lần ghé thăm cuối
Tô n màu n ô
20-09-2021 - 21:13
Tô màu 8x8
16-09-2021 - 22:35
Cho bảng 8x8, mỗi ô được tô bởi màu trắng hoặc đen sao cho với mọi hình chữ nhật 2x3 và 3x2 đều có ít nhất 2 ô đen chung cạnh.
Hỏi có ít nhất bao nhiêu ô đen trên bảng?
${{a}^{{{6}^{n}}}}+...
05-05-2021 - 14:34
(VMO $2001$) Cho số nguyên dương $n$ và cho hai số nguyên nguyên tố cùng nhau $a, b$ lớn hơn $1$. Giả sử $p, q$ là hai ước lẻ lớn hơn $1$ của ${{a}^{{{6}^{n}}}}+{{b}^{{{6}^{n}}}}$. Hãy tìm số dư trong phép chia ${{p}^{{{6}^{n}}}}+{{q}^{{{6}^{n}}}}$ cho $6.(12)^n$.
Tìm $\min$ $P=x^4+y^3+z^2$
15-04-2021 - 20:14
Cho $x,y,z \in \mathbb{Z}^+$ và $x+y+z=999$. Tìm GTNN của: $P=x^4+y^3+z^2$.
Sắp xếp sách
11-06-2019 - 09:26
Có 2 cuốn sách văn, 4 cuốn sách toán và 6 cuốn sách anh văn được xếp vào một kệ nằm ngang.
Có bao nhiêu cách sắp xếp để các cuốn cùng môn không đứng cạnh nhau.
- Diễn đàn Toán học
- → Đang xem trang cá nhân: Chủ đề: KemQue