Đến nội dung


Hình ảnh

Bài1: Cho bảng vuông $(n^{2}+n+1)*(n^{2}+n+1)$ Mỗi ô vuông của bảng ghi số 0 hoặc 1 sao cho không có bốn ô có ghi số 1 nào là đỉnh của 1 hình chữ nhật


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 ThanhHieu1699

ThanhHieu1699

    Hạ sĩ

  • Thành viên
  • 53 Bài viết
  • Giới tính:Nam
  • Đến từ:THPT Chuyên Bắc Ninh
  • Sở thích:Toán Học

Đã gửi 18-11-2015 - 19:24

Bài1: Cho bảng vuông $(n^{2}+n+1)*(n^{2}+n+1)$ Mỗi ô vuông của bảng ghi số 0 hoặc 1 sao cho không có bốn ô có ghi số 1 nào là đỉnh của 1 hình chữ nhật . Chứng minh số số 1 không vươt quá $(n+1)*(n^{2}+n+1)$

Bài 2: Cho n là số tự nhiên $n \geqslant 2$ , $S=(1;2;...;n)$. Một dãy con của S được gọi là cộng tính nếu nó là cấp số cộng có ít nhất 2 phần tử. Một dãy cộng tính được gọi là dài nhất nếu dãy này ko thể kéo dài thểm bằng cách bổ sung vào dãy 1 phần tử nào đó của S. Đếm số dãy cộng tính dài nhất của S


:ukliam2: Khó khăn bạn gặp hôm nay sẽ làm tăng thêm sức mạnh bạn cần cho ngày mai. Đừng bỏ cuộc :ukliam2: 


#2 cachuoi

cachuoi

    Trung sĩ

  • Thành viên
  • 117 Bài viết
  • Giới tính:Nam
  • Đến từ:hà nội
  • Sở thích:chả khoái gì

Đã gửi 16-12-2015 - 22:27

Lâu quá không ai giải . Đặt ci là số các số một ở cột thứ i suy ra sigma ciC2 <= (n^2+n+1)C2
Đánh giá bdt này có ngay sigma ci<=(n+1)(n^2+n+1)




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh