olymmath

VN-TST 2014 Problem 2

    In the Cartesian plane is given a set of points with integer coordinate T={(x;y)∣x,y∈Z; ∣x∣,∣y∣≤20; (x;y)≠(0;0)}T=\{ (x;y)\mid x,y\in\mathbb{Z} ; \ |x|,|y|\leq 20 ; \ (x;y)\ne (0;0)\} We colour some points of TT such that for each point (x;y)∈T(x;y)\in T then either (x;y)(x;y) or (−x;−y)(-x;-y) is coloured. Denote NN to be the number of couples (x1;y1),(x2;y2){(x_1;y_1),(x_2;y_2)} such that both (x1;y1)(x_1;y_1) and (x2;y2)(x_2;y_2) are coloured and x1≡2x2(mod41),y1≡2y2(mod41)x_1\equiv 2x_2 \pmod {41}, y_1\equiv 2y_2 \pmod {41} . Find the all possible values of NN .

    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 vn-tst/2014/p2 · Tag 55AG3JKZJA · Edit this page on GitHub · Keys: j next, k previous