Share | 

 

 Phép đếm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Sun Apr 11, 2010 5:29 am

avatar
ngidongchan

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Cung : Cự Giải
Tổng số bài gửi Tổng số bài gửi : 64
Tài khoản Tài khoản : 124
Được cảm ơn : 11
Sinh nhật Sinh nhật : 15/07/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 23/100

Bài gửiTiêu đề: Phép đếm

 
Gửi mấy bạn bài đếm này : Ngôn ngữ hành tinh X gồm có 2 chữ cái A và B. 1 từ được gọi là hợp lệ nếu không có 2 chữ B đứng cạnh nhau. Hỏi có bao nhiêu từ hợp lệ có 10 chữ cái? (Ngày mốt mình sẽ gửi đáp án)


Sun Apr 11, 2010 8:33 am

avatar
Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Bá Khả

Cauchy
Cauchy

Xem lý lịch thành viên http://chuyentoan0912.forum-viet.net
Giới tính : Nam
Cung : Thiên Bình
Tổng số bài gửi Tổng số bài gửi : 3384
Tài khoản Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật Sinh nhật : 30/09/1994
Tuổi Tuổi : 23
Đến từ Đến từ : Cái chỗ đó đó...
Châm ngôn Châm ngôn : Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Level: 23 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
ngidongchan đã viết:
Gửi mấy bạn bài đếm này : Ngôn ngữ hành tinh X gồm có 2 chữ cái A và B. 1 từ được gọi là hợp lệ nếu không có 2 chữ B đứng cạnh nhau. Hỏi có bao nhiêu từ hợp lệ có 10 chữ cái? (Ngày mốt mình sẽ gửi đáp án)
Chà, bạn ngidongchan này chắc học giỏi lắm nhỉ? những bài toán bạn post rất hóc búa.
Cho tôi mạo muội xin hỏi bạn học trường nào vậy? (làm quen thôi mà) cười nhăn răng
Còn bài toán thì... để từ từ mình suy nghĩ cười nhăn răng.


Sun Apr 11, 2010 12:49 pm

avatar
ngidongchan

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Cung : Cự Giải
Tổng số bài gửi Tổng số bài gửi : 64
Tài khoản Tài khoản : 124
Được cảm ơn : 11
Sinh nhật Sinh nhật : 15/07/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 23/100

Bài gửiTiêu đề: Làm quen

 
Ko biết admin là ai nhỉ? Ngidongchan là tên tiếng Hàn của mình, Nguyễn Đình Giang(gớm nhỉ). Mình đang đi học tại tphcm. Nghe mấy bạn bến tre lập forum vô giao lưu, vì lớp 10 toán bến tre mình quen gần hết mà. hìhì...xoxo


Sun Apr 11, 2010 3:38 pm

avatar
Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Bá Khả

Cauchy
Cauchy

Xem lý lịch thành viên http://chuyentoan0912.forum-viet.net
Giới tính : Nam
Cung : Thiên Bình
Tổng số bài gửi Tổng số bài gửi : 3384
Tài khoản Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật Sinh nhật : 30/09/1994
Tuổi Tuổi : 23
Đến từ Đến từ : Cái chỗ đó đó...
Châm ngôn Châm ngôn : Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Level: 23 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
ngidongchan đã viết:
Ko biết admin là ai nhỉ? Ngidongchan là tên tiếng Hàn của mình, Nguyễn Đình Giang(gớm nhỉ). Mình đang đi học tại tphcm. Nghe mấy bạn bến tre lập forum vô giao lưu, vì lớp 10 toán bến tre mình quen gần hết mà. hìhì...xoxo
Trời, người quen mà mình cứ tưởng ai.... Tui là Khả nè cười nhăn răng
Ai giới thiệu bạn vào forum vậy? :bball:
P/s: cái tên ngidongchan làm mình cứ tưởng ai lạ lẫm lắm chứ :!:


