ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 65 66 67 68 69 70 71 >> [Всего задач: 549]      



Задача 116598

Темы:   [ Числовые таблицы и их свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

Автор: Чувилин К.

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

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

Задача 116638

Темы:   [ Числовые таблицы и их свойства ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 8,9,10

Автор: Карасев Р.

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

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

Задача 116689

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

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

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

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

Задача 116954

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Подсчет двумя способами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 64633

Темы:   [ Числовые таблицы и их свойства ]
[ Теория графов (прочее) ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 10,11

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

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

Страница: << 65 66 67 68 69 70 71 >> [Всего задач: 549]      



© 2004-... МЦНМО (о копирайте)
Пишите нам