Now, let us assume that we have establish by induction that up to r minus 1, the booking i minus i of r minus 1 has a finish time which is earlier than booking j of r minus 1. Then, we claim it must be the case that i r finishes before j r, because if we did not have this then we would have the picture as below.
ഇപ്പോൾ, r മൈനസ് 1 വരെ, r മൈനസ് 1 ന്റെ ബുക്കിംഗ് i മൈനസ് 1 എന്ന് ഫിനിഷ് സമയം സ്ഥാപിച്ചിട്ടുണ്ടെന്ന് നമുക്ക് അനുമാനിക്കാം. അപ്പോൾ, ഞങ്ങൾ j r- ന് മുമ്പ് പൂർത്തിയാക്കുന്നത് ഇങ്ങനെയാണെന്ന് ഞങ്ങൾ അവകാശപ്പെടുന്നു, കാരണം ഞങ്ങൾക്ക് ഇത് ഇല്ലായിരുന്നുവെങ്കിൽ, ചുവടെയുള്ളതുപോലെ ഞങ്ങൾക്ക് ചിത്രം ഉണ്ടാകും.