Il numero di modi per formare un poligono con alcuni dei vertici di uno convesso a n vertici, sia con che senza lati in comune con questo, per n sino a 20

La tabella seguente mostra il numero di modi per formare un poligono con alcuni dei vertici di uno convesso a n vertici, sia con che senza lati in comune con questo, per n sino a 20.

n

Numero modi con lati comuni

Numero modi senza lati comuni

3

1

0

4

5

0

5

16

0

6

42

2

7

99

7

8

219

18

9

466

39

10

968

77

11

1981

143

12

4017

255

13

8100

442

14

16278

751

15

32647

1258

16

65399

2086

17

130918

3434

18

261972

5624

19

524097

9177

20

1048365

14936

21

2096920

24265

22

4194050

39371

23

8388331

63825

24

16776915

103405

25

33554106

167460

26

67108512

271117

27

134217349

438852

28

268435049

710268

29

536870476

1149444

30

1073741358

1860062

31

2147483151

3009883

32

4294966767

4870350

33

8589934030

7880667

34

17179868588

12751481

35

34359737737

20632643

36

68719476069

33384651

37

137438952768

54017854

38

274877906202

87403099

39

549755813107

141421582

40

1099511626955

228825346

41

2199023254690

370247630

42

4398046510200

599073716

43

8796093021261

969322125

44

17592186043425

1568396660

45

35184372087796

2537719645

46

70368744176582

4106117207

47

140737488354199

6643837797

48

281474976709479

10749955993

49

562949953420086

17393794824

50

1125899906841348

28143751897

51

2251799813683921

45537547848

52

4503599627369117

73681300920

53

9007199254739560

119218849992

54

18014398509480498

192900152186

55

36028797018962427

312119003503

56

72057594037926339

505019157066

57

144115188075854218

817138161999

58

288230376151710032

1322157320549

59

576460752303421717

2139295484087

60

1152921504606845145

3461452806231

61

2305843009213692060

5600748291970

62

4611686018427385950

9062201099911

63

9223372036854773791

14662949393650

64

18446744073709549535

23725150495390

65

36893488147419101086

38388099890930

66

73786976294838204252

62113250388272

67

147573952589676410649

100501350281217

68

295147905179352823509

162614600671568

69

590295810358705649296

263115950954929

70

1180591620717411300938

425730551628707

71

2361183241434822604291

688846502585913

72

4722366482869645211067

1114577054216965

73

9444732965739290424690

1803423556805292

74

18889465931478580852008

2918000611024741

75

37778931862957161706717

4721424167832588

76

75557863725914323416209

7639424778859956

77

151115727451828646835268

12360848946695244

78

302231454903657293673462

20000273725557974

79

604462909807314587349927

32361122672256067

80

1208925819614629174702935

52361396397816966

81

2417851639229258349409030

84722519070076035

82

4835703278458516698821300

137083915467896081

83

9671406556917033397645921

221806434537975275

84

19342813113834066795295245

358890350005874595

85

38685626227668133590593976

580696784543853190

86

77371252455336267181191522

939587134549731187

87

154742504910672534362386699

1520283919093587862

88

309485009821345068724777139

2459871053643322618

89

618970019642690137449558106

3980154972736914134

90

1237940039285380274899120128

6440026026380240492

91

2475880078570760549798244261

10420180999117158453

92

4951760157141521099596492617

16860207025497402860

93

9903520314283042199192989420

27280388024614565317

94

19807040628566084398385983118

44140595050111972271

95

39614081257132168796771970607

71420983074726541773

96

79228162514264337593543945679

115561578124838518321

97

158456325028528675187087895918

186982561199565064464

98

316912650057057350374175796492

302544139324403587249

99

633825300114114700748351597737

489526700523968656272

100

1267650600228229401496703200325

792070839848372248176