+Đâ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.