MathDB
8 spots in picture with letters A, B, C,D

Source: 2020 Dürer Math Competition Finals Day2 E14 https://artofproblemsolving.com/community/c1622639_2020_

January 7, 2022
combinatorics

Problem Statement

How many ways are there to fill in the 8 8 spots in the picture with letters A,B,CA, B, C and DD, using two copies of each letter, such that the spots with identical letters can be connected with a continuous line that stays within the box, without these four lines crossing each other or going through other spots?
The lines do not have to be straight. https://cdn.artofproblemsolving.com/attachments/f/f/66c30eaf6fa3b42c5197d0e3a3d59e9160bb8e.png