-‘๑’- Chuyên Toán Bến Tre 09-12 -‘๑’-
Chúc mừng bạn đã đăng nhập thành công. Xin chờ giây lát để trở về trang chủ forum.
-‘๑’- Chuyên Toán Bến Tre 09-12 -‘๑’-
Chúc mừng bạn đã đăng nhập thành công. Xin chờ giây lát để trở về trang chủ forum.
-‘๑’- Chuyên Toán Bến Tre 09-12 -‘๑’-
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.



 
Trang ChínhTrang Chính  Đăng kýĐăng ký  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng NhậpĐăng Nhập  
Lưu ý: Gõ Tiếng Việt có dấu, viết đúng chính tả
 Bá Khả (3384)
 >>>lonely<<< (1710)
 quythanhkhuu (1304)
 kendy_girl202 (1043)
 truc_quynh_1994 (885)
 peheophuthuy (767)
 [A]chijioltiz[o] (711)
 Svat_94 (536)
 [P]....[lẶng]im..... (495)
 Su_147617 (426)

Share | 

 

 Phép đếm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Phép đếm EmptySun Apr 11, 2010 5:29 am

ngidongchan
ngidongchan

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

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 : 29
Level: 29 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 29/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)


Phép đếm EmptySun Apr 11, 2010 8:33 am

Bá Khả
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

https://chuyentoan0912.forumvi.com
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 : 29
Đế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: 29 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 29/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.


Phép đếm EmptySun Apr 11, 2010 12:49 pm

ngidongchan
ngidongchan

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

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 : 29
Level: 29 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 29/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


Phép đếm EmptySun Apr 11, 2010 3:38 pm

Bá Khả
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

https://chuyentoan0912.forumvi.com
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 : 29
Đế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: 29 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 29/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ứ :!:


Phép đếm EmptySun Apr 11, 2010 3:44 pm

ngidongchan
ngidongchan

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

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 : 29
Level: 29 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 29/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:


Phép đếm EmptySun Apr 11, 2010 3:53 pm

Bá Khả
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

https://chuyentoan0912.forumvi.com
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 : 29
Đế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: 29 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 29/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: )


Phép đếm EmptySun Apr 11, 2010 10:00 pm

Uchiha_Sasuke
Uchiha_Sasuke

Thạc Sĩ
Thạc Sĩ

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 : 29
Đến từ Đến từ : bung me
Level: 29 Kinh nghiệm: 329%
Sinh mệnh: 329/100
Pháp lực: 29/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


Phép đếm EmptyMon Apr 12, 2010 6:42 pm

ngidongchan
ngidongchan

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

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 : 29
Level: 29 Kinh nghiệm: 64%
Sinh mệnh: 64/100
Pháp lực: 29/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:


Phép đếm EmptyMon Apr 12, 2010 6:59 pm

Bá Khả
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

https://chuyentoan0912.forumvi.com
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 : 29
Đế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: 29 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 29/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ứ)


Phép đếm EmptyFri Apr 23, 2010 7:24 pm

inu.yasha34
inu.yasha34

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

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 : 30
Level: 30 Kinh nghiệm: 66%
Sinh mệnh: 66/100
Pháp lực: 30/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


Phép đếm EmptySat Apr 24, 2010 2:26 pm

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

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

http://www.chuyentoan0912.forumvi.com/
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 : 29
Đế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: 29 Kinh nghiệm: 711%
Sinh mệnh: 711/100
Pháp lực: 29/100

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

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


Phép đếm EmptySat Apr 24, 2010 2:45 pm

Bá Khả
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

https://chuyentoan0912.forumvi.com
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 : 29
Đế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: 29 Kinh nghiệm: 3384%
Sinh mệnh: 3384/100
Pháp lực: 29/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)...


Phép đếm EmptySat Apr 24, 2010 2:49 pm

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

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

http://www.chuyentoan0912.forumvi.com/
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 : 29
Đế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: 29 Kinh nghiệm: 711%
Sinh mệnh: 711/100
Pháp lực: 29/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!


Phép đếm EmptySat Apr 24, 2010 7:12 pm

inu.yasha34
inu.yasha34

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

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 : 30
Level: 30 Kinh nghiệm: 66%
Sinh mệnh: 66/100
Pháp lực: 30/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


Phép đếm Empty

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 | Báo cáo lạm dụng | Thảo luận mới nhất