giup dùm mấy bài với
1)trong một khóa học có 30 học viên, có bao nhiêu cách chia họ thành 5 nhóm. Nếu yêu cầu mỗi nhóm có ít nhất 3 sinh viên thì co1` bao nhieu cách chia???
2) một chuỗi có độ dài n bit n>=0 duoc gọi là hợp lệ nếu nếu số các số 0 trong chuỗi là số lẻ đặt yn la số chuỗi hợp lệ có độ dài n.Tìm biểu thức tính cho yn
3)cho một table trong một cơ sở dữ liệu có một trường (field) được quy định có độ dái từ 5 đến 8 ký tự và sẽ được dùng làm khóa . Mỗi ký tự là một chữ ko phân biet chữ thường hay chữ hoa lấy trong tập 26 ký tự chữ hoặc là một ký số thập phân . Mỗi giá trị khóa phai có ít nhất một ký số .Hoi có thể tạo duoc bao nhieu giá trị khóa khác nhau trong table này ?
4)một cuộc họp có 30 người . Có những người là bạn cũ của nhau, có những người mới gặp nhau lần đầu .Chứng minh rằng có ít nhất 2 người có số bạn cũ bằng nhau.
5)cho X={2,3,4,5,6,8,9,10,12,15,30} đặt quan hệ xRy <=> x là bội số của y
Chứng tỏ R là quan hệ thứ tự trên X <--- câu này thầy ko chỉ nen tuy dễ đối với mấy bạn nhưng lại khó đối với mình T_T
help me
giup em may bai toan roi rac voi
Bắt đầu bởi sword_009, 02-04-2007 - 15:40
#1
Đã gửi 02-04-2007 - 15:40
#2
Đã gửi 02-04-2007 - 16:08
Dễ thấy xRx với mỗi x trong X; nếu xRy và yRz thì xRz với mỗi x,y,z trong X; nếu xRy và yRx thì x=y. Vậy là xong!5)cho X={2,3,4,5,6,8,9,10,12,15,30} đặt quan hệ xRy <=> x là bội số của y
Chứng tỏ R là quan hệ thứ tự trên X
1728
#3
Đã gửi 11-04-2007 - 05:30
1)trong một khóa học có 30 học viên, có bao nhiêu cách chia họ thành 5 nhóm. Nếu yêu cầu mỗi nhóm có ít nhất 3 sinh viên thì co1` bao nhieu cách chia???
Bai nay co the dung " Stirling numbers of the second kind" de giai. Vo day doc nha.
link
Bài viết đã được chỉnh sửa nội dung bởi eigen': 11-04-2007 - 05:31
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh