Consider a group of islands with bridges between them. Suppose that every island has 9 bridges connecting it to other islands. Prove that there exists no group of these islands with exactly 42 bridges.

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 38SE: Suppose a set A has 2,048 subsets. How many distinct objects are contained in A?
icon
Related questions
Question
Consider a group of islands with bridges between them. Suppose that every island has
9 bridges connecting it to other islands. Prove that there exists no group of these islands with
exactly 42 bridges.
Transcribed Image Text:Consider a group of islands with bridges between them. Suppose that every island has 9 bridges connecting it to other islands. Prove that there exists no group of these islands with exactly 42 bridges.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning