В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

   Решение

Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1110]      

По шоссе в одну сторону движутся пешеход и велосипедист, в другую сторону – телега и машина. Все участники движутся с постоянными скоростями (каждый со своей). Велосипедист сначала обогнал пешехода, потом через некоторое время встретил телегу, а потом ещё через такое же время встретил машину. Машина сначала встретила велосипедиста, потом через некоторое время встретила пешехода, и потом ещё через такое же время обогнала телегу. Велосипедист обогнал пешехода в 10 часов, а пешеход встретил машину в 11 часов. Когда пешеход встретил телегу?

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

Решение

Главная аудитория фирмы "Рога и копыта" представляет собой квадратный зал из восьми рядов по восемь мест. 64 сотрудника фирмы писали в этой аудитории тест, в котором было шесть вопросов с двумя вариантами ответа на каждый. Могло ли так оказаться, что среди наборов ответов сотрудников нет одинаковых, причем наборы ответов любых двух людей за соседними столами совпали не больше, чем в одном вопросе? (Столы называются соседними, если они стоят рядом в одном ряду или друг за другом в соседних рядах.)

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

Решение

В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

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

Решение

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.

б) Тот же вопрос для n команд.

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

Решение

Фигура мамонт бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?

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

Решение

Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1110]