Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged pigeonhole-principle
5
votes
2
answers
91
P and C doubt
How many number must be chosen from site {1 2 3 4 5 6 7 8 }such that at least two of them must have sum equal to 9? A.28 B.9 C.5 D.10
Surya Dhanraj
asked
in
Combinatory
Oct 10, 2017
by
Surya Dhanraj
467
views
pigeonhole-principle
discrete-mathematics
0
votes
0
answers
92
Pigeonhole Principle
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games.
Harish Karnam
asked
in
Combinatory
Aug 31, 2017
by
Harish Karnam
1.1k
views
counting
pigeonhole-principle
0
votes
0
answers
93
Mott Kandel Baker Ex. 1.7 Q. 23
The circumference of two concentric disks is divided into 200 sections each. For the outer disk, 100 of the sections are painted red and 100 are painted white. For the inner disk, the sections are painted red or white in an arbitrary manner ... that 100 or more of the sections of inner disk have their colors matched with the corresponding sections on the outer disk.
just_bhavana
asked
in
Mathematical Logic
Aug 17, 2017
by
just_bhavana
191
views
pigeonhole-principle
1
vote
3
answers
94
UPSC prelim test
A bag contains 20 balls. 8 balls are green, 7 are white and 5 are red. What is the minimum number of balls that must be picked up from the bag blind-folded (without replacing any of it) to be assured of picking atleast one ball of each colour? a) 15 b) 16 c) 17 d)18
gabbar
asked
in
Combinatory
Aug 14, 2017
by
gabbar
2.7k
views
pigeonhole-principle
discrete-mathematics
2
votes
1
answer
95
Test by Bikram | Mock GATE | Test 3 | Question: 4
There are coloured pens in a box. $10$ black ones, $8$ blue, $8$ green, $4$ red. With closed eyes, a person picks up some number of pens from the box. The least number of pens that person needs to pick up to ensure they get at least $4$ pens of the same color is _____.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
288
views
tbb-mockgate-3
discrete-mathematics
combinatory
pigeonhole-principle
numerical-answers
34
votes
5
answers
96
TIFR CSE 2016 | Part A | Question: 15
In a tournament with $7$ teams, each team plays one match with every other team. For each match, the team earns two points if it wins, one point if it ties, and no points if it loses. At the end of all matches, the teams are ordered in the descending ... of points a team must earn in order to be guaranteed a place in the next round? $13$ $12$ $11$ $10$ $9$
go_editor
asked
in
Combinatory
Dec 28, 2016
by
go_editor
5.8k
views
tifr2016
combinatory
pigeonhole-principle
normal
18
votes
1
answer
97
probabiltiy
5 integers randomly chosen from 1 to 2015. What is the probability that there is a pair of integers whose difference is a multiple of 4?
Akriti sood
asked
in
Probability
Nov 7, 2016
by
Akriti sood
3.0k
views
probability
pigeonhole-principle
4
votes
1
answer
98
MadeEasy Test Series: Combinatory - Pigeonhole Principle
A community of 5 members is to be formed out of 10 people. The names are written in chits of paper and put into 6 boxes. So how many chits will go into the same box? Anyone, please make me understand this question.
vijaycs
asked
in
Combinatory
Nov 1, 2016
by
vijaycs
2.9k
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
pigeonhole-principle
0
votes
0
answers
99
Kenneth Rosen Edition 6th Exercise 5.2 Example 4 (Page No. 348)
show that for evry n there is a multiple of n such that its decimal expansion has only 0's and 1's.
Aayushi Aggarwal
asked
in
Combinatory
Oct 14, 2016
by
Aayushi Aggarwal
351
views
pigeonhole-principle
kenneth-rosen
discrete-mathematics
4
votes
2
answers
100
generalised pigeonhole principle
Show that if seven integers are selected from the first 10 positive integers, there must be at least two pairs of these integers with the sum 11. Attempt-:partition will be {(1,10),(2,9),(3,8)(4,7)(5,6)} now how to apply pigeonhole principle to find the answer?
sourav.
asked
in
Combinatory
Aug 24, 2016
by
sourav.
2.2k
views
pigeonhole-principle
combinatory
counting
2
votes
1
answer
101
ISI2011-PCB-A-3b
The numbers $1, 2, \dots , 10$ are arranged in a circle in some order. Show that it is always possible to find three adjacent numbers whose sum is at least $17$, irrespective of the ordering.
go_editor
asked
in
Combinatory
Jun 3, 2016
by
go_editor
773
views
descriptive
isi2011
pigeonhole-principle
1
vote
1
answer
102
ISI2012-PCB-A-1a
A group of $15$ boys plucked a total of $100$ apples. Prove that two of those boys plucked the same number of apples.
go_editor
asked
in
Quantitative Aptitude
Jun 2, 2016
by
go_editor
681
views
descriptive
isi2012
quantitative-aptitude
pigeonhole-principle
3
votes
1
answer
103
ISI2015-PCB-A-2
Prove that in any sequence of $105$ integers, there will always be a subsequence of consecutive elements in the sequence, whose sum is divisible by $99$.
go_editor
asked
in
Quantitative Aptitude
May 29, 2016
by
go_editor
663
views
descriptive
isi2015-pcb-a
quantitative-aptitude
pigeonhole-principle
1
vote
1
answer
104
CMI2014-B-02
There are $n$ students in a class. The students have formed $k$ committees. Each committee consists of more than half of the students. Show that there is at least one student who is a member of more than half of the committees.
go_editor
asked
in
Quantitative Aptitude
May 27, 2016
by
go_editor
562
views
cmi2014
descriptive
quantitative-aptitude
pigeonhole-principle
7
votes
2
answers
105
CMI2012-A-06
A basket of fruit is being arranged out of apples, bananas, and oranges. What is the smallest number of pieces of fruit that should be put in the basket in order to guarantee that either there are at least $8$ apples or at least $6$ bananas or at least $9$ oranges? $9$ $10$ $20$ $21$
go_editor
asked
in
Quantitative Aptitude
May 22, 2016
by
go_editor
2.1k
views
cmi2012
quantitative-aptitude
pigeonhole-principle
0
votes
0
answers
106
Pigeon Hole Principle
The least num of computers required to connect 8 computers to 4 printers to guarantee 4 comp can direct]ly access 4 printer is _____ 16 17 19 20 21
pC
asked
in
Set Theory & Algebra
Jan 15, 2016
by
pC
1.2k
views
pigeonhole-principle
1
vote
1
answer
107
TIFR-2011-Maths-B-11
There exists a set $A \subset \left\{1, 2,....,100\right\}$ with $65$ elements, such that $65$ cannot be expressed as a sum of two elements in $A$.
makhdoom ghaya
asked
in
Quantitative Aptitude
Dec 10, 2015
by
makhdoom ghaya
458
views
tifrmaths2011
quantitative-aptitude
pigeonhole-principle
24
votes
3
answers
108
TIFR CSE 2014 | Part A | Question: 5
The rules for the University of Bombay five-a-side cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students? $23$ $91$ $60$ $49$ None of the above
makhdoom ghaya
asked
in
Combinatory
Nov 9, 2015
by
makhdoom ghaya
3.6k
views
tifr2014
combinatory
discrete-mathematics
normal
pigeonhole-principle
2
votes
2
answers
109
pigeonhole
Prove that at a party where there are at least two people, there are two people who know the same number of other people there.
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
1.9k
views
combinatory
counting
pigeonhole-principle
0
votes
1
answer
110
pigeonhole
Show that there are at least six people in California (population: 37 million) with the same three initials who were born on the same day of the year (but not necessarily in the same year). Assume that everyone has three initials.
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
2.0k
views
pigeonhole-principle
counting
combinatory
1
vote
1
answer
111
pigeonhole
Show that in a group of 10 people (where any two people are either friends or enemies), there are either three mutual friends or four mutual enemies, and there are either three mutual enemies or four mutual friends.
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
4.0k
views
combinatory
counting
pigeonhole-principle
0
votes
1
answer
112
pigeonhole
Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual friends or three mutual enemies.
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
880
views
combinatory
counting
pigeonhole-principle
1
vote
1
answer
113
pigeonhole
Assume that in a group of six people, each pair of individuals consists of two friends or two enemies. Show that there are either three mutual friends or three mutual enemies in the group.
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
3.5k
views
combinatory
counting
pigeonhole-principle
8
votes
1
answer
114
application of pigeonhole principle
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games
Anu
asked
in
Combinatory
Jul 14, 2015
by
Anu
13.3k
views
combinatory
counting
pigeonhole-principle
60
votes
9
answers
115
GATE CSE 2005 | Question: 44
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $(a,b)$ and $(c,d)$ in the chosen set such that, $a \equiv c\mod 3$ and $b \equiv d \mod 5$ $4$ $6$ $16$ $24$
gatecse
asked
in
Combinatory
Sep 21, 2014
by
gatecse
13.4k
views
gatecse-2005
set-theory&algebra
normal
pigeonhole-principle
39
votes
6
answers
116
GATE CSE 2000 | Question: 1.1
The minimum number of cards to be dealt from an arbitrarily shuffled deck of $52$ cards to guarantee that three cards are from same suit is $3$ $8$ $9$ $12$
Kathleen
asked
in
Combinatory
Sep 14, 2014
by
Kathleen
10.0k
views
gatecse-2000
easy
pigeonhole-principle
combinatory
Page:
« prev
1
2
3
4
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged pigeonhole-principle
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...