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

[Niels Henrik Abel]

Xin hỏi về 1 thuật toán cho việc tính số đồng phân cấu tạo của 1 hidrocarbon , Cho 1 hidrocarbon
C_mH_n Có bao nhiêu đồng phân với công thức này ? ( Ko cần đồng phân hình học và quang học)
Tôi thấy ng` ta đã tính đc tới số đồng phân của C30H62 là 4,11.10⁹, chắc phải có 1 thuật toán nào đó

(Các công thức cấu tạo là những đồ thị liên thông sao cho những đỉnh được đánh dấu là carbon thì luôn có 4 cạnh liên kết với nó còn những đỉnh đánh dấu là hidro thì chỉ có 1 cạnh liên kết với nó )

[Magus]

Thử ngồi phân tích xem nó có những cái gì đã nào
xem nào: toàn nối đơn, 1 nối đôi,2 nối đôi, 1 nối 3,mạch vòng ... hết chưa nhỉ ??
Nhưng m,n chắc phải có giới hạn chứ?
Đây là tất cả các kiểu đồng phân đúng ko?


đồng phân cấu trúc (constitutional isomerism hay structural isomerism)
đồng phân lập thể (stereoisomerism).

Thuật toán thì phân tích chán chê là có ngay nhưng kiến thức hóa của mình bây giờ quên gần sạch rồi nên có thành công thì chỉ do chú thôi

Bài viết đã được chỉnh sửa nội dung bởi Magus: 14-11-2007 - 12:15

[FOOL90]

Các bác cứ đùa dai! Chưa ai làm dc mấy cái đó đâu

[TheIncredibleMachine]

Bậy nào, không dám chưa làm được đâu, chẳng qua vì bạn.... không biết đó thôi!
Tất cả những vấn đề đó đều đã được giải quyết (tên phần mềm sử dụng thì tôi không biết rõ, nhưng cam đoan với bạn là người ta đã làm được việc này từ rất lâu rồi). Bằng chứng là đến những thuật toán tính đạo hàm, nguyên hàm, tích phân, giải phương trình, tìm cực trị của một hàm bất kỳ,.... cho đến những thuật toán xử lý đồ họa phức tạp, thuật toán nhận dạng ký tự, hình ảnh (đặc biệt là dấu vân tay), ... phức tạp gấp trăm lần bài toán đếm số đồng phân này còn được người ta giải quyết một cách triệt để cơ mà.

[anhtieuthu]

Bậy nào, không dám chưa làm được đâu, chẳng qua vì bạn.... không biết đó thôi!
Tất cả những vấn đề đó đều đã được giải quyết (tên phần mềm sử dụng thì tôi không biết rõ, nhưng cam đoan với bạn là người ta đã làm được việc này từ rất lâu rồi). Bằng chứng là đến những thuật toán tính đạo hàm, nguyên hàm, tích phân, giải phương trình, tìm cực trị của một hàm bất kỳ,.... cho đến những thuật toán xử lý đồ họa phức tạp, thuật toán nhận dạng ký tự, hình ảnh (đặc biệt là dấu vân tay), ... phức tạp gấp trăm lần bài toán đếm số đồng phân này còn được người ta giải quyết một cách triệt để cơ mà.

đạo hàm, nguyên hàm, tích phân, cực trị còn giải quyết được do nó còn có các quy tắc (cho dù là các quy tắc tính cơ bản, dựa trên đó để có những cách tính nâng cao). còn viết và đếm đồng phân thì không có 1 quy tắc nào cả, tất cả chỉ là làm bằng kinh nghiệm. không có một quy tắc nào để tính số đồng phân đâu. cách xử lý duy nhất cho bài toán này là liệt kê toàn bộ, đừng hỏi với m và n lớn.