Jump to content

FDF's Content

There have been 39 items by FDF (Search limited from 07-06-2020)



Sort by                Order  

#62336 Vẻ đẹp con gái Việt Nam

Posted by FDF on 13-03-2006 - 07:44 in Góc giao lưu

Mấy cô này cũng vớ vẩn thôi
Mấy bác nên vào đây xem(cô này vừa xinh lại vừa học giỏi):
http://diendantoanho...showtopic=10757



#57482 việt nam TST 1992

Posted by FDF on 12-02-2006 - 11:21 in Số học

x_1=1;x_2=2;x_{n+2}=5x_{n+1}-x_n
Tất cả các nghiệm là (x_n;x_{n+1})



#56360 very hard

Posted by FDF on 04-02-2006 - 10:09 in Tổ hợp và rời rạc

Bài này không quá khó,nhưng tương đối lạ,bạn có thể xem loi giai tren mathlinks:
http://www.mathlinks...ht=graph&t=6201



#57368 Tập hợp

Posted by FDF on 11-02-2006 - 15:34 in Tổ hợp và rời rạc

Cho các số nguyên không âm a_1...a_n sao cho (a_1;...a_n) =1.Tập S các số nguyên thỏa mãn:
a)
b)
c)Với mọi ;nếu thì
Chứng minh S là tập các số nguyên



#56403 Tập các khoảng cách

Posted by FDF on 04-02-2006 - 14:31 in Tổ hợp và rời rạc

Chứng minh bằng quy nạp theo số phần tử của mỗi bộ,mai tớ sẽ post đầy đủ



#56485 Tập các khoảng cách

Posted by FDF on 05-02-2006 - 11:57 in Tổ hợp và rời rạc

Gọi m là số bộ.Các bộ của ta có dạng http://dientuvietnam.net/cgi-bin/mimetex.cgi?X=\{b_1...b_r};t_i là số lần b_i xuất hiện trong S
Dễ thấy
Xét các tập hợp gồm các bộ có n-1 phần tử sao cho <->
Ta thấy trong D(A) có ít nhất r phần tử có vị trí đầu phân biệt vì

Trong các tập có phần tử đầu là 0 ta chọn được max|C_k| phần tử phân biệt(theo giả thiết quy nạp)
Trong các tập có phần tử đầu là b_r-b_i ta chọn được max(|C_r|;|C_i|)
phần tử phân biệt(theo giả thiết quy nạp)
Từ đó ta có dpcm



#56521 Tìm số tập con

Posted by FDF on 05-02-2006 - 18:27 in Số học

Tìm số tập con của {1;...2005} có tổng các phần tử đồng dư với 2006 mod 2048



#57161 Tìm số tập con

Posted by FDF on 10-02-2006 - 10:00 in Số học

Không ai giải bài này à-đáp số là 2^1994



#57476 Trù mật

Posted by FDF on 12-02-2006 - 10:47 in Số học

Cho dãy số nguyên dương http://dientuvietnam...imetex.cgi?(x_n)_{n\geq\1} tăng thực sự và số thực http://dientuvietnam.net/cgi-bin/mimetex.cgi?a\leq\5 thỏa mãn với mọi n.Chứng minh tồn tại vô hạn n sao cho S(x_n) không chia hết cho 5.S(a) là tổng các chữ số của a



#56559 Số nguyên tố

Posted by FDF on 06-02-2006 - 07:36 in Số học

Bài này có điều kiện r>1-đúng 100% đó :geq



#56939 rời rạc

Posted by FDF on 08-02-2006 - 17:43 in Tổ hợp và rời rạc

TST Mĩ 2001,chắc dhkhtn-tnt muốn nói tới nguyên lí xác xuất;cái này không đơn giản đâu-bạn nào quan tâm có thể xem ở đây:
http://encyclopedia......listic method



#56302 Poland 1999

Posted by FDF on 03-02-2006 - 21:31 in Phương trình - Hệ phương trình - Bất phương trình

Bài khác tương tự:Tính số các hoán vị của (1;2;3;4;5;6) sao cho số chuyển vị nhỏ nhất cần để đưa nó về hoán vị thuần nhất là 4



#56428 poland 1997

Posted by FDF on 04-02-2006 - 18:13 in Tổ hợp và rời rạc

Đúng rồi;định lí turan còn rất nhiều ứng dụng thú vị-bài này tương tự 1 bài trong quyển 30-4



#56298 poland 1997

Posted by FDF on 03-02-2006 - 21:16 in Tổ hợp và rời rạc

Cho n diem tren duong tron don vi.Noi tat ca cac canh.Chung minh co nhieu nhat http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n^2}{3} canh co do dai



#56639 nice lemma

Posted by FDF on 06-02-2006 - 17:11 in Số học

Hai bạn vnm và nthd viết rõ lời giải ra đi



#56443 nice

Posted by FDF on 04-02-2006 - 20:58 in Tổ hợp và rời rạc

lehoan nhầm rồi,bạn thử chỉ ra cách tô xem



#56586 nghiệm nguyên !

Posted by FDF on 06-02-2006 - 11:41 in Số học

Bài này chỉ có nghiệm x=y=z và x=-y;z=0 thôi.Tớ có lời biết một lời giải nhưng không hiểu lắm :geq



#56297 n tập con

Posted by FDF on 03-02-2006 - 21:08 in Tổ hợp và rời rạc

Bo dieu kien b),ta van co min =15



#58835 Một bài số học hay cần lời giải sơ cấp

Posted by FDF on 22-02-2006 - 18:21 in Số học

Nếu (x;y)>1 ta có thể chỉ ra phản ví dụ;nếu p=4k+3 thì đã có lời giải(bạn cần chút kiến thức về số phức):
http://www.mathlinks...internet&t=6129
p=4k+1 thì để nghĩ thêm xem(chắc tìm được phản ví dụ
:P



#63174 Mong mọi người giải giúp

Posted by FDF on 17-03-2006 - 19:13 in Dãy số - Giới hạn

Ngày xưa toán sơ cấp có bài |f(n+m) -f(n)-f(m)|<1, chứng minh lim f(n)/n tồn tại. Bài này chắc tương tự.

bài này hình như có giả thiết f liên tục;ý chính là chứng minh tồn tại giới hạn lim f(nx)/n=g(x) sau đó thấy g cộng tính và bị chặn



#57163 lời giải bài thi

Posted by FDF on 10-02-2006 - 10:19 in Tổ hợp và rời rạc

Bài này chỉ khó ở chỗ tìm cách tô màu để chứng minh 6a*2b lát được thì a hoặc b chẵn.Lời giải trên đưa ra hai cách tô:
1)tô mọi hàng ở vị trí chẵn->số hcn 3*4 chẫn
2)tô(2i+1;3j+1) và (2i;3j+1);(2i;3j+2)-> số hình S chẵn



#75079 Kết quả đây, kết quả đây

Posted by FDF on 03-05-2006 - 17:46 in Thi HSG Quốc gia và Quốc tế

(Một chút nhắc nhở với thành viên FDF:Đề nghị bạn có lời lẽ đúng đắn và tôn trọng mọi người hơn)

??????
chúc các bác thi tốt nhé
hơi buồn vì anh nthd không đậu;chúc anh vào bách khoa học tốt

@FDF: em có để mất pass không, vì lúc nãy có ai đó dùng nick em viết lời chẳng đúng đắn chi cả.
@Chắc em quên logout;cám ơn anh nhắc nhở



#64445 Kết quả !

Posted by FDF on 24-03-2006 - 13:02 in Thi HSG Quốc gia và Quốc tế

TH có 1 giải nhất-2 giải nhì-4 giải ba
Hình như bác adriano27 giải nhất
Năm nay TH thảm quá



#57166 Graph

Posted by FDF on 10-02-2006 - 10:31 in Tổ hợp và rời rạc

n min =6.Lập đồ thị 6 đỉnh,mỗi đỉnh viết 1 số .Hai đỉnh viết 2 số a,b được tố 1 trong 2 màu xanh-đỏ nếu a+b là số hữu tỉ-vô tỉ.Dễ thấy không có tam giác màu xanh nào-> tồn tại 1 tam giác màu đỏ.Ta có thể tìm được phản ví dụ với n=5



#58717 Graph

Posted by FDF on 21-02-2006 - 18:13 in Tổ hợp và rời rạc

Ừ,đúng là n=5...Lập đồ thị 5 đỉnh(tô màu theo quy tắc trên);giả sử nó không có tam giác xanh;đỏ nào.Dễ thấy đồ thị có 5 cạnh đỏ và 5 cạnh xanh;từ mỗi đỉnh có 2 cạnh đỏ và hai cạnh xanh ->tồn tại 1 chu trình độ dài 5 tô màu xanh.Giả sử các số đó là a,b,c,d,e
->->vô lí