Question
In how many ways can 12 girls be seated in a row of 50
seats so that no girl sits on the adjacent seat?Solution
There are 49 vacant seats among 50 seats. If no two girls sit together then the total number of seats will be=49-12=37 ┬а Hence, the total way of seating 12 girls on 37 seats is =37P12 =37!/25!
рдирд┐рдордирд▓рд┐рдХрд┐рдд рдореЗрдВ рдХреМрди рд╕рд╛ рдЕрд▓реНрдкрдкреНрд░рд╛рдг рд╡реНрдпрдВрдЬрди рд╣реИ┬а
'рдХрдо рдмреЛрд▓рдиреЗ рд╡рд╛рд▓рд╛' рд╡рд╛рдХреНрдпрд╛рдВрд╢ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рд╣реИрдВ-
рдЗрдирдореЗрдВ рд╕реЗ 'рджреЗрд╢рдЬ' рд╢рдмреНрдж рд╣реИ :
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдПрдХ рд╢рдмреНрдж 'рдЖрдо' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рдирд╣реАрдВ рд╣реИ :
'рдЕрдиреБрддрд╛рди' рдХрд╛ рд╕рдореНрдмрдиреНрдз рд╣реИред
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдпрд╛рдВрд╢реЛрдВ рдХрд╛ рдХреНрд░рдо рд╕рд╣реА рдирд╣реАрдВ рд╣реИред P, Q, R, S рдХреЗ рд░реВрдк рдореЗрдВ...
'рд╕рд╣рдЬрд╕реНрд╡рднрд╛рд╡' рдХрд╛ рд╕рдВрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рд╣реЛрдЧрд╛ тАУ
рддрд▓реНрд▓реАрди┬а рдХрд╛┬а рд╕рдВрдзрд┐рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛┬а
'рдзрдирдВрдЬрдп' рдХрд╛ рдкрд░реНрдпрд╛рдп рд╣реИ
"рджреЗрд╡рд╛рд▓рдп" рдХрд╛ рд╕рд╣реА рд╕рдВрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реИ?