Question
In how many ways can 5 boys and 5 girls sit around a
circle such that no two boys sit adjacent and no two girls sit adjacent?Solution
Arrange the boys around the circle. Since the arrangement is circular, the number of ways to arrange n distinct objects in a circle is (nтИТ1)!. So, the number of ways to arrange the 5 distinct boys around a circle is (5тИТ1)!=4!=4├Ч3├Ч2├Ч1=24. Place the girls in the spaces created by the boys. When the 5 boys are seated around the circle, they create 5 distinct spaces between them where the girls can be seated. _ B _ B _ B _ B _ B _ where B represents a boy and _ represents a space for a girl. Since no two girls can sit adjacent, each girl must occupy one of these 5 spaces. There are 5 distinct girls to be placed in these 5 distinct spaces. The number of ways to arrange these 5 girls in the 5 spaces is 5!=5├Ч4├Ч3├Ч2├Ч1=120. Step 3: Combine the arrangements of boys and girls. The total number of ways to arrange the 5 boys and 5 girls such that no two boys sit adjacent and no two girls sit adjacent is the product of the number of ways to arrange the boys and the number of ways to arrange the girls in the spaces between the boys. Total number of ways = (Number of ways to arrange boys) ├Ч (Number of ways to arrange girls) Total number of ways = 4!├Ч5!=24├Ч120=2880. Thus, there are 2880 ways for 5 boys and 5 girls to sit around a circle such that no two boys sit adjacent and no two girls sit adjacent.
' рдкреБрд░рд╛рдирд╛ ' рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХрд╛ рд╡рд┐рд╢реЗрд╖рдг рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдХрд╛ рдЕрд░реНрде ' рдШрди ', ' рдорддрд▓рдм ', ' рдХрд╛рд░рдг ' рдФрд░ ' я┐╜...
рдирд┐рдореНрди рдореЗрдВ рд╕реЗ рд╢рдмреНрдж рд╡ рдЙрд╕рдХреЗ рд╕рдВрдзрд┐ - рд╡рд┐рдЪреНрдЫреЗрдж рдХрд╛ рд╕рд╣реА рдореЗрд▓ рдмрддрд╛рдЗрдП -
<...рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдЕрдВрддрд╕реНрде рд╡реНрдпрдВрдЬрди рдХреМрди рд╕рд╛ рд╣реИ?
ManuscriptтАЩ рд╢рдмреНрдж рдХрд╛ рдЕрд░реНрде рд╣реИ тАУ
' рднрд╛рдиреВрджрдп ' рдХрд╛ рд╕рдВрдзрд┐-рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рддрджреНрднрд╡ рд╢рдмреНрдж рдХреМрди-рд╕рд╛ рд╣реИ ?┬а
'рдорд╛рдБ рдиреЗ рдмрдЪреНрдЪреЗ рдХреЛ рдмреБрд▓рд╛рдпрд╛' рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рд╡рд╛рд▓рд╛ рдЕрдВрд╢ рдореЗрдВ рдХреМрди рд╕...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рд╡рд┐рд╖рдо рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рд╡рд┐рд╖рдо рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗ ?┬а