Каталог по темам

Задачи

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 1235]

Задача 78236

Темы:	[	Разбиения на пары и группы; биекции	]
	[	Сочетания и размещения	]
	[	Квадратные уравнения. Теорема Виета	]
	[	Теория графов (прочее)	]

Сложность: 4
Классы: 8,9,10,11

Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

Прислать комментарий

Решение

Задача 78249

Темы:	[	Обратный ход	]
Темы:	[	Примеры и контрпримеры. Конструкции	]

Сложность: 4
Классы: 10,11

В автобусе без кондуктора едут 4k пассажиров. У каждого из них есть только монеты в 10, 15, 20 копеек. Доказать, что если общее число монет меньше 5k, то пассажиры не смогут правильно расплатиться за проезд. Для числа монет 5k построить пример, когда возможен правильный расчет. Примечание. Проезд в автобусе стоит 5 копеек.

Прислать комментарий Решение

Задача 78253

Тема:

[

Обратный ход

]

Сложность: 4
Классы: 10,11

k человек ехали в автобусе без кондуктора, и у всех них были монеты только достоинством в 10, 15, 20 копеек. Известно, что каждый уплатил за проезд и получил сдачу. Доказать, что наименьшее число монет, которое они могли иметь, равно k + $\left[\vphantom{\frac{k+3}{4}}\right.$ ${\frac{k+3}{4}}$ $\left.\vphantom{\frac{k+3}{4}}\right]$ , где значок [a] означает наибольшее целое число, не превосходящее a. Примечание. Проезд в автобусе стоит 5 копеек.

Прислать комментарий Решение

Задача 78499

Тема:

[

Подсчет двумя способами

]

Сложность: 4
Классы: 9,10

Какое наибольшее число точек самопересечения может иметь замкнутая 14-звенная ломаная, проходящая по линиям клетчатой бумаги так, что ни на какой линии не лежит более одного звена ломаной?

Прислать комментарий Решение

Задача 78576

Темы:	[	Процессы и операции	]
	[	Доказательство от противного	]
	[	Периодичность и непериодичность	]

Сложность: 4
Классы: 10,11

На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?

Прислать комментарий

Решение

Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 1235]