АЛГОРИТМ: ДИХОТОМИЯ
Бір қалта тиын берілген; барлығының кескіндері бірдей, тек біреуінің салмағы аз.
Шарт: таразыға тарту арқылы салмағы аз жалғыз тиынды тез табу керек.
Алгоритм: қалтадағы ақшаларды тең бөліп, таразының екі жағына тартып, салыстырамыз. Сосын басып кеткен жағын төгіп тастап, жеңіл жағындағы тиындарды тағы екіге бөліп тартамыз. Ақырғы жеңіл тиын табылғанша осылай жалғастыра береміз.
Дихотомия - ең ескі, оңай болуы себепті ежелгі гректер сау тамтығын қалдырмай тәптіштеп сипаттап кеткен әдіс.
Рахаттарыңа пайдаланыңыздар!
Бір қалта тиын берілген; барлығының кескіндері бірдей, тек біреуінің салмағы аз.
Шарт: таразыға тарту арқылы салмағы аз жалғыз тиынды тез табу керек.
Алгоритм: қалтадағы ақшаларды тең бөліп, таразының екі жағына тартып, салыстырамыз. Сосын басып кеткен жағын төгіп тастап, жеңіл жағындағы тиындарды тағы екіге бөліп тартамыз. Ақырғы жеңіл тиын табылғанша осылай жалғастыра береміз.
Дихотомия - ең ескі, оңай болуы себепті ежелгі гректер сау тамтығын қалдырмай тәптіштеп сипаттап кеткен әдіс.
Рахаттарыңа пайдаланыңыздар!