a positive integer next to points
Source: (2022 -) 2023 XVI Dürer Math Competition Regional E3
May 25, 2024
combinatorics
Problem Statement
Pythagoras drew some points in the plane and and connected some of these with segments. Now Tortillagoras wants to write a positive integer next to every point, such that one number divides another number if and only if these numbers are written next to points that Pythagoras has connected.Can Tortillagoras do this for the following drawings?In part b), vertices in the same row or column but not adjacent are not connected.
https://cdn.artofproblemsolving.com/attachments/1/e/7356e39e44e45e3263275292af3719595e2dd2.png