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

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

Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 1308]      



Задача 105089

Темы:   [ Математическая логика (прочее) ]
[ Криптография ]
[ Деление с остатком ]
Сложность: 5-
Классы: 8,9,10

Из колоды вынули семь карт, показали всем, перетасовали и раздали Грише и Лёше по три карты, а оставшуюся карту
  а) спрятали;
  б) отдали Коле.
Гриша и Лёша могут по очереди сообщать вслух любую информацию о своих картах. Могут ли они сообщить друг другу свои карты так, чтобы при этом Коля не смог вычислить местонахождение ни одной из тех карт, которых он не видит? (Гриша и Лёша не договаривались о каком-либо особом способе общения; все переговоры происходят открытым текстом.)

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

Задача 105119

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

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

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

Задача 109567

Темы:   [ Выигрышные и проигрышные позиции ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 5-
Классы: 8,9,10

Автор: Кохась М.

На столе лежат три кучки спичек. В первой кучке находится 100 спичек, во второй – 200, а в третьей – 300. Двое играют в такую игру. Ходят по очереди, за один ход игрок должен убрать одну из кучек, а любую из оставшихся разделить на две непустые части. Проигравшим считается тот, кто не может сделать ход. Кто выиграет при правильной игре: начинающий или его партнер?

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

Задача 109706

Темы:   [ Теория игр (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 5-
Классы: 7,8,9

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


Задача 109825

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

На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
Прислать комментарий     Решение


Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 1308]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .