Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

SK 2017 Q14

14. The set \(S\) is given by \(S = \{1,\ 2,\ 3,\ 4,\ 5,\ 6\}\). A non-empty subset \(T\) of \(S\) has the property that it contains no pair of integers that share a common factor other than 1. How many distinct possibilities are there for \(T\)?

Senior Kangaroo 2017, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk