Informatyka - Zadanie logiczne na myślenie

Question

Potrzebuję pomocy. Proszę was o pomoc w wytłumaczeniu tego zadania. Nie chcę gotowca tylko wytłumaczenia.

Zadanie 1. Masz 4 kamienie o różnej masie. Podaj najmniejszą liczbę ważeń na wadze szalkowej bez odważników, które pozwolą odróżnić najlżejszy i najcięższy kamień? Napisz odpowiedni algorytm. Zaznacz masę kamieni liczbami i narysuj schemat algorytmu lub napisz listę kroków niezbędną dla uzyskania odpowiedzi.

1. Bierzemy 4 kule
2. Rozkładamy je po 2 na każdą szalkę
3. Szalka która jest cięższa ,zabieramy 2 kule i znowu rozkładamy na szalki tym razem po 1

Te na dole podpunkty to początek i dalej nie wiem jak robić proszę o wytłumaczenie

Comments

A co jeżeli na jedną szalkę położysz kule: najcięższą i najlżejszą, a na drugą szalkę położysz dwie pozostałe kule, a waga pozostanie w równowadze? Jeżeli jeszcze jestem w stanie poprawnie myśleć o tej porze, to jest to możliwe, przykładowo dla kul o masach: 1kg, 2kg, 4kg, 5kg.

---

a kto powiedział że masa sumy najlezejszej i najciezszej = masie dwóch środkowych?

---

No właśnie nikt, więc mając rozłożone kule: [1kg, 12kg ] ---- [10kg, 11kg] odrzucimy najcięższą i najlżejszą i pozostaną nam środkowe - argument dobry, przykład nie bardzo.

---

Ależ ja mówię o sytuacji hipotetycznej, która może się zdarzyć, ale tylko w szczególnym przypadku, gdy masy kul będą odpowiednie i gdy wybierając dwie kule do położenia na daną szalkę wybierzesz akurat te o skrajnie różnych masach.

---

@Początkujący124, Dziękuję wszystkim za pomoc

Answer 1

wg mnie powinno się odbyć się tak:

[1.]  kamień1 vs kamien2

[2.]  kamień3 vs kamień4

[3.] zwyciezca [1] vs zwyciezca[2] => będzie najcięższy kamień

[4.] pokonany[1] vs pokonany[2] => będzie najlżejszy kamień

Comments

też zadziała :)

---

Dziękuję bardzo

Answer 2

najprościej to porównać każdą z każdą

załóżmy że masz taki stosik (nieposortowany) gdzie liczba oznacza wagę: 4, 2, 1, 3

(1) bierzesz dwie dowolne, np. 4, 2 na wagę i wychodzi która cięższa, układasz je wg wagi -> 2, 4 -> zostaje 1, 3

(2) bierzesz którąkolwiek z tych co zostały (1, 3) czyli 1 i porównujesz po kolei z tymi co już masz (2, 4) i wstawiasz na "swoje" miejsce - tworzysz w ten sposób posortowany ciąg kamieni, czyli:

bierzesz 1 i porównujesz z już posortowanym ciągiem 1, 2, potem 1, 4 i wychodzi -> 1, 2, 4 -> zostaje 3

(3) powtarzasz to samo dla kolejnych, czyli

bierzesz na wagę 3, 1 potem 3, 2 potem 3,4 i wychodzi -> 1, 2, 3, 4

(4) koniec jest wtedy gdy nie ma więcej kamieni

Answer 3

Kładziesz kamień nr 1 i kamień nr 2 na szalce. Ściągasz lżejszy, kładziesz kamień nr 3. Ściągasz lżejszy, kładziesz kamień nr 4. Ściągasz lżejszy, na szalce został najcięższy.  Schemat blokowy łatwo będzie do tego narysować.

Answer 4

Tutaj możesz zastosować proste sortowanie bąbelkowe. Poczytaj o nim w internecie, bo będzie to chyba najlepsze rozwiązanie i znajdziesz kulę najlżejszą i najcięższą.