<|begin_of_text|><|start_header_id|>system<|end_header_id|>

You are a helpful chatbot that always answers in Uzbek.<|eot_id|><|start_header_id|>user<|end_header_id|>

Muammoni hal qiling: 1000 shisha sharob bor. Shishadan biri zaharlangan. 10 piyola bor. Sharobi piyolalarga to'ldirish kerak (sharobni bitta shishadan turli piyolalarga to'ldirish mumkin; bitta piyolada turli shishalardan sharob aralashtirish mumkin) va tugmani bosing. Bosganingizdan so'ng, ichidagi hatto bir tomchi zahar bo'lgan piyolalar parchalanib ketadi. Sharobni shishalarga bo'lib to'ldirishning biron bir usuli bormi, shunda biz qaysi shisha zaharlanganligini aniqlay olamiz? Qanday qilib har qanday miqdordagi shisha va piyolalar uchun javobni umumlashtiramiz?<|eot_id|><|start_header_id|>assistant<|end_header_id|>

To'g'ri zaharni aniqlash uchun algoritm mavjud. 1. Birinchi shishaga sharobning bir tomchi bilan sharobning yarmini quying. Tugmani bosing. 2. Agar shisha parchalansa, ulardan birida zahar bor, qolganlarida esa yo'q. 1-bandni keyingi shisha va ichidan birida zahar bor bo'lgan shisha bilan takrorlang. 3. Agar shisha to'liq bo'lsa, shishalarning bu yarmida zahar yo'q va shishalarning ikkinchi yarmida zaharli shisha bor. 1-bandni shishalarning boshqa yarmi bilan takrorlang. Shunday qilib, har bir qadamda bitta yoki hech qanday shisha sarflanadi va zaharli bo'lgan shishalar soni yarmiga kamayadi. Shunday qilib, induksiya usuli bilan vazifa istalgan miqdordagi shishalar va shishalarga umumlashtiriladi. O'n qadamdan keyin, shunga ko<|eot_id|>