Bài 3 VMO - TỔ HỢP - Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toán
giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12TRANG CHỦ giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12TÀI LIỆU TRẮC NGHIỆM giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12 ĐỀ THI THPT QUỐC GIA giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12 GIẢI TOÁN ONLINE giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12 Upload-File giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12ĐĂNG KÍ THÀNH VIÊN
 
giải toán online, giải bài toán, giải toán, cách giải bài toán, giải toán 10, đáp án môn toán, đề thi thử môn toán, luyen thi toan, tài liệu ôn thi đại học, boi duong hoc sinh gioi, boi duong hsg, de thi vao lop 10, toán lớp 10, toán lớp 11, toán lớp 12   Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toán giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan TOÁN OLYMPIC - HỌC SINH GIỎI giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan ĐỀ THI HỌC SINH GIỎI MÔN TOÁN giai toan, de thi trac nghiem, tai lieu mon toan, de thi thpt quoc gia, luyen thi dai hoc, hoc sinh gioi mon toan ĐỀ THI OLYMPIC TOÁN

Trả lờiGui De Tai Moi
 
Công cụ bài viết Tìm trong chủ đề này Kiểu hiển thị

  #1  
Cũ 03-01-2014, 12:43
Avatar của phatthientai
phatthientai phatthientai đang ẩn
Thành viên Chính thức
Nghề nghiệp: Học sinh
 
Cấp bậc: 27 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 65 / 658
Điểm: 315 / 9043
Kinh nghiệm: 35%

Thành viên thứ: 8227
 
Tham gia ngày: Apr 2013
Bài gửi: 946
Đã cảm ơn : 108
Được cảm ơn 265 lần trong 190 bài viết

Lượt xem bài này: 988
Mặc định Bài 3 VMO - TỔ HỢP

Bài 3 VMO - TỔ HỢP
Click the image to open in full size.


Bài 3.
Cho đa giác đều có 103 cạnh. Tô màu đỏ 79 đỉnh của đa giác và tô màu xanh các đỉnh còn lại. Gọi $A$ là số cặp đỉnh đỏ kề nhau và $B$ là số cặp đỉnh xanh kề nhau.
a. Tìm tất cả các giá trị có thể nhận được của cặp $(A,B).$
b. Xác định số cách tô màu các đỉnh của đa giác để $B=14.$ Biết rằng hai cách tô màu được xem là như nhau nếu chúng có thể nhận được nhau qua một phép quay quanh tâm của đường tròn ngoại tiếp đa giác.


Chủ đề được quan tâm nhiều nhất:



Báo cáo bài viết xấu Trả lời với trích dẫn
  #2  
Cũ 03-01-2014, 20:38
Avatar của Nguyễn Thế Duy
Nguyễn Thế Duy Nguyễn Thế Duy đang ẩn
Cộng Tác Viên
Đến từ: Hải Hậu
Nghề nghiệp: Học sinh nghèo !!
Sở thích: Toán học
 
Cấp bậc: 29 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Hoạt động: 70 / 706
Điểm: 370 / 8350
Kinh nghiệm: 25%

Thành viên thứ: 17501
 
Tham gia ngày: Nov 2013
Bài gửi: 1.111
Đã cảm ơn : 227
Được cảm ơn 2.023 lần trong 753 bài viết

Mặc định Re: Bài 3 VMO - TỔ HỢP

a, + Xét trường hợp đơn giản nhất: 79 đỏ kề nhau và 24 xanh kề nhau. Khi đó (A,B)=(78,23).

+ Xét trường hợp đơn giản thứ 2: đổi chỗ 2 cái khác màu cho nhau: Khi đó (A,B)=(77,22).

+ Xét trường hợp đơn giản thứ 3: đổi chỗ 2 cái khác màu phía mút còn lại cho nhau, Khi đó (A,B)=(76,21).

+ Xét 1 trường hợp nữa: đổi chỗ 1 đỉnh đỏ cho 1 đỉnh xanh mà 2 hàng xóm cùng màu. Khi đó (A,B)=(74,19).

+ TÓM LẠI ĐỊNH HƯỚNG: DÙNG BẤT BIẾN, CHỨNG MINH SAU MỖI LẦN THAY ĐỔI CÁCH TÔ THÌ HIỆU A-B=55 KHÔNG ĐỔI. TỪ ĐÓ SẼ TÍNH ĐƯỢC SỐ CẶP LÀ 78-55+1=24 GỒM (55;0);(56;1);...;(78;23).



b, Ta đánh số 24 đỉnh được tô màu xanh là 1 , 2 , 3, ... 24.

Gọi $a_{i} $ là khoảng cách giữa đỉnh $i $ và $ i + 1$ với đơn vị là $\frac{2\Pi}{13}$

Ta có : $a_{1} + a_{2} + ... + a_{24} = 103$

Có : $C^{10}_{24} $ cách chọn 10 số không có giá trị là 1

10 số này có tổng bằng 89 và luôn lớn hơn hoặc bằng 2

Từ đây đưa về bài toán chia kẹo Euler ta có : $C^{9}_{78} $ cách chọn.

Ngoài ra , có 24 phép quay biến đỉnh thứ 1 thành các đỉnh thứ 2 , 3 , ... , 24 mà cấu hình đều giống nhau.

Vậy có : $\frac{C^{10}_{24}.C^{9}_{78}}{24} $ cách tô thỏa mãn.


Gỉa sử $z$ là số bé nhất , khi đó $z^{2} \leq xz $ ; $yz$ và $x + y \leq 3$ nên ta có điều sau :

$\begin{align*}
P &\leq \left(x^2 - xy + y^2 \right)x^2y^2 \\
&= \left(\left(x + y \right)^2 - 3xy \right)x^2y^2 \\
&\leq \left(9 - 3xy \right)x^2y^2 \\
&= 12 - 3\left(xy - 2 \right)^2\left(1 + xy \right) \\
&\leq 12
\end{align*}$

Do đó kết luận GTLN của $P$ bằng $12$ khi và chỉ khi $x = 2$ ; $y = 1$ ; $ z = 0$


Báo cáo bài viết xấu Trả lời với trích dẫn
Trả lờiG?i Ð? Tài M?i Thích và chia sẻ bài viết này:


Đang xem bài viết : 1 (0 thành viên và 1 khách)
 


Từ khóa
đa giác đều 103 cạnh tô m*u đỏ cho 79 đỉnh, vmo2014 môn toán
Công cụ bài viết Tìm trong chủ đề này
Tìm trong chủ đề này:

Tìm chi tiết
Kiểu hiển thị

Quyền viết bài
Bạn không thể gửi chủ đề mới
Bạn không thể gửi trả lời
Bạn không thể gửi file đính kèm
Bạn không thể sửa bài viết của mình

BB code đang Mở
Mặt cười đang Mở
[IMG] đang Mở
HTML đang Tắt



DIỄN ĐÀN K2PI.NET.VN | THÁNG 12.2011
Giải toán Online | Đề thi Toán | Luyện thi Toán | Tài liệu môn Toán
Thay đổi tên miền K2pi.Net thành K2pi.Net.Vn từ ngày 01-10-2014