Phát và N yêu nhau rất sâu đậm, nhưng vì gia đình ngăn cấm nên họ chỉ có thể lén lút gặp nhau. Cảm thông cho tình yêu của họ, giáo sư Hải đã tặng cho mỗi người một chiếc máy thu/phát tín hiệu – là phát minh mới nhất của Hải-sama. Chiếc máy này có thể giúp cho N gửi cho Phát định vị của N, từ đó Phát sẽ tới điểm hẹn bí mật khi họ muốn gặp nhau.

Quy tắc của chiếc máy rất đơn giản: Coi rằng con đường giữa hai bên gia đình là một trục số thẳng, và Phát đang đứng ở vị trí 0. N sẽ gửi cho Phát một dãy tín hiệu gồm các kí tự + và -, + nghĩa là Phát cần tiến thêm một bước về phía chiều dương của trục số, - nghĩa là Phát cần lùi lại một bước về phía chiều âm của trục số.

Tuy nhiên, do chiếc máy là đồ mới sản xuất nên đôi khi gặp trục trặc, nó khiến cho có một số tín hiệu bị nhiễu và chiếc máy của Phát không thể thu nhận được tín hiệu đó. Những tín hiệu không xác định sẽ bị hiển thị là dấu ?. Vì không thể để ai phát hiện, cho nên Phát đành tự mình thử tất cả các cách đi có thể dựa vào dãy tín hiệu nhận được.

Yêu cầu: Hãy tính xác suất mà Phát có thể đi tới chính xác điểm hẹn mà N mong muốn?

- Dòng đầu là chuỗi kí tự S₁ chỉ gồm các kí tự {+,-} – là tín hiệu mà N gửi tới cho Phát.

- Dòng thứ hai là chuỗi kí tự S₂ chỉ gồm các kí tự {+,-,?} – là chuỗi tín hiệu mà Phát nhận được.

- Độ dài hai chuỗi tín hiệu bằng nhau và không vượt quá 10.

- Ghi một số thực duy nhất là xác suất mà Phát có thể tới chính xác điểm hẹn mà N gửi tới, làm tròn tới 10 chữ số sau dấu phẩy.