olymmath

RU-ALLRUSSIAN 1974 Problem 1

    A collection of n cards is numbered from 1 to n. Each card has either 1 or - 1 on the back. You are allowed to ask for the product of the numbers on the back of any three cards. What is the smallest number of questions which will allow you to determine the numbers on the backs of all the cards if n is (1) 30, (2) 31, (3) 32? If 50 cards are arranged in a circle and you are only allowed to ask for the product of the numbers on the backs of three adjacent cards, how many questions are needed to determine the product of the numbers on the backs of all 50 cards?

    Dataset text NuminaMath olympiads. 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

    Locator ru-allrussian/1974/p1 · Tag NBR8SSEVM5 · Edit this page on GitHub · Keys: j next, k previous