Chủ đề này có 2 trả lời

[tanlsth]

Có http://dientuvietnam.../mimetex.cgi?36 thí sinh tham dự cuộc thi "Hoa hậu thân thiện". BTC sắp xếp cho các thí sinh ở http://dientuvietnam.../mimetex.cgi?36 phòng hình tam giác đều, mỗi phòng một người (có dạng một tam giác đều lớn chia thành http://dientuvietnam.../mimetex.cgi?36 tam giác đều nhỏ bằng nhau). Hai phòng gọi là cạnh nhau nếu chúng có cạnh chung. Biết từ mỗi phòng, người ta chỉ có thể đi sang phòng cạnh nó. Thí sinh được giải "Thân Thiện" nếu người đó đi thăm được nhiều phòng nhất. Biết mỗi thí sinh xuất phát từ một phòng bất kì và được phép đi qua phòng chính mình. Hỏi số phòng tối đa thí sinh được giải "Thân Thiện" đi qua là bao nhiêu nếu mỗi phòng chỉ được đi qua đúng một lần?

[tanlsth]

Em xin được mạo phép có ý kiến
Với bài này thì ta có thể tổng quát lên và khii đó ta tính được số ô tối đa mà Hoa hậu Thân thiện có thể đi qua
Ta có thể tô đan xen các ô tam giác đều bởi 2 màu trắng đen thì mỗi lần đi ta đều đi từ ô màu này sang ô màu kia do đó ta có thể tìm được kết quả

[thangde.]

Đáp số là n^2-n+1

Bài viết đã được chỉnh sửa nội dung bởi thangde.: 15-09-2006 - 21:16