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

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

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1854]      



Задача 64855

Темы:   [ Мощность множества. Взаимно-однозначные отображения ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 7,8,9,10,11

Петя подсчитал количество всех возможных m-буквенных слов, в записи которых могут использоваться только четыре буквы T, O, W и N, причём в каждом слове букв T и O поровну. Вася подсчитал количество всех возможных 2m-буквенных слов, в записи которых могут использоваться только две буквы T и O, и в каждом слове этих букв поровну. У кого слов получилось больше? (Слово – это любая последовательность букв.)

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

Задача 64856

Темы:   [ Шестиугольники ]
[ Векторы помогают решить задачу ]
[ Вспомогательные подобные треугольники ]
Сложность: 4
Классы: 9,10,11

На столе лежал проволочный треугольник с углами x°, y°, z°. Хулиган Коля согнул каждую сторону треугольника на один градус, в результате чего получился невыпуклый шестиугольник c внутренними углами  (x – 1)°,  181°,  (y – 1)°,  181°, (z – 1)°,  181°.  Докажите, что точки сгиба делили стороны исходного треугольника в одном и том же отношении.

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

Задача 65162

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65166

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65167

Темы:   [ Кооперативные алгоритмы ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 9,10,11

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?

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

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1854]      



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