PDA

View Full Version : To you



Anything is fine
06-10-2006, 09:17 PM
Em có chút đóng góp cho Topic nè, mấy bác xem giùm cái, có gì hồi âm nhé, cũng không sáng tạo mấy, hêhehhe:d . Nhưng các bác cứ xơi mấy bài này, xong rồi em sẽ kính các bác mấy bài sáng tạo mấy của em sau.:brows: :clap: :clap: :clap:



1) Cho tập A có n phần tử. Không dùng qui tắc cộng, tìm số tập con của A. Các bác chuyên Toán 99-02 có ý kiến gì không? Các bác chuyên tin?
2) Bé tập tô màu nào!!!! Cho bảng ô vuông n*n. Bé cần ít nhất bao nhiêu màu để tô các ô vuông sao cho 2 ô vuông có chung cạnh thì khác màu.
3) Cho bảng ô vuông 2005*2005. Giả sử ta xếp một chú voi ở một ô, sau một lần huýt sáo thì chúng đi sang ô kề bên ( 2 ô kề nhau là 2 ô có chung cạnh ). Hỏi cần ít nhất bao nhiêu chú voi để chắc chắn rằng sau một lần huýt sáo là có 2 chú trong một ô?
4) Trong mạng luới hàng không thế giới, có 2006 sân bay, mỗi sân bay đều có đường bay trực tiếp đến 1003 sân bay khác. Tôi đang đứng ở Tân Sân Nhất, muốn bay đến sân bay trung tâm thành phố New York, nhưng theo thứ tự tùy ý và vì lí do nào đó, phải qua một sân bay 2 lần thì tôi cũng coi như là 1. Liệu tôi có bao nhiêu sự lựa chọn cho lộ trình của mình nếu tôi muốn đi qua cả 2006 sân bay?
5):clap: HOT HOT HOT////// MỘT VẤN ĐỀ MANG TÍNH KHOA HỌC RẤT NGHIÊM TÚC////////// Các bạn hãy giải thích tại sao đối vớj 1 chậu nước mà chỉ cần thêm 1 giọt nước bất kì là tràn, ta lại có thể cho vào đó 1 con cá mà chậu nước không hề tràn??????
6) Cho f(x) = $a_n$$x_n$ + $a_{n-1}$$x_{n-1}$ + …..+ $a_1$x + $a_0$ là đa thức với hệ số thực Chứng minh rằng nếu f(x) = 0 với mọi x thực thì các hệ số $a_i$ = 0.

Fabio
09-10-2006, 11:23 AM
Tham gia với anh em cho vui,
1-bác hỏi như thế bố thằng tây nó trả lời được,không dung quy tắc cộng là thế nào.Tui có một cách.Tập n phần tử coi như là đầu vào,ta lập song ánh giữa tập các tập con vào tập các số 00...0 đến 11...1.
Thật vậy nếu phần tử thuộc tập hợp thì out=1,ngược lại out=0.Vậy là có song ánh.
Đếm số thì dùng quy tắc nhân có hai mũ n.

Anything is fine
09-10-2006, 08:45 PM
Bác Fabio giải bài 1 đúng rồi đó, thực ra bài này rất quen thuộc và cơ bản trong Toán tổ hợp, nhưng ý tưởng song ánh vào tập {0;1} mới đáng chú ý. Đây là cách để biểu diễn một tập hợp trong máy tính.
Còn mấy bài kia, mong bác cho ý kiến thêm nhé.

Anything is fine
11-10-2006, 09:56 PM
Hà hà, bác Fabio cố gắng nghĩ ra vài giả thuyết nữa đi, em thấy bác có nhiều ý tưởng hay lắm đấy. Gợi ý bác câu 5 nè, đây là một vấn đề mang tính khoa học rất nghiêm túc!!

Anything is fine
11-10-2006, 10:03 PM
À quên, còn mấy bài kia, chắc cũng dễ đối với các bác nhưng ý em là muốn cùng các bác phát triển và thảo luận nó cơ. Dù sao cũng mong các bác cho lời giải trước để thằng em tiện nói chuyện. Ah, sao mấy đề toán của bác Tuyền ko hiển thị phông Latex nhỉ? Bác nào giúp em cái. Hôm nào có điều kiện, em giới thiệu cho các bác vài bí kíp của Tuyền huynh em lượm được:brows:

black_star
12-10-2006, 02:04 PM
Các đề toán đều hiển thị phông latex đấy chứ,trước khi vào webs đề nghị đọc kĩ "hướng dẫn sử dụng trước khi dùng".Nếu bạn dùng trình duyệt Internet Explorer để duyệt web thì phải download MathPlayer về máy để cài. Link để down như sau:
http://www.dessci.com/en/dl/MathPlayerSetup.asp

- Nếu bạn dùng trình duyệt Firefox để duyệt web thì chỉ cần download font về cài thôi. Đây là link để download font cho firefox:
http://web.mit.edu/atticus/www/math...nts-1.0-fc1.msi

Nguyễn Lâm Tuyền
16-10-2006, 02:50 PM
Lâu lắm rồi mới ghé wa web trường mình. Thấy bài con cá là ít liên quan đến Toán nhất! Hì hì, không biết anh chứng minh thế này có đúng không nữa: Giả sử sau khi bỏ thêm cá, chậu nước không tràn => bỏ tiếp con khác chậu nước cũng không tràn => vân vân , ka ka ... => bỏ vào 5kg cá to uỵch cũng rứa??????? Kết wả là thế nào nhỉ? Hihi, chào thân ái mọi người, hẹn gặp lại khi khác!

Anything is fine
10-11-2006, 08:46 PM
Chà chà, lâu không ghé. Anh go on đây chú Hòa. Xin lỗi vì bài tô màu 2) cho nhầm nhưng không sao, đó lại là gợi ý cho bài 3( bài con voi ý ). Còn bài con cá, thì xin trả lời như sau: Đó là một câu chuyện vui trong giới khoa học, và ý nghĩa của nó cũng rất nghiêm túc: Có rất nhiều người không định hướng được nghiên cứu và lao vào nhiều vấn đề viển vông, thậm chí phi thực tế. Nhưng qua bài đó, mình thấy bác Fabio cũng cho vài " giả thuyết" hết sức vui đấy chứ:clap: . Còn bài cuối cùng _ đa thức cơ bản, nhưng đối với Toán cao cấp về vấn đề đa thức thì việc chứng minh đa thức đó đồng nhất đa thức 0 lại không tầm thường chút nào. Cách chứng minh của tôi là: tôi không coi nó như là 1 đa thức mà coi nó như là hàm thực và dùng đạo hàm, đơn giản và gọn!:rolleyes: Còn gì nữa không nhỉ? Ah, bài tô màu kia.. sửa thành: 1 bản đồ cần nhiều nhất bao nhiêu màu để tô hết tất cả các miền sao cho 2 miền có biên giới chung thì khác màu nhau??/ Go on nhé chú Hòa, chúc chú thi tốt!!!

cmiol
10-11-2006, 09:46 PM
4 màu, đây là bài toán cổ điển có trong bất cứ quyển toán rời rạc nào
Còn chứng minh thì không thuộc khả năng của tớ, nhường các cao nhân như bác Tuyền

cmiol
10-11-2006, 09:51 PM
Còn bài số 1, để đếm số song ánh thì các bác dùng quy tắc gì vậy, đừng nói là cộng nhé
số tập con sẽ tương đương với số xâu nhị phân n, nhưng kô đếm thì bó tay