a) Chứng minh rằng với mọi n ≥ 3, tồn tại một tập cân bằng gồm n điểm trên mặt phẳng.
b) Tìm tất cả các giá trị n ≥ 3 sao cho tồn tại tập hợp gồm n điểm trên mặt phẳng, cân bằng và không tâm.
Những câu hỏi liên quan
Tìm tất cả các giá trị n ≥ 3 sao cho Tìm tất cả các giá trị n ≥ 3 sao cho tồn tại tập hợp gồm n điểm trên mặt phẳng, cân bằng và không tâm.
Đây là một bài toán tổ hợp, yêu cầu xây dựng một mô hình thỏa mãn các tính chất đã cho. Bài toán bắt đầu từ hai định nghĩa sau: Một tập hợp S hữu hạn các điểm trên mặt phẳng được gọi là một tập cân bằng nếu với hai điểm A, B thuộc S thì tồn tại điểm C thuộc S sao cho CA CB (tức là C nằm trên trung trực AB).Ví dụ 3 đỉnh của một tam giác đều là một tập cân bằng, còn 4 đỉnh của một hình vuông thì không cân bằng. Một tập hợp S hữu hạn các điểm trên mặt phẳng được gọi là một tập không tâm nếu không...
Đọc tiếp
Đây là một bài toán tổ hợp, yêu cầu xây dựng một mô hình thỏa mãn các tính chất đã cho. Bài toán bắt đầu từ hai định nghĩa sau: Một tập hợp S hữu hạn các điểm trên mặt phẳng được gọi là một tập cân bằng nếu với hai điểm A, B thuộc S thì tồn tại điểm C thuộc S sao cho CA = CB (tức là C nằm trên trung trực AB).
Ví dụ 3 đỉnh của một tam giác đều là một tập cân bằng, còn 4 đỉnh của một hình vuông thì không cân bằng. Một tập hợp S hữu hạn các điểm trên mặt phẳng được gọi là một tập không tâm nếu không tồn tại 4 điểm A, B, C, D thuộc S sao cho DA = DB = DC. Nói cách khác, nếu 3 điểm A, B, C thuộc S thì tâm đường tròn ngoại tiếp của tam giác ABC không thuộc S.
Đề toán yêu cầu:
a) Chứng minh rằng với mọi n ≥ 3, tồn tại một tập cân bằng gồm n điểm trên mặt phẳng.
b) Tìm tất cả các giá trị n ≥ 3 sao cho tồn tại tập hợp gồm n điểm trên mặt phẳng, cân bằng và không tâm.
24 tháng 1 2023 lúc 11:17
Cho 2 số \(n,k\inℤ^+\) và S là tập hợp \(n\) điểm trên mặt phẳng thỏa mãn các điều kiện sau:
1. Không có 3 điểm nào trong S thẳng hàng.
2. Với mọi điểm P thuộc tập S, tồn tại ít nhất \(k\) điểm khác trong S cách đều P.
Chứng minh rằng \(k< \dfrac{1}{2}+\sqrt{2n}\)
13 tháng 6 2020 lúc 16:14
Đề 1:
Câu 5.
Trên mặt phẳng cho n điểm ( n \(\ge\)3), trong đó không có 3 điểm nào thẳng hàng. Chứng minh rằng tồn tại một đường tròn đi qua 3 điểm trong số các điểm đã cho mà không chứa trong nó điểm nào thuộc tập các điểm còn lại.
Đề bài thiếu : không có 4 điểm nào cùng thuộc 1 đường tròn ( nhỡ n điểm này cùng thuộc 1 đường tròn)
Có n điểm mà ko có 3 điểm nào thẳng hàng luôn tồn tại 2 điểm sao cho n−2 điểm còn lại ∈ cùng một nửa mặt phẳng có bờ là đường thẳng chứa đoạn thẳng có 2 mút là 2 điểm trên
gọi 2 điểm đó là A1,A2 và n−2 điểm còn lại là B1,B2,B3,...,Bn−2
Xét các góc A1BiA2ˆ(i=1,2,3,..,n−2)
luôn tồn tại một góc có số đo lớn hơn hẳn những góc còn lại giả sử là A1BmA2ˆ
khi đó vẽ đường tròn ngoại tiếp TG này
Dễ cm nếu ∃1 điểm nằm trong đường tròn đó gs là Bn thì A1BnA2ˆ>A1BmA2ˆ
=> vô lý vì góc trên là lớn nhất
P/s : Bài náy có thể mở rộng là có thể vẽ 1 đường tròn chứa đúng m điểm với (m≤n)
Trong các khoảng cách từ O đến các cạnh của đa giác, giả sử khoảng cách từ O đến cạnh AB là nhỏ nhất (đó là đường vuông góc OE)
Ta sẽ chứng minh E phải thuộc cạnh AB
Giả sử E nằm ngoài cạnh AB, khi đó OE phải cắt một trong các cạnh của đa giác tại G
Dễ thấy OF<OG<OE nghĩa là điểm O gần cạnh BC hơn cạnh AB
Điều này trái với việc chọn cạnh AB, từ đó ta có điều phải chứng minh
Đề bài thiếu : không có 44 điểm nào cùng thuộc 11 đường tròn ( nhỡ nn điểm này cùng thuộc 11 đường tròn)
Có nn điểm mà ko có 33 điểm nào thẳng hàng luôn tồn tại 22 điểm sao cho n−2n−2 điểm còn lại ∈∈ cùng một nửa mặt phẳng có bờ là đường thẳng chứa đoạn thẳng có 22 mút là 22 điểm trên
gọi 22 điểm đó là A1,A2A1,A2 và n−2n−2 điểm còn lại là B1,B2,B3,...,Bn−2B1,B2,B3,...,Bn−2
Xét các góc ˆA1BiA2(i=1,2,3,..,n−2)A1BiA2^(i=1,2,3,..,n−2)
luôn tồn tại một góc có số đo lớn hơn hẳn những góc còn lại giả sử là ˆA1BmA2A1BmA2^
khi đó vẽ đường tròn ngoại tiếp TG này
Dễ cm nếu ∃1∃1 điểm nằm trong đường tròn đó gs là BnBn thì ˆA1BnA2>ˆA1BmA2A1BnA2^>A1BmA2^
=> vô lý vì góc trên là lớn nhất
P/s : Bài náy có thể mở rộng là có thể vẽ 11 đường tròn chứa đúng mm điểm với (m≤nm≤n)
Cho tam giác ABC vuông cân tại A, cạnh bên bằng 5 và hai điểm M,N bất kì. Chứng minh rằng trên các cạnh của tam giác ABC tồn tại một điểm sao cho tổng các khoảng cách từ đó đến M và N lớn hơn 7
Áp dụng định lí Pitago trong tam giác ABC
=> \(BC=5\sqrt{2}>7\)
Xét tam giác MBC có: MB + MC > BC >7
Xét tam giác NBC có: NB + NC > BC > 7
=> ( MB + NB ) + ( MC + NC ) > 14
+) Nếu MB + NB < 7 => MC + NC > 7
+) Nếu MC + NC < 7 => MB + NB > 7
=> Tồn tại một trong hai tổng MB + NB ; MC + NC sẽ lớn hơn 7
Vậy ...
Trên mặt phẳng cho 2x2000 điểm, trong đó không có bất kì 3 điểm nào thẳng hàng. Người ta tô 2000 điểm bằng màu đỏ và tô 2000 điểm còn lại bằng màu xanh. Chứng minh rằng bao giờ cũng tồn tại 1 cách nối tất cả các điểm màu đỏ với tất cả các điểm màu xanh bởi 2000 đoạn thẳng không có điểm nào chung
4. Trên mặt phẳng cho n điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.Chứng minh rằng qua mỗi điểm có không quá 5 đoạn thẳng5. Cho 7 số nguyên dương khác nhau không vượt quá 1706. Chứng minh rằng tồn tại 3 số a, b, c trong chúng sao cho ab+c4a6. Cho tập hợp Xleft{1;sqrt{2};sqrt{3};...;sqrt{2012}right}Chứng minh rằng Trong 45 số khác nhau bất kì được lấy từ X luôn tồn tại 2 số a và b sao cho |a-b|1
Đọc tiếp
4. Trên mặt phẳng cho n điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.
Chứng minh rằng qua mỗi điểm có không quá 5 đoạn thẳng
5. Cho 7 số nguyên dương khác nhau không vượt quá 1706.
Chứng minh rằng tồn tại 3 số a, b, c trong chúng sao cho a<b+c<4a
6. Cho tập hợp \(X=\left\{1;\sqrt{2};\sqrt{3};...;\sqrt{2012}\right\}\)
Chứng minh rằng Trong 45 số khác nhau bất kì được lấy từ X luôn tồn tại 2 số a và b sao cho |a-b|<1
Bài 5:
Giả sử tồn tại 7 số không thỏa mãn điều kiện đề bài. Không mất tính quát, ta coi rằng \(x_1< x_2< ...< x_7\)
Do 7 số đã cho là các số nguyên dương nên :
\(x_2\ge x_1+1\)
\(x_3+x_1\ge4x_2\ge4\left(x_1+1\right)\Rightarrow x_3\ge3x_1+4\)
\(x_4+x_1\ge4x_3\ge4\left(3x_1+4\right)\Rightarrow x_4\ge11x_1+16\)
\(x_5+x_1\ge4x_4\ge4\left(11x_1+16\right)\Rightarrow x_5\ge43x_1+64\)
\(x_6+x_1\ge4x_5\ge4\left(43x_1+64\right)\Rightarrow x_6\ge171x_1+256\)
\(x_7+x_1\ge4x_6\ge4\left(171x_1+256\right)\Rightarrow x_7\ge683x_1+1024\)
Do x1 là số nguyên dương nên \(x_1\ge1\Rightarrow x_7\ge683+1024=1707>1706\) (Vô lý)
Vậy nên phải tồn tại bộ ba số thỏa mãn yêu cầu của đề bài.
Đúng 0
Bình luận (0)
Cho tập hợp X = {1;2;3;4;…;n^3}. Chứng minh rằng, với mọi số tự nhiên n ≥ 2 luôn tồn tại tập con M của tập hợp X sao cho tập con M có n^2 phần tử và không có ba phần tử nào lập thành một cấp số cộng.
Bài 1: Cho n là số nguyên dương lớn hơn 1.Tìm tất cả bộ số nguyên (a;b;c;d) thỏa mãn :anbn+cn+dn+2005Bài 2: Trong 1 hội nghị có 41 người nam và nữ.Trong số 31 người bất kì luôn tìm được 1 đôi nam nữ quen nhau.Chứng minh rằng trong số 41 người đó luôn tìm được 12 đôi nam nữ quen nhau.Bài 3: Cho 1 hình chữ nhất có S1.Bên trong có 5 điểm phân biệt sao cho không có 3 điểm nào thẳng hàng và có thể nằm trên biên hình chữ nhật. Chứng minh rằng tồn tại ít nhất 2 tam giác có S14(các tam giác có đỉnh là 3...
Đọc tiếp
Bài 1: Cho n là số nguyên dương lớn hơn 1.Tìm tất cả bộ số nguyên (a;b;c;d) thỏa mãn :
an=bn+cn+dn+2005
Bài 2: Trong 1 hội nghị có 41 người nam và nữ.Trong số 31 người bất kì luôn tìm được 1 đôi nam nữ quen nhau.Chứng minh rằng trong số 41 người đó luôn tìm được 12 đôi nam nữ quen nhau.
Bài 3: Cho 1 hình chữ nhất có S=1.Bên trong có 5 điểm phân biệt sao cho không có 3 điểm nào thẳng hàng và có thể nằm trên biên hình chữ nhật. Chứng minh rằng tồn tại ít nhất 2 tam giác có S=14(các tam giác có đỉnh là 3 trong 5 điểm trên).
Bài 4: Cho Ai là những tập hợp hữu hạn phần tử
|N⋃i=1Ai|=∑1≤k≤N|Ak|−∑1≤i1<i2≤N|Ai1∩Ai2|+⋯+(−1)N−1|A1∩A2∩⋯∩AN|
Trong đó |X| là số các phần tử của tập hợp X.
Bài 5: Cho đa giác lồi 2n-đỉnh: a1,...,a2n, P là một điểm nằm trong đa giác nhưng không nằm trên đường chéo nào. CMR số tam giác có các đỉnh trong a1,...,a2n chứa điểm P là một số chẵn.
Bài 6: Cho 1 từ có n âm tiết (VD: từ "đi chơi” có 2 âm tiết). Hỏi có bao nhiêu cách nói lái từ này trong 2 trường hợp :
-Mọi cách nói lái đều có thể chấp nhận.
- Có 1 số từ chỉ có thể nhận dấu sắc và dấu năng ( VD:dep, sat, gac…..).
Bài 7: Cho n-giác . Một số đường chéo của n-giác thỏa mãn 3 tính chất sau:
1) Không có 2 đường chéo nào cắt nhau (trong đoạn)
2) n-giác bị chia thành các tam giác
3) Số đường chéo xuất phát từ mỗi đỉnh đều là số chẵn ( có thể là 0 )
CMR: 3|n.
Bài 8: Một tập hợp gồm 1985 phần tử là 1985 số tự nhiên đầu tiên được chia làm 6 tập hợp.CM trong 1 tập có chứa ít nhất 3 phần tử(không nhất thiết phân biệt) thỏa mãn số lớn nhất bằng tổng 2 số còn lại.
Bài 9: Cho n là số tự nhiên, (n>2)
Xét các từ gồm n chữ n chữ B
Từ x1x2...x2n gọi là thuộcS(n) nếu có đúng 1 đoạn khởi đầu chứa lượng chữ B giống nhau
Tính:limS(n)R(n)
Bài 10:
Trong một hình chữ nhật 1999x2000 .Ở ô (i,j) ghi số 3x2 hoặc 5x2 rồi đổi dấu tất cả các số ở tất cả các ô trong hình chữ nhật.Hỏi sau một số chẵn lần thực hiện tổng các số trong bảng có thể là 1998 đuợc không?
Bài 11: Có thể phủ được hay không một bảng hình chữ nhật kích thước 5x7 bằng những hình thuớc thợ ba ô sao cho mỗi ô đều được phủ bởi một số lượng như nhau những hình thước thợ ?
Bài 12: Tìm số nguyên dương x1,x2,...,xn,a1,a2,...,an−1 với a1<a2<...<an−1 thỏa mãn x1x2...xn=1980 và xi+1980xi∀i=1,2,...,n−1
Bài 13: Chứng minh rằng không thể dùng 25 tấm domino cỡ 1x4 để phủ kín bảng vuông 10x10.
Bài 14: Đối với 1 đồ thị hữu hạn ta có thể xóa 1 cạnh tùy ý trong 1 vòng 4 cạnh tùy ý. Với đồ thị đầy đủ n đỉnh thì việc xóa cạnh có thể kết thúc sau ít nhất bao nhiêu lần?
Bài 15: Xác đinh tất cả các giá trị của m,n sao cho hinh chữ nhật m.n có thể lát khít kín bởi các hock:
**
*
***
Bài 16: Tìm hằng số C nhỏ nhất sao cho với mọi đồ thị hữu hạn G ta có
g3(G)≤c⋅f4(G)
trong đó g(G) và f(G) lần lượt là số các tứ diện, số các tam giác trong G
Bài 17: Tại 1 trường ĐH có 10001 SV, các SV tham gia các CLB, 1 SV có thể tham gia nhiều CLB, các CLB nghiên cứu các môn KH, 1CLB có thể nghiên cứu nhiều môn KH.Có k môn KH. Biết rằng:
i) mỗi cặp SV tham gia cùng nhau đúng 1 CLB
ii) không có SV nào tham gia 2 CLB nghiên cứu cùng 1 môn KH
iii) mỗi CLB có lẻ SV tham gia
iv) CLB có 2m+1 SV thì nghiên cứu đúng m môn KH
Tính k.
Bài 18: Người ta điền số vào 441 ô vuông của bảng vuông 21*21 sao cho tại mỗi hàng và mỗt cột có không quá 6 giá trị khác nhau được điền vào. Chứng minh rằng có một số xuất hiện ở ít nhất 3 hàng và ít nhất 3 cột của bảng vuông này.
Bài 19:
Câu 1)
Cho 1 điểm M không thuộc đường thẳng d. CM không tồn tại tập điểm Ai vô hạn thuộc d thỏa mãn :
-Khoảng cách AiAj∈Z
-MAi∈Z
Câu 2)
Như trên thay d bởi mặt phẳng (P).
Bài 20: Cho đường gâp khúc khép kín n đoạn thẳng:
Tìm n để đường gâp khúc tự căt mỗi đoạn thẳng của mình tại k điểm (k cho trước)
Với mỗi k và n ,tìm số giao điểm.
Bài 21: Tìm k để tồn tại đường gâp khúc khép kín n cạnh , tự cắt nhau k lân` (với n cho trước)
Bài 22: Với m là số nguyên dương,cho s(m) là tổng các chữ số của m.Với f(n) là số k nhỏ nhất sao cho tồn tại một tập S gồm n số nguyên dương thỏa mãn X của S.Chứng minh rằng tồn tại các hằng số dương 0<C1<C2 với C1lg(n)≤f(n)≤C2lg(n),∀n≥2.
Bài 23: Viết n số tự nhiên trên một đường tròn.Tìm n sao cho với mọi dãy gồm n số tự nhiên ta luôn tìm được hai số cạnh nhau sao cho sau khi xoá chúng đi các số còn lại có thể chia thành hai tập hợp có tổng các phần tử bằng nhau.
Bài 24: Cho bảng vuông 2n⋅2n(n∈N,n≥2) . Ta điền 2n2 số tự nhiên từ 1→2n2 vào bảng, mỗi số lặp lại hai lần.
Chứng minh rằng tồn tại một cách chọn 2n2 số tự nhiên từ 1→2n2 ,mỗi số một lần sao cho trên mỗi hàng và mỗi cột luôn có ít nhất 1 số được chọn.
Bài 25: Giả sử rằng có 18 ngọn hải đăng trên vịnh BaTư ,mỗi ngọn trong chúng có thể chiếu sáng được một góc 200.Chứng minh rằng có thể chọn hướng chiếu sáng của chúng sao cho toàn mặt vịnh BaTư được chiếu sáng.
Bài 26: Giả sử có n điểm phân biệt trên mặt phẳng. Có vòng tròn với bán kính r và tâm O trên mặt phẳng. Ít nhất một trong các điểm nằm trong vòng tròn. Chúng ta làm các hướng dẫn sau đây. Tại mỗi bước chúng ta di chuyển O đến trọng tâm của các điểm trong vòng tròn. Chứng minh rằng vị trí của O là không đổi sau khi một số hữu hạn bước.
Bài 27: Cho k là số nguyên dương và Sn={1,2,...,n},(n≥3). Hàm f:Skn→Sk thỏa mãn: nếu a,b∈Skn và chúng khác nhau ở tất cả các vị trí thì f(a)≠f(b). Chứng minh rằng có i∈{1,2,...,k} sao cho:
f(a1,a2,...,ak)=ai,∀a=(a1,a2,...,ak)∈Skn.
Bài 28: Cho (O) bán kính 1,và F là hình lồi đóng nằm trong C(Nghĩa là:Nếu P,Q là các điểm của F thì đoạn thẳng PQ nằm trong F;tất cả các điểm biên của F nằm trong F;tất cả các điểm của F nằm trong đường tròn C.).Hơn nữa giả sử rằng từ mỗi điểm của C có thể vẽ được hai tia tiếp tuyến của F mà góc giữa chúng bằng 600.Chứng minh rằng F là hình tròn bán kính 12.
Bài 29: Cho 100 điểm là đỉnh của đa giác đều 100 cạnh nội tiếp đường tròn. Lấy trong đó ra 20 điểm, 10 điểm tô màu đỏ, 10 điểm tô màu xanh. Chứng minh rằng tồn tại 2 cặp điểm có độ dài bằng nhau, 1 cặp cùng màu đỏ, 1 cặp cùng màu xanh.
Bài 30: Cho n số d1,d2,...,dn.
Tìm điều kiện cần và đủ để các số này là bậc của 1 đồ thị
a)n đỉnh
b)có giả thuyết a và là Đồ thị liên thông.
c)có giả thuyết a và có đường đi khép kín đến các đỉnh.
Xem thêm câu trả lời