Cho \(p\) là một số nguyên tố và \(G\) là đồ thị có ít nhất \(2p-1\) đỉnh. Chứng minh rằng tồn tại một tập con \(U\) các đỉnh sao cho số các cạnh chứa ít nhất 1 đỉnh trong \(U\) chia hết cho \(p\).

LS

Lê Song Phương

5 tháng 3

Cho \(p\) là một số nguyên tố và \(G\) là đồ thị có ít nhất \(2p-1\) đỉnh. Chứng minh rằng tồn tại một tập con \(U\) các đỉnh sao cho số các cạnh chứa ít nhất 1 đỉnh trong \(U\) chia hết...

Đọc tiếp

#Toán lớp 11

0

HH

hh hh

6 tháng 2 2017

Mỗi ô vuông của bảng kích thước 10x10 ( 10 dòng, 10 cột ) được ghi một số nguyên dương không vượt quá 10 sao cho bất kì 2 số nào ghi trong 2 ô chung 1 cạnh hoặc 2 ô chung 1 đỉnh của bảng là hai số nguyên tố cùng nhau. Chứng minh rằng có số được ghi ít nhất 17 lần.

#Toán lớp 9

1

PG

Phùng Gia Bảo

6 tháng 9 2020

Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3

Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.

Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.

Đúng(0)

KS

Kudo Shinichi

22 tháng 4 2016

giúp tớ giải bài toán này với : Chứng minh rằng luôn tồn tại ít nhất một số gồm các chự số 0 và 2 chia hết cho một số nguyên tố p với p>2

#Toán lớp 6

1

DD

Đoàn Đức Hà

Giáo viên

12 tháng 2 2022

Với số nguyên tố \(p\)bất kì, xét dãy số: \(2,22,...,222...22\)(\(p+1\)chữ số \(2\)).

Dãy số đó có \(p+1\)số hạng, do đó theo nguyên lí Dirichlet có ít nhất hai số trong dãy số có cùng số dư khi chia cho \(p\).

Giả sử đó là số \(a=22...22\)(\(k\)chữ số \(2\)) và \(b=222...22\)(\(l\)chữ số \(2\)) với \(l>k\ge1\).

Khi đó số \(b-a=22...200...0\)sẽ chia hết cho \(p\).

Ta có đpcm.

Đúng(0)

HA

Hùng Anonymous

12 tháng 3 2016

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+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ó 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ể...

Đọ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.

#Toán lớp 9

9

HA

Hùng Anonymous

12 tháng 3 2016

nhanh cho ****

Đúng(0)

D

duongbathai

12 tháng 3 2016

bai nhu the thi bo may tra loi duoc ak

Đúng(0)

NT

Nguyễn Thị Thu Trang

15 tháng 2 2016

Câu1: Cho số xyz chia hết cho 37. Chứng minh rằng số yzx chia hết cho 37Câu2: có hay không 2 số tự nhiên x và y sao cho: 2002x + 5648y = 203 253 ?Câu3: từ 1 đến 1000 có bao nhiêu số chia hết cho 2, có bao nhiêu số chia hết cho 5 ?Câu4: tích ( n+2002 ).( n+2003 ) có chia hết cho 2 không? giải thích?Câu5: tìm x,y để số 30xy chia hết cho cả 2 và 3, và chia cho 5 dư 2Câu6: Viết số tự nhiên nhỏ nhất có 5 chữ số, tận...

Đọc tiếp

Câu1: Cho số xyz chia hết cho 37. Chứng minh rằng số yzx chia hết cho 37

Câu2: có hay không 2 số tự nhiên x và y sao cho: 2002x + 5648y = 203 253 ?

Câu3: từ 1 đến 1000 có bao nhiêu số chia hết cho 2, có bao nhiêu số chia hết cho 5 ?

Câu4: tích ( n+2002 ).( n+2003 ) có chia hết cho 2 không? giải thích?

Câu5: tìm x,y để số 30xy chia hết cho cả 2 và 3, và chia cho 5 dư 2

Câu6: Viết số tự nhiên nhỏ nhất có 5 chữ số, tận cùng bằng 6 và chia hết cho 9.

Câu7:

a, Có bao nhiêu số có 2 chữ số chia hết cho 9 ?

b, Tìm tổng các số có 2 chữ số chia hết cho 9 .

Câu8: chứng minh rằng:

a, 102002 + 8 chia hết cho cả 9 và 2 .

b, 102004 + 14 chia hết cho cả 2 và 3 .

Câu9: tìm tập hợp A các số tự nhiên x là ước của 75 và là bội của 3.

Câu10: tìm các số tự nhiên x,y sao cho: ( 2x + 1 ). ( y - 5 ) = 12

Câu11: số ababab là số nguyên tố hay hợp số ?

Câu12: chứng minh rằng số abcabc chia hết ít nhất cho 3 số nguyên tố.

Câu13: chứng minh rằng: 2001 . 2002 . 2003 . 2004 + 1 là hợp số.

