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
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
Giới tính :
Cung :
Tổng số bài gửi : 3384
Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật : 30/09/1994
Tuổi : 29
Đến từ : Cái chỗ đó đó...
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.
Tiê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òn bài toán thì... để từ từ mình suy nghĩ .
Sun Apr 11, 2010 12:49 pm
ngidongchan
Em Vào Cấp I
Cung :
Tổng số bài gửi : 64
Tài khoản : 124
Được cảm ơn : 11
Sinh nhật : 15/07/1994
Tuổi : 29
Tiê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
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
Giới tính :
Cung :
Tổng số bài gửi : 3384
Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật : 30/09/1994
Tuổi : 29
Đến từ : Cái chỗ đó đó...
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.
Tiê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è 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
ngidongchan
Em Vào Cấp I
Cung :
Tổng số bài gửi : 64
Tài khoản : 124
Được cảm ơn : 11
Sinh nhật : 15/07/1994
Tuổi : 29
Tiê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
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
Giới tính :
Cung :
Tổng số bài gửi : 3384
Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật : 30/09/1994
Tuổi : 29
Đến từ : Cái chỗ đó đó...
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.
Tiê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 . 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
Uchiha_Sasuke
Thạc Sĩ
Giới tính :
Cung :
Tổng số bài gửi : 329
Tài khoản : 499
Được cảm ơn : 4
Sinh nhật : 12/05/1994
Tuổi : 29
Đến từ : bung me
Tiê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
ngidongchan
Em Vào Cấp I
Cung :
Tổng số bài gửi : 64
Tài khoản : 124
Được cảm ơn : 11
Sinh nhật : 15/07/1994
Tuổi : 29
Tiê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
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
Giới tính :
Cung :
Tổng số bài gửi : 3384
Tài khoản : 5289
Được cảm ơn : 43
Sinh nhật : 30/09/1994
Tuổi : 29
Đến từ : Cái chỗ đó đó...
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.
Tiêu đề: Re: Phép đếm
Trời! Đơn giản tới không ngờ vậy? Bất ngờ quá !!! Quả là Sasuke(Huy) nói không sai: anh ta là một superman P/s: Tui tháo tên bạn và Quý ra rồi 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 )
Fri Apr 23, 2010 7:24 pm
inu.yasha34
Em Vào Cấp I
Giới tính :
Cung :
Tổng số bài gửi : 66
Tài khoản : 102
Được cảm ơn : 7
Sinh nhật : 03/01/1994
Tuổi : 30
Tiê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
Sat Apr 24, 2010 2:26 pm
How best to keep a promise not to promise anything.
[A]chijioltiz[o]
Phó Giáo Sư
Giới tính :
Cung :
Tổng số bài gửi : 711
Tài khoản : 1154
Được cảm ơn : 16
Sinh nhật : 22/12/1994
Tuổi : 29
Đến từ : Giong Trom Ben Tre
Châm ngôn : How best to keep a promise not to promise anything.
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ô @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)...
Sat Apr 24, 2010 2:49 pm
How best to keep a promise not to promise anything.
[A]chijioltiz[o]
Phó Giáo Sư
Giới tính :
Cung :
Tổng số bài gửi : 711
Tài khoản : 1154
Được cảm ơn : 16
Sinh nhật : 22/12/1994
Tuổi : 29
Đến từ : Giong Trom Ben Tre
Châm ngôn : How best to keep a promise not to promise anything.
Tiêu đề: Re: Phép đếm
Hổng hiểu ráng suy nghĩ đi! Động não tí đi Khỉ Đột ơi!
Sat Apr 24, 2010 7:12 pm
inu.yasha34
Em Vào Cấp I
Giới tính :
Cung :
Tổng số bài gửi : 66
Tài khoản : 102
Được cảm ơn : 7
Sinh nhật : 03/01/1994
Tuổi : 30
Tiêu đề: Re: Phép đếm
Thì bạn nghidongchan đâu phải lớp toán phải không? Như vậy là nguồn nhân lực bên ngoài chứ gì nữa