Bạn Việt được bố mẹ chuẩn bị đưa đi công viên sau khi đạt kết quả học tập tốt trong kỳ thi HSG cấp tỉnh. Bạn Việt dự định sẽ diện một đôi giầy thật đẹp để đi chơi. Trong tủ đựng giày của Việt có n đôi giày không được xếp gọn gàng nên giờ Việt phải tìm để lấy ra được 1 đôi giầy. Bạn hãy cho biết trong trường hợp xấu nhất thì Việt phải lấy ra ít nhất bao nhiêu chiếc giầy để có thể có được 1 đôi. INPUT: - Một số nguyên dương n (n ≤ 100) duy nhất là số đôi giầy mà Việt có trong tủ. OUTPUT: - Một số nguyên dương duy nhất là số lượng chiếc giầy cần lấy ra từ trong tủ để luôn có được 1 đôi giầy. Pascal nha các bạn

+Đây là một bài toán về tìm số lẻ nhỏ nhất từ một dãy số.

Trong trường hợp xấu nhất, Việt phải lấy ra ít nhất là (n - 1) chiếc giày để có thể có được 1 đôi giày.

Giải thuật Pascal để tìm số lẻ nhỏ nhất từ dãy số là:

- Nếu n là số lẻ, thì Việt phải lấy ra (n - 1) chiếc giày.

- Nếu n là số chẵn, thì Việt phải lấy ra (n - 2) chiếc giày.

+Chương trình :

program TimSoLeNhoNhat;
var
  n: integer;
  soGiayCanLayRa: integer;
begin
  write('Nhap vao so luong doi giay trong tu: ');
  readln(n);
  
  if n mod 2 = 0 then
    soGiayCanLayRa := n - 2
  else
    soGiayCanLayRa := n - 1;
  
  writeln('So luong giay can lay ra: ', soGiayCanLayRa);
end.

số chiếc giày ít nhất mà Việt lấy khi xấu nhất là khi Việt chọn ra 1 đôi có tận 2 chiếc cùng trái (hoặc phải)  hoặc trọn ra 1 đôi giày với 2 chiếc giày khác nhau
=> số giày cần tìm ít nhất trong trường hợp xấu nhất là: n+1 (giày)

var n: integer;
begin
    readln(n);
    write(n+1);
end.