(۱۸ اسفند ۱۳۹۳ ۱۲:۰۸ ب.ظ)cou10 نوشته شده توسط: (18 اسفند ۱۳۹۳ ۱۱:۰۳ ق.ظ)meisam2121 نوشته شده توسط: سوال مربوط به رنگ کردن اعداد ۱ تا ۱۳۹۳ هم که میشه ۱۱/ (لگاریتم ۱۳۹۳ در پایه ۲ که البته به سمت بالا روند شده) چون کافیه وسط داده ها رنگش با بقیه فرق کنه و تو هر بخش سمت چپ و راستش، باز هم وسطی رنگ جدیدی داشته باشه و....
منظورتون از اون ۳ نقطه آخر چیه؟
اگر منظورتون اینه که بصورت بازگشتی کار رو ادامه میدین که تعداد رنگها O n میشه یعنی ۱۳۹۳ تا!
[tex]T(n)=2T(\frac{n}{2}) 1[/tex]
نه دیگه، فقط وسطش یه نقطه رنگ میگیره و تو قسمت میانی بخش سمت چپ و راست میشه از یه رنگ مشترک استفاده کرد
مثلا اگر از یک تا ۱۵ بود میشد از ۴ رنگ بصورت زیر استفاده کرد. (اعداد شماره ۱ تا ۴ رنگها رو نشون میدن)
۴ ۳ ۴ ۲ ۴ ۳ ۴ ۱ ۴ ۳ ۴ ۲ ۴ ۳ ۴
الان هر زیر بازه رو که انتخاب کنی قطعا یک رنگ خاص توش هست...