Jesse has 4 friends and 5 coworkers. Each day in the year 2021, Jesse talked to some number of friends: always at least one, but never all 4 in the same day. Each day in 2021, Jesse also talked to some number of coworkers, but never more than 3 coworkers in one day. Prove that there were two days in 2021 in which Jesse talked to the same set of friends and the same set of coworkers.

Jesse has 4 friends and 5 coworkers. Each day in the year 2021, Jesse talked to some number of friends: always at least one, but never all 4 in the same day. Each day in 2021, Jesse also talked to some number of coworkers, but never more than 3 coworkers in one day. Prove that there were two days in 2021 in which Jesse talked to the same set of friends and the same set of coworkers.

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

A math teacher asks each student to create a password to gain access to her website. The password has 5 digits. She makes up some rules for the students to follow in their password selection. The first digit must be a multiple of 1. The second digit must be a multiple of 2. The third digit must be a multiple of 3, and so on. How many possible passwords are there?
There are only seven seats in a van. One of the seats is modified to fit only a baby and one is the driver's seat. The number of ways that six adults and a baby can be legally seated in the van if only 5 of the adults are licensed to drive is
Initially, 10 people have an infection. The next day, every infected people infects one moreperson. If this pattern continues, how many days will it take for 1280 people to be infected?
In a popular online role playing game, players can create detailed designs for their character's "costumes," or appearance. Noah sets up a website where players can buy and sell these costumes online. Information about the number of people who visited the website and the number of costumes purchased in a single day is listed below. 12 visitors purchased no costume. 193 visitors purchased exactly one costume. 19 visitors purchased more than one costume. If next week, he is expecting 400 visitors, about how many would you expect to buy exactly one costume? Round your answer to the nearest whole number.
One hundred extremely intelligent male prisoners are imprisoned in solitary cells and on death row. Each cell is soundproofed and completely windowless. There is a separate room with one hundred small boxes numbered and labeled from 1 to 100. Inside each of these boxes is a slip of paper with one of the prisoners' names on it. Each prisoner's name only appears once and is in only one of the one hundred boxes. The warden decides he is going to play a game with all of the prisoners. If they win, they will all be let free, but if they lose the game, they will all be immediately executed. The hundred prisoners are allowed to enter this separate room with 100 boxes in any predetermined order they wish, but each can only enter the room once and the game ends as soon as the hundredth person enters the room. (At any time, only one prisoner is allowed to enter and remain in this room.) Once a prisoner enters the room, he is allowed to open and look inside as many as Xboxes, where X is a…
A pizza shop has 16 different toppings available for their pizzas. How many different possible topping combinations could be offered, if each pizza contained 3 toppings, and you can't use the same toppings twice or three times on the same pizza (no double or triple toppings, all must be different)?
The owner of a stereo store wants to advertise that he has many different sound systems in stock. The store carries 6 different CD players, 10 different receivers, and 9 different speakers. Assuming a sound system consists of one of each, how many different sound systems can he advertise?
A farmer knows that of every 50 eggs his chickens lay, only 45 will be marketable. If his chickens lay 1900 eggs in a week, how many of them will be marketable?