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

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

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 404]      



Задача 67171

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4
Классы: 6,7,8

Кащей заточил в темницу толпу пленников и сказал им: «Завтра вам предстоит испытание. Я выберу нескольких из вас (кого захочу, но минимум троих), посажу за круглый стол в каком-то порядке (в каком пожелаю) и каждому на лоб наклею бумажку с нарисованной на ней фигуркой. Фигурки могут повторяться, но никакие две разные фигурки не будут наклеены на одинаковое число людей. Каждый посмотрит на фигурки остальных, а своей не увидит. Подавать друг другу какие-то знаки запрещено. После этого я наклейки сниму и велю всех развести по отдельным камерам. Там каждый должен будет на листе бумаги нарисовать фигурку. Если хоть один нарисует такую, какая была у него на лбу, всех отпущу. Иначе останетесь здесь навечно».

Как пленникам договориться действовать, чтобы спастись?

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

Задача 67286

Темы:   [ Доказательство от противного ]
[ Инварианты ]
Сложность: 4
Классы: 6,7,8

Автор: Русских И.

На острове живут красные, синие и зелёные хамелеоны. 35 хамелеонов встали в круг. Через минуту все они одновременно поменяли цвет, каждый на цвет одного из своих соседей. Ещё через минуту снова все одновременно поменяли цвета на цвет одного из своих соседей. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным?
Прислать комментарий     Решение


Задача 67386

Тема:   [ Задачи на работу ]
Сложность: 4
Классы: 5,6,7,8

Карлсон ест варенье вдвое быстрее, чем Малыш, а торт он ест втрое быстрее, чем Малыш.
Однажды они съели банку варенья и торт. Карлсон начал с торта, а Малыш с варенья. Покончив с тортом, Карлсон помог Малышу доесть варенье, и на всё это у них ушло два часа.
В другой раз они съели такую же банку варенья и такой же торт, но Малыш ел торт, а Карлсон начал с варенья. Съев его, Карлсон помог Малышу доесть торт. За какое время они управились на этот раз?
Прислать комментарий     Решение


Задача 67392

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10,11

В лесном пункте обмена можно обменять
• апельсин — на две груши,
• яблоко и грушу — на апельсин,
• апельсин и грушу — на яблоко.
По случаю праздника в пункте устроили акцию: за каждый обмен в подарок выдают коллекционный фантик. У лисы есть 30 яблок, 30 груш и 30 апельсинов. Какое максимальное количество фантиков она может получить?

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

Задача 67393

Тема:   [ Разрезания на части, обладающие специальными свойствами ]
Сложность: 4
Классы: 6,7,8,9,10,11

Автор: Русских И.

У Васи есть трафареты и цветные карандаши. Вася каждым ходом может приложить трафарет к бумаге и закрасить выбранным цветом всю видимую через трафарет область.
Например, используя трафарет с двумя отверстиями, как на рисунке слева, Вася может раскрасить фигурку в центре за 3 хода в 3 цвета.
Придумайте для Васи такой трафарет с двумя отверстиями, пользуясь которым он сможет за 5 ходов раскрасить фигуру в форме яблока (на рисунке справа) в 5 цветов так, чтобы каждая треугольная клетка была покрашена ровно одним цветом. Трафарет можно поворачивать и переворачивать.

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

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 404]      



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