Question

a) How many grid paths from (0,0) to (6,6) are there? b) c) How many go...

a) How many grid paths from (0,0) to (6,6) are there?

b)

c) How many go through one of the points (1,1) or (2,2) or (3,3)?

I need answer for C) please.

I'm trying to use the A + B + C - AnB - AnC - BnC
+ AnBnC rule (Principle of Inclusion/Exclusion) for this problem but I found out that AnC(from 1,1 to 3,3 ) is just equal to AnBnC(from 1,1 to 2,2 to 3,3) because for grid path it can only move up or right. Am I wrong?

What should I do then? Can I still use this Principle of Inclusion/Exclusion?

Homework Answers

Answer #1

please let me know if you find any difficulty with the solution by leaving a comment

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
How many unique codes are possibly formed from two characters, where the first character can be...
How many unique codes are possibly formed from two characters, where the first character can be 3 to 7, and the second character can be C to F? Last question I posted was answered incorrectly, so I am reasking with the new question that I have to answer before I can move forward. :-(
111.C.1: How Well Do I Respond to Turbulent Change? Instrument Listed to the right are a...
111.C.1: How Well Do I Respond to Turbulent Change? Instrument Listed to the right are a set of statements describing characteristics in a managerial job. If your job had these features, how would you react to them? Use the following rating scale for your answers: his feature would be very unpleasant for me This feature would be somewhat unpleasant for me I'd have no reaction to this feature one way or another; or it would be about equally enjoyable and...
I am trying to make a program in C# and was wondering how it could be...
I am trying to make a program in C# and was wondering how it could be done based on the given instructions. Here is the code that i have so far... namespace Conversions { partial class Form1 { /// <summary> /// Required designer variable. /// </summary> private System.ComponentModel.IContainer components = null; /// <summary> /// Clean up any resources being used. /// </summary> /// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param> protected override void Dispose(bool disposing) { if...
What are 4 key things you learned about the topic from reading their paper? How does...
What are 4 key things you learned about the topic from reading their paper? How does the topic relate to you and your current or past job? Critique the paper in terms of the organization and quality. Team 3 answer questions above. Part I In today’s world we see fear among people when dealing with sexual harassment. This leads to people not reporting sexual harassment. A misconception about sexual harassment is that it’s only about touching and forcing other people...
Team 5 answer the questions What are 4 key things you learned about the topic from...
Team 5 answer the questions What are 4 key things you learned about the topic from reading their paper? How does the topic relate to you and your current or past job? Critique the paper in terms of the organization and quality. Incentive Systems             In this paper, we will focus primarily on financial rewards that companies use to attract, retain and motivate the brightest and most talented candidates in the labor market. By providing a reward system that...
Discuss ethical issues that can be identified in this case and the mode of managing ethics...
Discuss ethical issues that can be identified in this case and the mode of managing ethics Enron finds itself in this case. How would you describe the ethical culture and levels of trust at Enron? Provide reasons for your assessment. THE FALL OF ENRON: A STAKEHOLDER FAILURE Once upon a time, there was a gleaming headquarters office tower in Houston, with a giant tilted "£"' in front, slowly revolving in the Texas sun. The Enron Corporation, which once ranked among...
What role could the governance of ethics have played if it had been in existence in...
What role could the governance of ethics have played if it had been in existence in the organization? Assess the leadership of Enron from an ethical perspective. THE FALL OF ENRON: A STAKEHOLDER FAILURE Once upon a time, there was a gleaming headquarters office tower in Houston, with a giant tilted "£"' in front, slowly revolving in the Texas sun. The Enron Corporation, which once ranked among the top Fortune 500 companies, collapsed in 2001 under a mountain of debt...