Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Schemat blokowy ważenia monet - algorytm

karambek 07 Paź 2010 22:34 1340 2
  • #1 07 Paź 2010 22:34
    karambek
    Poziom 8  

    Mamy pięć monet o tym samym nominale, 4 prawdziwe i jedną fałszywą. Moneta fałszywa ma inną wagę niż prawdziwe. Monetę fałszywą należy rozpoznać porównując wagi monet na wadze szalkowej. Dane: M1,M2, M3, M4, M5 – wagi monet. Wynik: Tekst informujący która z monet jest fałszywa.

    Napisz algorytm realizujący rozwiązanie ww. zadania.

    Proszę pomóżcie w tej kwestii

    0 2
  • #2 07 Paź 2010 23:22
    przemo_wielki
    Poziom 23  

    Porównuj do momentu aż waga będzie różna, wtedy ściągnij jedną monetę i porównaj z następną; dostępne kontynuacje:
    1. waga równa - fałszywa moneta to ta ostatnio ściągnięta
    2. waga różna - fałszywa moneta to która została przed ściągnięciem.

    0
  • #3 03 Lis 2010 18:25
    one_eddie
    Poziom 25  

    A nie można tego posortować i wybrać tą najbardziej odstającą?

    0