۵۰ سکه‌ی ۱ تومانی و یک دستگاه داریم. هر بار می‌توان دو سکه‌ی $a$ و $b$ تومانی را وارد دستگاه کرد و یک سکه‌ی $a+b$ تومانی دریافت نمود. می‌دانیم که برای هر عدد طبیعی سکه وجود دارد. حداقل چندبار از این دستگاه استفاده کنیم تا ۵۰ سکه‌ی ۱ تومانی اولیه به‌یک سکه‌ی ۵۰ تومانی تبدیل شود؟

1. ۴۵
2. ۴۶
3. ۴۷
4. ۴۸
5. ۴۹