المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:ترکیبیات:سوال ۱

سوال ۱

‎$n$‎ نفر با شماره‌های ‎$1$‎ تا ‎$n$‎ دور یک میز دایره‌ای نشسته‌اند. به فردی که شماره‌اش از هر دو نفر کناری خود بیشتر باشد و یا از هر دو نفر کناری خود کمتر باشد، فرد خاص می‌گوییم. به چند طریق می‌توان ‎$n$‎ نفر را دور میز دایره‌ای نشاند که دقیقا ‎۲‎ نفر خاص داشته باشیم؟ رابطه‌ی صریح آن را به دست آورید.


ابزار صفحه