ASU 189 All Soviet Union MO 1974 triples of cards with -1 or +1, product
Source:
July 4, 2019
combinatoricsminimum
Problem Statement
Given some cards with either "" or "" written on the opposite side. You are allowed to choose a triple of cards and ask about the product of the three numbers on the cards. What is the minimal number of questions allowing to determine all the numbers on the cards ... a) for cards, b) for cards, c) for cards. (You should prove, that you cannot manage with less questions.) d) Fifty above mentioned cards are lying along the circumference. You are allowed to ask about the product of three consecutive numbers only. You need to determine the product af all the numbers. What is the minimal number of questions allowing to determine it?