Trang trí hộp đá quý

Đề bài

Mô tả

Bạn có một khối lập phương và sáu viên đá quý, mỗi mặt của khối lập phương được gắn đúng một viên đá quý.

Mỗi viên đá quý có một màu thuộc tập {R,O,Y,G,B,V}. Hai viên đá quý cùng màu là hoàn toàn giống nhau, không phân biệt được.

Hai cách trang trí được coi là giống nhau nếu có thể xoay khối lập phương để cách trang trí này trùng khớp với cách trang trí kia. Khối lập phương là hoàn hảo, không có dấu hiệu nào giúp phân biệt các mặt, nên chỉ có phép xoay mới được xét (không có phép lật gương).

Cho biết màu của sáu viên đá quý, hãy đếm số cách trang trí khác nhau.

Dữ liệu vào

Một dòng duy nhất gồm đúng 6 ký tự liên tiếp, không có dấu cách, mỗi ký tự thuộc tập {R,O,Y,G,B,V}, là màu của sáu viên đá quý.

Dữ liệu ra

Một số nguyên duy nhất là số cách trang trí khác nhau.

Ràng buộc

  • Dữ liệu vào gồm đúng 6 ký tự.
  • Mỗi ký tự thuộc tập {R,O,Y,G,B,V}.
  • Phải dùng hết cả sáu viên đá quý, mỗi mặt đúng một viên.

Ví dụ

Input Output Giải thích
YYYYYY 1 Cả sáu mặt cùng màu vàng, mọi cách gắn đều xoay về nhau được nên chỉ có 1 cách.
BOOOOB 2 Hai viên B có thể nằm ở hai mặt đối diện, hoặc ở hai mặt kề nhau. Hai trường hợp này không xoay về nhau được, nên có 2 cách.
ROYGBV 30 Sáu màu đôi một khác nhau. Có 6!=720 cách xếp lên sáu mặt, nhóm xoay của khối lập phương có 24 phần tử và không có phép xoay khác phép đồng nhất nào giữ nguyên cách xếp, nên đáp số là 720/24=30.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0