Câu14: tướng Trần Hưng Đạo đánh tan 50 vạn quân nguyên năm abcd, biết : a là số tự nhiên nhỏ nhất khác 0 ; b là số nguyên tố nhỏ nhất; c là hợp số chẵn lớn nhất có một chữ số; d là số tự nhiên liền sau số nguyên tố lẻ nhỏ nhất. Vậy abcd là năm nào ?

Câu15: cho p là một số nguyên tố lớn hơn 3 và 2p + 1 cũng là một số nguyên tố, thì 4p + 1 là số nguyên tố hay hợp số ? vì sao ?

Câu16: tìm 3 số tự nhiên liên tiếp có tích bằng 19 656.

Câu17: tìm số tụ nhiên n biết rằng: 1 + 2 + 3 +...+ n = 1275

Câu18: tìm số chia và thương của một phép chia, biết số bị chia là 150 và số dư là 7.

Câu19: tìm giao của 2 tập hợp A và B :

a, A là tập hợp các số tự nhiên chia hết cho 3. B là tập hợp các số tự nhiên chia hết cho 9.

b, A là tập hợp các số nguyên tố. B là tâp hợp các hợp số.

c, A là tập hợp các số nguyên tố bé hơn 10. B là tập hợp các chữ số lẻ.

--------- Hết---------

GIÚP VỚI, MAI NỘP RỒI.

#Mẫu giáo

11

NT

Nguyễn Thị Thu Hà

15 tháng 2 2016

Câu 1 : Việc gõ ký hiệu như bạn đề cập ; mình cũng không biết phải làm sao nên cứ dùng xyz vậy thôi.

Ta có:

xyz = 100x +10y +z = 111x -11x +10y +z = 37.3x -(11x-10y-z) chia hết cho 37
=> (11x-10y-z) chia hết cho 37

Lại có:
xyz -yzx = 100x +10y +z -100y -10z -x = 99x -90y -9z = 9.(11x-10y-z) chia hết cho 37

Vậy yzx cũng phải chia hết cho 37

Có thể phát biểu hay hơn là CMR: Khi hoán vị các chữ số của 1 số có 3 chữ số chia hết cho 37 thì được số mới cũng chia hết cho 37.

Đúng(0)

PH

Phạm Huyền Trang

18 tháng 2 2016

nhiều có làm sao hết

Đúng(0)

KN

Khánh Ngọc

14 tháng 1 2021

Cho a,b,c là các số nguyên dương. Chứng minh rằng tồn tại số nguyên k sao cho ba số nguyên \(a^k+bc,b^k+ac,c^k+ab\) có ít nhất một ước nguyên tố chung.

#Toán lớp 11

0

KV

Khánh Vy

4 tháng 10 2019

cho 12 điểm trên mặt phẳng sao cho 3 điểm nào cũng là đỉnh của 1 tam giác mà mỗi tam giác đó luôn tồn tại ít nhất 1 cạnh có độ dài nhỏ hơn 673. Chứng minh rằng có ít nhất 2 tam giác mà chu vi của mỗi tam giác nhỏ hơn 2019.

#Toán lớp 9

0

KV

Khánh Vy

16 tháng 9 2019

cho 12 điểm trên mặt phẳng sao cho 3 điểm nào cũng là đỉnh của 1 tam giác mà mỗi tam giác đó luôn tồn tại ít nhất 1 cạnh có độ dài nhỏ hơn 673. Chứng minh rằng có ít nhất 2 tam giác mà chu vi của mỗi tam giác nhỏ hơn 2019.

#Toán lớp 9

0

KV

Khánh Vy

3 tháng 1 2020

cho 12 điểm trên mặt phẳng sao cho 3 điểm nào cũng là đỉnh của 1 tam giác mà mỗi tam giác đó luôn tồn tại ít nhất 1 cạnh có độ dài nhỏ hơn 673. Chứng minh rằng có ít nhất 2 tam giác mà chu vi của mỗi tam giác nhỏ hơn 2019

#Toán lớp 9

0

HV

Hà Văn Minh Hiếu

18 tháng 3 2020

Chứng minh rằng trong 11 số nguyên bất kì bao giờ cũng tồn tại một số chia hết cho 10 hoặc tồn tại ít nhất hai số có hiệu chia hết cho 10?

#Toán lớp 8

1

TL

Tran Le Khanh Linh

20 tháng 3 2020

Xem phần chứng minh tồn tại ít nhất 2 số có hiệu chia hết cho 10 tại đây nhé!
Bạn tham khảo:

Câu hỏi của kiều nguyệt Hằng - Toán lớp 6 - Học toán với OnlineMath

Đúng(0)

QH

Quốc Huy

25 tháng 1 2021

Câu hỏi hay

Cho a,b,c là các số nguyên dương. Chứng minh răng tồn tại số nguyên k sao cho ba số nguyên a^k+bc, b^k+ca, c^k+ab có ít nhất một ước nguyên tố chung.

#Toán lớp 11

0

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP