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

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

Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1359]      



Задача 109690

Темы:   [ Выигрышные и проигрышные позиции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 5
Классы: 8,9,10,11

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


Задача 110113

Тема:   [ Взвешивания ]
Сложность: 5
Классы: 7,8,9

Среди 18 деталей, выставленных в ряд, какие-то три подряд стоящие весят по 99 г, а все остальные – по 100 г. Двумя взвешиваниями на весах со стрелкой определите все 99-граммовые детали.
Прислать комментарий     Решение


Задача 111849

Темы:   [ Логика и теория множеств ]
[ Оценка + пример ]
[ Десятичные дроби (прочее) ]
Сложность: 5
Классы: 9

Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число =0, 10715.. ). Саша хочет вырезать из одной ленточки кусок, на котором записано N цифр подряд и нет запятой. При каком наибольшем N он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
Прислать комментарий     Решение


Задача 115515

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

Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
  а) при  n = k = 2;
  б) при произвольных фиксированных n и k?

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

Задача 116225

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 5
Классы: 10

Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая фирма?

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

Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1359]      



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