Cho một số từ 1 đến 24, xuất số hôn theo kiến thức tốt nhất hiện tại (một số số sẽ có nhiều hơn một đầu ra chấp nhận được). Kiến thức về hình học là không cần thiết vì tất cả các đầu ra được liệt kê dưới đây.
Từ trang Wikipedia về vấn đề số hôn :
một số hôn được định nghĩa là số các quả cầu đơn vị không chồng chéo có thể được sắp xếp sao cho chúng chạm vào một khối cầu đơn vị đã cho khác
Đó là, được đưa ra một quả cầu đơn vị, có bao nhiêu quả cầu đơn vị có thể chạm vào nó mà không có bất kỳ quả cầu nào trùng nhau? Câu hỏi sẽ được hỏi trong không gian N chiều, trong đó một hình cầu được hiểu là hình cầu N-1 chiều.
Ví dụ:
- trong không gian 2 chiều, một vòng tròn đơn vị có thể chạm vào 6 vòng tròn đơn vị khác.
- trong không gian 3 chiều, một quả cầu đơn vị có thể chạm vào 12 quả cầu đơn vị khác.
Trang Wikipedia liệt kê các giá trị cho không gian từ 1 đến 24 chiều. Tuy nhiên, một số trong số này chưa được biết chính xác, do đó chỉ đưa ra giới hạn dưới và trên. Bảng được sao chép ở đây để nó sẽ được cố định, bất kể thu hẹp phạm vi trong tương lai do bằng chứng mới. Các giải pháp được đánh giá theo bảng cố định này, ngay cả khi trang Wikipedia được sửa đổi trong tương lai.
Bảng giới hạn
Dimension Lower bound Upper bound
1 2 2
2 6 6
3 12 12
4 24 24
5 40 44
6 72 78
7 126 134
8 240 240
9 306 364
10 500 554
11 582 870
12 840 1357
13 1154 2069
14 1606 3183
15 2564 4866
16 4320 7355
17 5346 11072
18 7398 16572
19 10668 24812
20 17400 36764
21 27720 54584
22 49896 82340
23 93150 124416
24 196560 196560
Đầu vào
Kích thước: Một số nguyên từ 1 đến 24 (đã bao gồm).
Ở đây "số nguyên" chỉ ra rằng đầu vào sẽ không có phần phân số - nó có thể 2
hoặc 3
không bao giờ 2.5
. Một giải pháp vẫn có thể lấy đầu vào dưới dạng float hoặc chuỗi chẳng hạn.
Đầu ra
Một số trong phạm vi có liên quan, từ giới hạn dưới đến giới hạn trên cho đầu vào đó (đã bao gồm).
Đầu ra phải có tính xác định (luôn giống nhau cho cùng một đầu vào).
Đầu ra phải là số nguyên. Ví dụ, đối đầu vào 5
đầu ra hợp lệ có thể là 40
, 41
, 42
, 43
, 44
. Lưu ý đây là một hạn chế về giá trị, không phải loại. Có thể chấp nhận trả lại một float, miễn là nó không có phần phân số. Ví dụ, 41.5
sẽ không hợp lệ, nhưng 41.0
sẽ hợp lệ.
Chấm điểm
Đây là mã golf . Điểm của bạn là số byte trong mã của bạn. Đối với mỗi ngôn ngữ, người chiến thắng là giải pháp có số điểm thấp nhất.