SlideShare a Scribd company logo
ROOKS
POLYNOMIAL
BY : SAFEEQ K . K
 In chess a piece called a Rook or Castle is allowed at one turn to
be moved horizontally or vertically over as many unoccupied
spaces as one wishes
3 2 1
4
5 6
 Here a rook in square 3 of the figure can be move in one turn to
squares 1 , 2 or 4
 A rook at 5 can be moved to squares 2 or 6
 For k element of Z+ we want to determine the number of ways in
which k rooks can be placed on the unshaded squares of this
chessboard so that no two of them can be each other . That is
no two of them are in the same row or column in the board
 This number is denoted by rk or by rk (c)
3 2 1
4
5 6
 Two non - taking rooks can be placed at the following
pair of positions : {1,4} , {1,5} , {2,4} , {2,6} , {3,5} , {3,6} ,
{4,5} , {4,6} that is r2 = 8
 r3 = 2 using positions : {1,4,5} and {2,4,6}
The rooks polynomial is r0 + xr1 + x2r2 + · · ·
r(c,x) =1 + 6x + 8x2 + 2x3
In this case, one rook can be put any where, and
there are exactly two ways to place two rooks on the
board. The rooks polynomial is 1 + 4x + 2x2
The chessboard C is made up of 11 unshaded
squares.
C consist of 2 x 2 subboard C1 and a seven -
square subboard C2
These subboards are disjoint because they have
no squares in the same rows or column of C
 r(C1,x) = 1 + 4x + 2x2
 r(C2,x) = 1 + 7x + 10x2 + 2x3
 r(C,x) = 1 + 11x + 40x2 + 56x3 + 28x4 + 4x5
= r(C2,x) . r(C1,x)
In general disjoint subboards C1 , C2 ……..Cn
then r(C,x) = r(C1,x) r(C2,x) …… r(Cn,x)
Rooks polynomial

More Related Content

What's hot

Cartesian Coordinate (Rene Descartes)
Cartesian Coordinate (Rene Descartes)Cartesian Coordinate (Rene Descartes)
Cartesian Coordinate (Rene Descartes)
Thiyagu K
 
String matching algorithms(knuth morris-pratt)
String matching algorithms(knuth morris-pratt)String matching algorithms(knuth morris-pratt)
String matching algorithms(knuth morris-pratt)
Neel Shah
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
lovemucheca
 
Combinations
CombinationsCombinations
Combinations
Dr. Nirav Vyas
 
Properties of the Graph of a Linear Equation
Properties of the Graph of a Linear EquationProperties of the Graph of a Linear Equation
Properties of the Graph of a Linear Equation
Nonie Diaz
 
Solving of system of linear inequalities
Solving of system of linear inequalitiesSolving of system of linear inequalities
Solving of system of linear inequalities
Ricie Anne Palisoc
 
3.3 conic sections circles
3.3 conic sections circles3.3 conic sections circles
3.3 conic sections circles
math123c
 
9.5 Counting Principles
9.5 Counting Principles9.5 Counting Principles
9.5 Counting Principles
smiller5
 
Factoring by grouping ppt
Factoring by grouping pptFactoring by grouping ppt
Factoring by grouping ppt
Doreen Mhizha
 
11.2 graphing linear equations in two variables
11.2 graphing linear equations in two variables11.2 graphing linear equations in two variables
11.2 graphing linear equations in two variables
GlenSchlee
 
Distance formula
Distance formulaDistance formula
Distance formula
jennytuazon01630
 
Bba ii-u1-p&c
Bba ii-u1-p&cBba ii-u1-p&c
Bba ii-u1-p&c
Rai University
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
Puru Agrawal
 
3 2 polynomial inequalities
3 2 polynomial inequalities3 2 polynomial inequalities
3 2 polynomial inequalities
hisema01
 
8.1 intro to functions
8.1 intro to functions8.1 intro to functions
8.1 intro to functions
Barbara Knab
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATION
Pawan Mishra
 
Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functions
toni dimella
 
permutations power point
permutations power pointpermutations power point
permutations power point
Aldrin Balenton
 
Geo 3.4 proving lines parallel
Geo 3.4 proving lines parallelGeo 3.4 proving lines parallel
Geo 3.4 proving lines parallel
ejfischer
 
Mathematics 8 Systems of Linear Inequalities
Mathematics 8 Systems of Linear InequalitiesMathematics 8 Systems of Linear Inequalities
Mathematics 8 Systems of Linear Inequalities
Juan Miguel Palero
 

What's hot (20)

Cartesian Coordinate (Rene Descartes)
Cartesian Coordinate (Rene Descartes)Cartesian Coordinate (Rene Descartes)
Cartesian Coordinate (Rene Descartes)
 
String matching algorithms(knuth morris-pratt)
String matching algorithms(knuth morris-pratt)String matching algorithms(knuth morris-pratt)
String matching algorithms(knuth morris-pratt)
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Combinations
CombinationsCombinations
Combinations
 
