olymmath

PAMO 2008 Problem 5

  • Day 2

A set of positive integers XX is called connected if ∣X∣≥2|X|\ge 2 and there exist two distinct elements mm and nn of XX such that mm is a divisor of nn . Determine the number of connected subsets of the set {1,2,…,10}\{1,2,\ldots,10\} .

Dataset text AI-MO AoPS. Quoted with source.

Official text: Pan-African Mathematics Olympiad 2008 official paper, page 1.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator pamo/2008/p5 · Tag 7BNNSMPCRP · Edit this page on GitHub · Keys: j next, k previous