olymmath

CGMO 2015 Problem 4

    Let g(n)g(n) be the greatest common divisor of nn and 20152015 . Find the number of triples (a,b,c)(a,b,c) which satisfies the following two conditions: 1)1) a,b,c∈a,b,c \in { 1,2,...,20151,2,...,2015 }; 2)2) g(a),g(b),g(c),g(a+b),g(b+c),g(c+a),g(a+b+c)g(a),g(b),g(c),g(a+b),g(b+c),g(c+a),g(a+b+c) are pairwise distinct.

    Dataset text AI-MO AoPS. Quoted with source.

    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 cn-gmo/2015/p4 · Tag WA4ZMM291A · Edit this page on GitHub · Keys: j next, k previous