Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 393]
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть Z, задав
менее n вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того,
чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько
вопросов.)
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге.
Докажите, что можно составить парламентскую комиссию из 665 человек, члены
которой не выясняли отношений между собой указанным выше способом.
|
|
|
Сложность: 4-
Классы: 7,8,9,10
|
Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?
|
|
|
Сложность: 4-
Классы: 10,11
|
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).
а) Одна запись стёрлась. Всегда ли можно однозначно восстановить
её по остальным?
б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k
всегда можно однозначно восстановить стёршиеся записи?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе.
Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает
1 очко. Какое наибольшее количество очков он может гарантированно заработать?
Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 393]
Фильтр
