About Cybernetics
  Olympiad Regulations
  Olympiad History
  • Photo
  • Video

  •   Examples of Tasks
      Organizing Committee
      Current Olympiad
  • Teams Registration
  • Participants
  • Olympiad Results

  • Login:


     RUS / ENG
    Task 2008-2. "The lazy electrician"

    There is k resistors, resistance of each of that is 1 Ohm. It is required to solder the circuit from them with common resistance r Ohm, where r – a rational number.

    Task. What is the least number of resistors which is necessary for solution of this task?

    Notes. Certainly it is supposed both consecutive and parallel connection, and their various combinations. In solving it is required to approximate the received value to within four signs after a comma.

    Stream. The input stream sets number of resistors k and a demanded resistance of the circuit. The output stream – should specify the minimum number of resistors, or -1 if it is impossible to solder the necessary circuit.

    Input stream:
    7 3.5
    Output stream:

    19.02.2013 17:19
    Cyber XIV. Results of Distance Session of Olympiad . . . -->

    21.01.2013 15:59
    Key for a training session . . . -->

    29.02.2012 12:41
    Video of the Olympiad . . . -->

    29.02.2012 12:12
    The results of Main Session of Olympiad on Cybernetics . . . -->

    News archive
    Back to news archive -->

    Today visitings: 64
    All visitings: 1032450
    Web ststistics: