6 класс. Принцип Дирихле

Тес­т ра­зра­бо­тан в ка­чес­тве циф­ро­во­го до­ма­шне­го за­да­ния по те­ме "Ин­форма­ци­я и информационные процессы. Алгоритмика".

Задание 1

В поход пошли 20 туристов. Самому старшему из них 35 лет, а самому младшему 20 лет. Верно ли, что среди туристов есть одногодки?

Задание 2

В коробке лежат карандаши: 7 красных и 5 синих. В темноте берут карандаши. Сколько карандашей надо взять, чтобы среди них было не менее 2 красных и не менее 3 синих?

Задание 3

Восемь кроликов посадили в семь клеток. Верно ли утверждение, что есть клетка, в которой оказалось по крайней мере два кролика?

Задание 4

Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

Задание 5

В классе 34 ученика. Верно ли утверждение, что среди них точно найдутся по крайней мере два ученика, у которых фамилия начинается с одной буквы?

Задание 6

В классе учится 27 школьников, знающих всего 109 стихотворений. Верно ли утверждение, что в классе есть ученик, знающий не менее 5 стихотворений?

Задание 7

Имеются 5 чемоданов и 5 ключей к ним, но неизвестно какой ключ от какого. Сколько проб придется сделать в самом худшем случае, чтобы подобрать к каждому чемодану свой ключ?

Задание 8

В мешке лежат шарики двух разных цветов. Какое наименьшее число шариков нужно вынуть из мешка, чтобы среди них обязательно оказались два шарика одного цвета?

Задание 9

В школе 30 классов и 970 учащихся. Верно ли утверждение, что в школе точно есть класс, в котором не менее 34 учеников?

Задание 10

В шкафу лежат вперемежку 5 пар светлых и 5 пар темных ботинок одинакового размера и фасона. Какое наименьшее количество ботинок надо взять наугад из шкафа, чтобы среди них была хоть одна пара (левый и правый) одного цвета?