Properties of the Graph of a Linear Equation
Properties of the Graph of a Linear EquationProperties of the Graph of a Linear Equation
Properties of the Graph of a Linear Equation
 
Solving of system of linear inequalities
Solving of system of linear inequalitiesSolving of system of linear inequalities
Solving of system of linear inequalities
 
3.3 conic sections circles
3.3 conic sections circles3.3 conic sections circles
3.3 conic sections circles
 
9.5 Counting Principles
9.5 Counting Principles9.5 Counting Principles
9.5 Counting Principles
 
Factoring by grouping ppt
Factoring by grouping pptFactoring by grouping ppt
Factoring by grouping ppt
 
11.2 graphing linear equations in two variables
11.2 graphing linear equations in two variables11.2 graphing linear equations in two variables
11.2 graphing linear equations in two variables
 
Distance formula
Distance formulaDistance formula
Distance formula
 
Bba ii-u1-p&c
Bba ii-u1-p&cBba ii-u1-p&c
Bba ii-u1-p&c
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 
3 2 polynomial inequalities
3 2 polynomial inequalities3 2 polynomial inequalities
3 2 polynomial inequalities
 
8.1 intro to functions
8.1 intro to functions8.1 intro to functions
8.1 intro to functions
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATION
 
Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functions
 
permutations power point
permutations power pointpermutations power point
permutations power point
 
Geo 3.4 proving lines parallel
Geo 3.4 proving lines parallelGeo 3.4 proving lines parallel
Geo 3.4 proving lines parallel
 
Mathematics 8 Systems of Linear Inequalities
Mathematics 8 Systems of Linear InequalitiesMathematics 8 Systems of Linear Inequalities
Mathematics 8 Systems of Linear Inequalities
 

Similar to Rooks polynomial

Basic algebra and graphing
Basic algebra and graphing Basic algebra and graphing
Basic algebra and graphing
Bob Marcus
 
Assignmen ts --x
Assignmen ts  --xAssignmen ts  --x
Assignmen ts --x
indu psthakur
 
cylinderical and sperical co ordinate systems
cylinderical and sperical co ordinate systems cylinderical and sperical co ordinate systems
cylinderical and sperical co ordinate systems
GK Arunachalam
 
4th year orals easy
4th year  orals   easy4th year  orals   easy
4th year orals easy
Charlston Chavez
 
Cbse Class 12 Maths Sample Paper 2013 Model 3
Cbse Class 12 Maths Sample Paper 2013 Model 3Cbse Class 12 Maths Sample Paper 2013 Model 3
Cbse Class 12 Maths Sample Paper 2013 Model 3
Sunaina Rawat
 
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
Gautham Rajesh
 
Mathematics
MathematicsMathematics
Mathematics
MathematicsMathematics
Mathematics
jiteshtuteja
 
Consolidated.m2-satyabama university
Consolidated.m2-satyabama universityConsolidated.m2-satyabama university
Consolidated.m2-satyabama university
Selvaraj John
 
Coordinates
CoordinatesCoordinates
Coordinates
Diane Wang
 
1. ct 1 (paper-1) 10 aug 2014
1. ct 1 (paper-1) 10 aug 20141. ct 1 (paper-1) 10 aug 2014
1. ct 1 (paper-1) 10 aug 2014
shikha112
 
Quadratic equation by four different methods
Quadratic equation by four different methodsQuadratic equation by four different methods
Quadratic equation by four different methods
Ian Benedict Guil-an
 
14.6 triple integrals in cylindrical and spherical coordinates
14.6 triple integrals in cylindrical and spherical coordinates14.6 triple integrals in cylindrical and spherical coordinates
14.6 triple integrals in cylindrical and spherical coordinates
Emiey Shaari
 
Math 4 q2 problems on circles
Math 4 q2 problems on circlesMath 4 q2 problems on circles
Math 4 q2 problems on circles
Kristino Ikaw
 
algebraQAD.pptx
algebraQAD.pptxalgebraQAD.pptx
algebraQAD.pptx
falano1
 
Presentation on Karnaugh Map
Presentation  on Karnaugh MapPresentation  on Karnaugh Map
Presentation on Karnaugh Map
Kawsar Ahmed
 
Stability criterion of periodic oscillations in a (13)
Stability criterion of periodic oscillations in a (13)Stability criterion of periodic oscillations in a (13)
Stability criterion of periodic oscillations in a (13)
Alexander Decker
 
14-131128204848-phpapp02.pdf
14-131128204848-phpapp02.pdf14-131128204848-phpapp02.pdf
14-131128204848-phpapp02.pdf
Waqas Mehmood
 
3879
38793879

Similar to Rooks polynomial (19)

Basic algebra and graphing
Basic algebra and graphing Basic algebra and graphing
Basic algebra and graphing
 
Assignmen ts --x
Assignmen ts  --xAssignmen ts  --x
Assignmen ts --x
 