Sun Apr 11, 2010 3:44 pm

avatar
ngidongchan

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Cung : Cự Giải
Tổng số bài gửi Tổng số bài gửi : 64
Tài khoản Tài khoản : 124
Được cảm ơn : 11
Sinh nhật Sinh nhật : 15/07/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
oh ra khả đó ak. nge nói bạn sáng lập cái này, t được trí thiện giới thiệu vô, thấy cũng hay. hìhì. ý tưởng táo bạo đó...phát huy nhá! :cheers:


Sun Apr 11, 2010 3:53 pm

avatar
Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Bá Khả

Cauchy
Cauchy

Xem lý lịch thành viên http://chuyentoan0912.forum-viet.net
Giới tính : Nam
Cung : Thiên Bình
Tổng số bài gửi Tổng số bài gửi : 3384
Tài khoản Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật Sinh nhật : 30/09/1994
Tuổi Tuổi : 23
Đến từ Đến từ : Cái chỗ đó đó...
Châm ngôn Châm ngôn : Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Level: 23 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
ngidongchan đã viết:
oh ra khả đó ak. nge nói bạn sáng lập cái này, t được trí thiện giới thiệu vô, thấy cũng hay. hìhì. ý tưởng táo bạo đó...phát huy nhá! :cheers:
Cảm ơn cười nhăn răng. Mà mấy bài toán của bạn ở đâu ra hay quá vậy, nhất là cái bài dạng bất biến ấy (nghĩ mãi chẳng ra :scratch: )


Sun Apr 11, 2010 10:00 pm

avatar
Uchiha_Sasuke

Thạc Sĩ
Thạc Sĩ

Xem lý lịch thành viên
Giới tính : Nam
Cung : Kim Ngưu
Tổng số bài gửi Tổng số bài gửi : 329
Tài khoản Tài khoản : 499
Được cảm ơn : 4
Sinh nhật Sinh nhật : 12/05/1994
Tuổi Tuổi : 23
Đến từ Đến từ : bung me
Level: 23 Kinh nghiệm: 329%
Sinh mệnh: 329/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
ôi anh ấy wả là siu nhân. Khó phát đin đầu không khéo mai bị thèn khả vác búa rượt vì thèn này hay khùng đột xuất


Mon Apr 12, 2010 6:42 pm

avatar
ngidongchan

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Cung : Cự Giải
Tổng số bài gửi Tổng số bài gửi : 64
Tài khoản Tài khoản : 124
Được cảm ơn : 11
Sinh nhật Sinh nhật : 15/07/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 23/100

Bài gửiTiêu đề: Một bài dạng đếm bằng thiết lập công thức truy hồi

 
Lời giải bài toán như sau : Gọi S(n) là số từ hợp lệ có n chữ cái. Dễ dàng tính được : S(1)=2, S(2)=3 (AB, BA, AA), S(3)=5 (AAA, BAA, AAB, ABA, BAB), S(4)=8 (BAAB, BAAA, BABA, AAAA, ABAA, AAAB, AABA, ABAB),... Nhận xét: S(n)=S(n-1)+S(n-2) (Cái nì tự nhiên thấy quy luật vậy hìhì). GIờ ta chứng minh nhận xét trên, như sau : Ta tính S(n). Có 2 trường hợp :
+ Từ đó bắt đầu bằng chữ A, thì phía sau là 1 từ hợp lệ có n-1 chữ cái. Tức có S(n-1) chữ hợp lệ bắt đầu là A;
+ từ đó bắt đầu bằng chữ B, thì ngay sau phải là A ( vì 2 chữ B ko đứng cạnh nhau), và tiếp theo là 1 từ hợp lệ gồm n-2 chữ cái. Tức có S(n-2) chữ hợp lệ bắt đầu là B.
Vậy tổng hợp ta có S(n) = S(n-1) + S(n-2). Có S(1), S(2), dể dàng tính được S(10) (tui làm biếng tính wá), hoặc có thể tính S(1000000000000000000000000) cũng được nếu bạn rãnh. hìhì
--------Xong------------

Đây là bài minh họa cho phương pháp đếm bằng cách thiết lập công thức truy hồi. Vậy ta tự hỏi sao suy luận ra vậy mà ko đếm thông thường. rõ ràng rất khó đúng hok nào. Thật ra lý tưởng lập công thức truy hồi nảy sinh khi ta tính S(1),....,S(4). Và nếu nhìn kĩ thì cách ta lập chữ cái đó y chang phần lập luận cách giải đó. Bạn thử nhìn kĩ lại xem! đôi lời chia sẻ .xoxo
:cheers:


Mon Apr 12, 2010 6:59 pm

avatar
Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Bá Khả

Cauchy
Cauchy

Xem lý lịch thành viên http://chuyentoan0912.forum-viet.net
Giới tính : Nam
Cung : Thiên Bình
Tổng số bài gửi Tổng số bài gửi : 3384
Tài khoản Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật Sinh nhật : 30/09/1994
Tuổi Tuổi : 23
Đến từ Đến từ : Cái chỗ đó đó...
Châm ngôn Châm ngôn : Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Level: 23 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
Trời! Đơn giản tới không ngờ vậy? Bất ngờ quá cười nhăn răng!!!
Quả là Sasuke(Huy) nói không sai: anh ta là một superman lè lưỡi
P/s: Tui tháo tên bạn và Quý ra rồi ngầu Chỉ tiếc là bây giờ chẳng có ai làm mod box toán (môn chuyên mà thế ko bik khách vào nghĩ sao trời). Mấy đứa khác giỏi toán như Vinh, Lam chẳng đứa nào chịu vào cả .... hix hix.... (phải âm mưu lập kế hoạch set cho Giang làm mod again mới dc quỷ sứ)


Fri Apr 23, 2010 7:24 pm

avatar
inu.yasha34

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Giới tính : Nữ
Cung : Hổ Cáp
Tổng số bài gửi Tổng số bài gửi : 66
Tài khoản Tài khoản : 102
Được cảm ơn : 7
Sinh nhật Sinh nhật : 03/01/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 66%
Sinh mệnh: 66/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
Người ngoài vô sẽ nghĩ: lớp toán ai cũng giỏi hết rồi nên hok cần tuyển mod trong lớp mình dễ gây bất hòa. Cần thuê mướn nguồn lao động từ bên ngoài về làm mod cười nhăn răng


Sat Apr 24, 2010 2:26 pm

avatar
How best to keep a promise not to promise anything.
[A]chijioltiz[o]

Phó Giáo Sư
Phó Giáo Sư

Xem lý lịch thành viên http://www.chuyentoan0912.forum-viet.net/
Giới tính : Nam
Cung : Hổ Cáp
Tổng số bài gửi Tổng số bài gửi : 711
Tài khoản Tài khoản : 1154
Được cảm ơn : 16
Sinh nhật Sinh nhật : 22/12/1994
Tuổi Tuổi : 22
Đến từ Đến từ : Giong Trom Ben Tre
Châm ngôn Châm ngôn : How best to keep a promise not to promise anything.
Level: 22 Kinh nghiệm: 711%
Sinh mệnh: 711/100
Pháp lực: 22/100

Bài gửiTiêu đề: Re: Phép đếm

 
Smod thui SMan oy! Tuyen Giang vào Box Toán đi! Admin.



Kẻ mạnh không phải là kẻ chiến thắng mà kẻ chiến thắng mới là kẻ mạnh....


Sat Apr 24, 2010 2:45 pm

avatar
Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Bá Khả

Cauchy
Cauchy

