Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_2000_1et_netikra_moneta_vyr.in
Rezultatų failas: lmio_2000_1et_netikra_moneta_vyr.out
Netikra moneta
A. Yra 10 monetų. Žinoma, kad viena iš jų netikra ir yra sunkesnė už kitas monetas. Taip pat turite svirtines svarstykles su dvejomis lėkštelėmis. Jomis galite palyginti lėkštelėse esančių daiktų svorius. Svarstyklių lėkštelėje telpa kelios monetos. Aprašykite, kaip nustatytumėte, kuri moneta netikra. Svėrimų skaičius turi būti mažiausias.
B. Duota 
(
) monetų. Parašykite algoritmą, kuris suskaičiuotų, kiek mažiausiai reikia svėrimų, norint nustatyti netikrą monetą uždavinio A dalyje aprašytomis sąlygomis.
Užduotis
Parašykite programą, sprendžiančią šį uždavinį. Jeigu galimi keli sprendiniai, reikia spausdinti visus. Jei sprendinių nėra, turi būti pranešama apie tai.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
2 |
1 |