Hướng dẫn giải

Trong tủ có n đôi giày, mỗi đôi là một màu khác nhau. Cần lấy ra ít nhất bao nhiêu chiếc để chắc chắn có được 1 đôi trong trường hợp xấu nhất.

Cách làm

Trường hợp xấu nhất là lấy ra lần lượt mà mỗi chiếc đều thuộc một đôi khác nhau, tức là lấy được tối đa n chiếc mà chưa có đôi nào. Chiếc thứ n+1 chắc chắn trùng với một trong n đôi đã lấy, nên đáp số là n+1.

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    // Có n loại đôi giày, lấy n+1 chiếc thì chắc chắn có 2 chiếc cùng đôi
    cout << n + 1 << "\n";
    return 0;
}