Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp > Các Bài Toán Đã Được Giải

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 23-11-2007, 10:09 AM   #1
let
+Thành Viên Danh Dự+
 
let's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 168
Thanks: 16
Thanked 42 Times in 25 Posts
Nhẹ nhàng nhưng thú vị!

Có bao nhiêu tập con 5 phần tử của tập $A=\{1;2;3;..;15\} $ trong đó có ít nhất hai phần tử là 2 số liên tiếp?:nemoflow:
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
let is offline   Trả Lời Với Trích Dẫn
Old 23-11-2007, 05:09 PM   #2
n.t.tuan
+Thành Viên+
 
n.t.tuan's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 1,250
Thanks: 119
Thanked 616 Times in 249 Posts
Mỗi tập con như vậy ứng với một xâu nhị phân độ dài 15, trong đó có ít nhất hai bit liên tiếp bằng 1.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
T.
n.t.tuan is offline   Trả Lời Với Trích Dẫn
Old 23-11-2007, 08:16 PM   #3
sirpham2504
+Future+
 
sirpham2504's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 52
Thanks: 2
Thanked 7 Times in 7 Posts
Gửi tin nhắn qua Yahoo chát tới sirpham2504
14x13x12x11x10?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
sirpham2504 is offline   Trả Lời Với Trích Dẫn
Old 23-11-2007, 09:57 PM   #4
let
+Thành Viên Danh Dự+
 
let's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 168
Thanks: 16
Thanked 42 Times in 25 Posts
Oh no! Không phải đáp số như vậy! Bài toán thực ra rất đơn giản chỉ có một ý khá hay! Hãy cùng khám phá!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 

thay đổi nội dung bởi: let, 23-11-2007 lúc 10:04 PM
let is offline   Trả Lời Với Trích Dẫn
Old 23-11-2007, 10:02 PM   #5
psquang_pbc
+Thành Viên Danh Dự+
 
psquang_pbc's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 747
Thanks: 9
Thanked 111 Times in 72 Posts
Gửi tin nhắn qua Yahoo chát tới psquang_pbc
Hic,

Thứ nhất, n.t.tuan là giáo viên, let nên tôn trọng tí

Thứ 2 cách giải của anh Tuân nêu ra hoàn toàn sơ cấp , những ý tưởng đem bài toán về xử lí 1 chuỗi nhị phân là 1 thủ thuật hết sức bình thường và dễ hiểu, Nếu let không thích cũng kô sao cả, mỗi người có 1 quan niệm khác nhau về 1 phương pháp, nhưng kô kì thị nó vì kô đúng với cách của mình .

Xin hết

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
[Only registered and activated users can see links. ]

No pain, no gain!

thay đổi nội dung bởi: psquang_pbc, 26-11-2007 lúc 12:36 PM
psquang_pbc is offline   Trả Lời Với Trích Dẫn
Old 23-11-2007, 10:11 PM   #6
let
+Thành Viên Danh Dự+
 
let's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 168
Thanks: 16
Thanked 42 Times in 25 Posts
OK! Xin lỗi vì mình không biết n.t.tuan là GV!
Cũng xin lỗi psquang vì có vẻ quá bức xúc! Tuy nhiên hãy thử xem lời giải này xem có đơn giản hơn không? (Hừm tự nhiên mình đi giải bài mình post):sweat:
Một tập con không thỏa mãn là $\{a;b;c;d;e\} $ với $1\leq a<b<c<d<e\leq 15 $ không có hai số nào liên tiếp, tức là $1\leq a<b-1< c-2<d-3<e-4\leq 11 $.
Có $C^5_{11} $ tập như vậy, vậy có $C^5_{15}-C^5_{11} $ tập thỏa mãn!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
let is offline   Trả Lời Với Trích Dẫn
Old 25-11-2007, 03:56 AM   #7
conga1qt
Moderator
 
conga1qt's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: ANT
Bài gởi: 266
Thanks: 9
Thanked 31 Times in 24 Posts
Thủ bài tổng quát xem nào bạn có bao nhiu số có $ k $ số lập từ tập
A={0,1,2,...,n} và có ít nhất 2 phần tử hơn kém nhau 1 đơn vi
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Ăn mày thứ cấp :nemoflow: :secretsmile:
conga1qt is offline   Trả Lời Với Trích Dẫn
Old 25-11-2007, 09:12 AM   #8
let
+Thành Viên Danh Dự+
 
let's Avatar
 
Tham gia ngày: Nov 2007
Bài gởi: 168
Thanks: 16
Thanked 42 Times in 25 Posts
Cũng thế thôi:
$C^k_{n+1}-C^k_{n-k} $
Mà không biết bạn muốn nói bao nhiêu số hay bao nhiêu tập!
Số thì khác tí ti thôi!
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
let is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 12:23 PM.


Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 62.40 k/71.43 k (12.64%)]