1 số bài về tổ hợp

duongchinh_k41 · 15-01-2009, 05:17 PM

Giả sử $M $ là tập hợp tất cả các dãy $a=(a_1,a_2,...,a_n) $ với độ dài $n $ cố định và ở đó $a_i\in{{-1,1}} (i=\bar{1,n}) $.Tích của $2 $ dãy $a $ và $b $ như vậy $(b=(b_1,b_2,....,b_n)) $ được định nghĩa là $ab=(a_1b_1,....,a_nb_n) $.Giả sử $a\in{M} $ và $T $ là 1 tập con của $M $,và giả sử $AT={ab,b\in{T}} $.CMR với mỗi tập con $b $ của $M $ gồm $k $ phần tử đều tồn tại 1 dãy $e={e_1,e_2,..,e_n} $ thuộc $M $ sao cho giao của $B $ và $e_b $ chứa nhiều nhất $\frac{k^2}{2^n} $ dãy
2.Cho $10 $ tập con ,mỗi tập con 8 phần tử của ${1,2,..,38} $.CMR tồn tại $2 $ tập có giao $\geq 2 $ phần tử

quantaida · 16-01-2009, 06:46 PM

Trích:

Nguyên văn bởi duongchinh_k41

Cho mình xin cái links về mấy cái đề thi này cái .Có đáp án thì càng tốt

đây là đề thi của trường cho cả 3 khối
có lần mình post lên nhưng thấy ko ai quan tâm nên thôi( chắc do đề dễ quá :hugging

mình chỉ có 1 số kỳ mình tham gia giải thôi
vì thế mình chịu để mình tìm lại

quantaida · 16-01-2009, 07:06 PM

mình xin góp thêm 1 số bài nữa
3.Chứng minh rằng tồn tại hình tròn chứa đúng 2009 điểm nguyên
(thay hình tròn bằng hình cầu)
4.cho p là số nguyên tố.tính số các tập con p phần tử của tập{1,2,....2p} sao cho tổng các phần tử chia hết cho p

15-01-2009, 05:17 PM	#1
duongchinh_k41 +Thành Viên+ Tham gia ngày: Nov 2007 Đến từ: Tình yêu toán Bài gởi: 233 Thanks: 10 Thanked 16 Times in 14 Posts	1 số bài về tổ hợp Giả sử $M $ là tập hợp tất cả các dãy $a=(a_1,a_2,...,a_n) $ với độ dài $n $ cố định và ở đó $a_i\in{{-1,1}} (i=\bar{1,n}) $.Tích của $2 $ dãy $a $ và $b $ như vậy $(b=(b_1,b_2,....,b_n)) $ được định nghĩa là $ab=(a_1b_1,....,a_nb_n) $.Giả sử $a\in{M} $ và $T $ là 1 tập con của $M $,và giả sử $AT={ab,b\in{T}} $.CMR với mỗi tập con $b $ của $M $ gồm $k $ phần tử đều tồn tại 1 dãy $e={e_1,e_2,..,e_n} $ thuộc $M $ sao cho giao của $B $ và $e_b $ chứa nhiều nhất $\frac{k^2}{2^n} $ dãy 2.Cho $10 $ tập con ,mỗi tập con 8 phần tử của ${1,2,..,38} $.CMR tồn tại $2 $ tập có giao $\geq 2 $ phần tử __________________ Friendship SPK41DCT Offline............K09 reflections.awesomemath.org vnineqmath.hnsv.com komal.hu mechmat.univ.kiev.ua mathlinks.ro/Forum/search.php?search_author=Leonhard+Euler perso.orange.fr/jl.ayme unl.edu/amc/a-activities/a7-problems/problemUSAMO-IMOarchive.shtml torrentz.com/d912599cf3b8daf856cdb7f738b505a9e2c4c49e recreatiimatematice.ro/problems princeton.edu/~ploh/olympiad.shtml web.archive.org/webhttp://www.kalva.demon.co.uk

16-01-2009, 07:06 PM	#5
quantaida +Thành Viên+ Tham gia ngày: Jan 2008 Đến từ: lê quý đôn quảng trị Bài gởi: 141 Thanks: 2 Thanked 75 Times in 22 Posts	mình xin góp thêm 1 số bài nữa 3.Chứng minh rằng tồn tại hình tròn chứa đúng 2009 điểm nguyên (thay hình tròn bằng hình cầu) 4.cho p là số nguyên tố.tính số các tập con p phần tử của tập{1,2,....2p} sao cho tổng các phần tử chia hết cho p __________________ I lay my love on my wife :hornytoro: meddlesome_camel(PTKV)reamer: