Câu hỏi này mang đến cho bạn bởi một trò chơi tôi thích chơi khi bị mắc kẹt trong các cuộc họp điện thoại dài.
Cho bất kỳ hai lần nào từ đồng hồ 24 giờ (từ 00:00 đến 23:59), có thể tạo ra bao nhiêu phương trình toán học hợp lệ với tất cả các lần ở giữa chỉ sử dụng các phép tính số học cơ bản?
Đầu vào: hai chuỗi bốn chữ số (không có dấu hai chấm) biểu thị thời gian hợp lệ trong chu kỳ 24 giờ.
Ví dụ:
Đối với đầu vào = 0000, 1300
03:26 produces: "0+3*2=6" and "03*2=6" etc.
11:10 produces quite a few, including: "1*1=1+0" and "1=1=1^0" and "1=11^0" etc.
12:24 produces: "1/2=2/4" and "1=(2*2)/4" etc.
Các hoạt động hợp lệ là:
- thêm vào
- phép trừ
- phép nhân
- bộ phận (điểm nổi)
- lũy thừa
- yếu tố
Biểu tượng cho phép khác
- Dấu ngoặc đơn
- Dấu bằng
Mã ngắn nhất sẽ thắng.
Ghi chú
- Mục tiêu là tìm số lượng biểu thức hợp lệ giữa hai lần, không phải số lần chứa biểu thức hợp lệ.
- Hai lần được đưa ra làm đầu vào được bao gồm trong phạm vi thời gian.
- Bạn có thể nhóm các chữ số theo bất kỳ cách nào có thể, vì vậy "1223" có thể là "12 23" hoặc "1 2 23" hoặc "1 223", v.v.
- Bạn có thể sử dụng nhiều dấu ngoặc đơn khi cần thiết.
- Bạn có thể sử dụng nhiều hơn một
=
dấu hiệu. Ví dụ, thời gian11:11
có biểu thức hợp lệ1=1=1=1
. - Nếu lần đầu tiên xảy ra theo trình tự thời gian sau lần thứ hai, phạm vi thời gian sẽ bao trùm như thể vượt qua vào ngày hôm sau.
- Các số phải duy trì theo thứ tự ban đầu - bạn không được sắp xếp lại các chữ số.
- Khi phân cụm số, số 0 hoàn toàn có thể là chữ số phía trước nhất, trong trường hợp đó, chúng bị bỏ qua ("0303" được phân cụm là "03 03" chỉ là hai chữ số có giá trị là 3.)
- Bạn KHÔNG THỂ sử dụng dấu trừ làm phủ định đơn phương. Do đó, "12:01" KHÔNG tạo ra "1-2 = - (01)", nhưng KHÔNG tạo ra "1-2 = 0-1".
- Bạn KHÔNG THỂ thêm điểm thập phân vào chữ số. Do đó, "12:05" KHÔNG tạo ra "1/2 = 0,5".
- Không có chuỗi các giai thừa - một chữ số có thể được theo sau bởi nhiều nhất một "!", Không còn nữa, nếu không, nhiều lần sẽ có các giải pháp vô hạn. Vd: "5!" là hợp lệ nhưng "5 !!" không hợp lệ
0000 1300
nên các phương trình xuất phát từ 0000
và 1300
được bao gồm trong số đếm?