Xem lý lịch thành viên http://chuyentoan0912.forum-viet.net
Giới tính : Nam
Cung : Thiên Bình
Tổng số bài gửi Tổng số bài gửi : 3384
Tài khoản Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật Sinh nhật : 30/09/1994
Tuổi Tuổi : 23
Đến từ Đến từ : Cái chỗ đó đó...
Châm ngôn Châm ngôn : Tôi đã được học rằng, biết cách tha thứ cho người khác thôi chưa đủ, phải biết cách tha thứ cho bản thân mình.
Level: 23 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
Vo Trong Nghia đã viết:
Smod thui SMan oy! Tuyen Giang vào Box Toán đi! Admin.
Mún tuyển thì Giang phải đồng ý chứ... Còn ko thì đành chịu, để tui ráng lôi kéo Quang Vinh vô quỷ sứ quỷ sứ
@inu.yasha34: nói cho thật ra thì mình ko hiểu lắm ý của bạn (hơi ngu thì phải)...



RUBIK

3x3x3
4x4x4
5x5x5
Pyramix
Twist
Fastest:39.84s
Average: 54.58s
OH: 2min45s
Fastest:2min56sFastest: 9min8sFastest: 12.12sFastest: 8.33s

Sat Apr 24, 2010 2:49 pm

avatar
How best to keep a promise not to promise anything.
[A]chijioltiz[o]

Phó Giáo Sư
Phó Giáo Sư

Xem lý lịch thành viên http://www.chuyentoan0912.forum-viet.net/
Giới tính : Nam
Cung : Hổ Cáp
Tổng số bài gửi Tổng số bài gửi : 711
Tài khoản Tài khoản : 1154
Được cảm ơn : 16
Sinh nhật Sinh nhật : 22/12/1994
Tuổi Tuổi : 22
Đến từ Đến từ : Giong Trom Ben Tre
Châm ngôn Châm ngôn : How best to keep a promise not to promise anything.
Level: 22 Kinh nghiệm: 711%
Sinh mệnh: 711/100
Pháp lực: 22/100

Bài gửiTiêu đề: Re: Phép đếm

 
Hổng hiểu ráng suy nghĩ đi! Động não tí đi Khỉ Đột ơi!



Kẻ mạnh không phải là kẻ chiến thắng mà kẻ chiến thắng mới là kẻ mạnh....


Sat Apr 24, 2010 7:12 pm

avatar
inu.yasha34

Em Vào Cấp I
Em Vào Cấp I

Xem lý lịch thành viên
Giới tính : Nữ
Cung : Hổ Cáp
Tổng số bài gửi Tổng số bài gửi : 66
Tài khoản Tài khoản : 102
Được cảm ơn : 7
Sinh nhật Sinh nhật : 03/01/1994
Tuổi Tuổi : 23
Level: 23 Kinh nghiệm: 66%
Sinh mệnh: 66/100
Pháp lực: 23/100

Bài gửiTiêu đề: Re: Phép đếm

 
Thì bạn nghidongchan đâu phải lớp toán phải không? cười nhăn răng Như vậy là nguồn nhân lực bên ngoài chứ gì nữa



Sponsored content



Level: Kinh nghiệm: %
Sinh mệnh: /100
Pháp lực: /100

Bài gửiTiêu đề: Re: Phép đếm

 

 

Phép đếm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
-‘๑’- Chuyên Toán Bến Tre 09-12 -‘๑’- :: -‘๑’-Những Nẻo Đường Tri Thức-‘๑’- :: -‘๑’-Toán-‘๑’- :: Đại Số-
Có Bài Mới Có bài mới đăngChưa Có Bài Mới Chưa có bài mới
Fixed and up by [A]dmin .
Copyright © 2007 - 2010, cHuYeNtOaN0912.fOrUm-vIeT.nEt .
Powered by phpBB2 - GNU General Public License. Host in France. Support by Forumotion.
Xem tốt nhất ở độ phần giải lớn hơn 1280x1024 và trình duyệt Firefox
Get Firefox Now Get Windows Media Player Now
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Create a blog