Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۴:سوالات ۹ تا ۱۰

فهرست مندرجات

سوالات ۹ تا ۱۰

سوال ۹

راهنمایی

با کمتر از 2 عمل علم‌فور نمی‌توان همه‌ی یال‌ها را علامت زد.(چرا؟)
با 2 بار عمل علم‌فور چطور؟

سوال ۱۰

راهنمایی

مجموع تعداد دفعاتی که هرکدام از یال‌ها علامت زده شده است را S می‌نامیم. مقدار نهایی S (وقتی هر یال دقیقاً k بار علامت زده شده است) را به دو روش بشمارید.
با یک بار انجام عمل علم‌فور، مقدار S برابر با ۶ می‌شود.

راهنمایی

با هر بار انجام عمل علم‌فور دقیقاً ۶ واحد به مقدار S اضافه می‌شود. پس S به ۶ بخش‌پذیر است.

راهنمایی

مقدار نهایی S برابر با k۱۰ است.(تعداد یال‌ها ۱۰تا است)


ابزار صفحه