cylinderical and sperical co ordinate systems
cylinderical and sperical co ordinate systems cylinderical and sperical co ordinate systems
cylinderical and sperical co ordinate systems
 
4th year orals easy
4th year  orals   easy4th year  orals   easy
4th year orals easy
 
Cbse Class 12 Maths Sample Paper 2013 Model 3
Cbse Class 12 Maths Sample Paper 2013 Model 3Cbse Class 12 Maths Sample Paper 2013 Model 3
Cbse Class 12 Maths Sample Paper 2013 Model 3
 
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
CBSE XII MATHS SAMPLE PAPER BY KENDRIYA VIDYALAYA
 
Mathematics
MathematicsMathematics
Mathematics
 
Mathematics
MathematicsMathematics
Mathematics
 
Consolidated.m2-satyabama university
Consolidated.m2-satyabama universityConsolidated.m2-satyabama university
Consolidated.m2-satyabama university
 
Coordinates
CoordinatesCoordinates
Coordinates
 
1. ct 1 (paper-1) 10 aug 2014
1. ct 1 (paper-1) 10 aug 20141. ct 1 (paper-1) 10 aug 2014
1. ct 1 (paper-1) 10 aug 2014
 
Quadratic equation by four different methods
Quadratic equation by four different methodsQuadratic equation by four different methods
Quadratic equation by four different methods
 
14.6 triple integrals in cylindrical and spherical coordinates
14.6 triple integrals in cylindrical and spherical coordinates14.6 triple integrals in cylindrical and spherical coordinates
14.6 triple integrals in cylindrical and spherical coordinates
 
Math 4 q2 problems on circles
Math 4 q2 problems on circlesMath 4 q2 problems on circles
Math 4 q2 problems on circles
 
algebraQAD.pptx
algebraQAD.pptxalgebraQAD.pptx
algebraQAD.pptx
 
Presentation on Karnaugh Map
Presentation  on Karnaugh MapPresentation  on Karnaugh Map
Presentation on Karnaugh Map
 
Stability criterion of periodic oscillations in a (13)
Stability criterion of periodic oscillations in a (13)Stability criterion of periodic oscillations in a (13)
Stability criterion of periodic oscillations in a (13)
 
14-131128204848-phpapp02.pdf
14-131128204848-phpapp02.pdf14-131128204848-phpapp02.pdf
14-131128204848-phpapp02.pdf
 
3879
38793879
3879
 

Recently uploaded

skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
Mohammad Al-Dhahabi
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
Iris Thiele Isip-Tan
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10
nitinpv4ai
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
RamseyBerglund
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
TechSoup
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
indexPub
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
giancarloi8888
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
nitinpv4ai
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
danielkiash986
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
zuzanka
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
heathfieldcps1
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
nitinpv4ai
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
سمير بسيوني
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
Celine George
 

Recently uploaded (20)

skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
 
Bonku-Babus-Friend by Sathyajith Ray (9)
Bonku-Babus-Friend by Sathyajith Ray  (9)Bonku-Babus-Friend by Sathyajith Ray  (9)
Bonku-Babus-Friend by Sathyajith Ray (9)
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
 

Rooks polynomial

  • 2.
  • 3.  In chess a piece called a Rook or Castle is allowed at one turn to be moved horizontally or vertically over as many unoccupied spaces as one wishes 3 2 1 4 5 6  Here a rook in square 3 of the figure can be move in one turn to squares 1 , 2 or 4  A rook at 5 can be moved to squares 2 or 6
  • 4.  For k element of Z+ we want to determine the number of ways in which k rooks can be placed on the unshaded squares of this chessboard so that no two of them can be each other . That is no two of them are in the same row or column in the board  This number is denoted by rk or by rk (c) 3 2 1 4 5 6  Two non - taking rooks can be placed at the following pair of positions : {1,4} , {1,5} , {2,4} , {2,6} , {3,5} , {3,6} , {4,5} , {4,6} that is r2 = 8
  • 5.  r3 = 2 using positions : {1,4,5} and {2,4,6} The rooks polynomial is r0 + xr1 + x2r2 + · · · r(c,x) =1 + 6x + 8x2 + 2x3 In this case, one rook can be put any where, and there are exactly two ways to place two rooks on the board. The rooks polynomial is 1 + 4x + 2x2
  • 6. The chessboard C is made up of 11 unshaded squares. C consist of 2 x 2 subboard C1 and a seven - square subboard C2 These subboards are disjoint because they have no squares in the same rows or column of C
  • 7.  r(C1,x) = 1 + 4x + 2x2  r(C2,x) = 1 + 7x + 10x2 + 2x3  r(C,x) = 1 + 11x + 40x2 + 56x3 + 28x4 + 4x5 = r(C2,x) . r(C1,x) In general disjoint subboards C1 , C2 ……..Cn then r(C,x) = r(C1,x) r(C2,x) …… r(Cn,x)