ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи На бесконечном клетчатом листе белой бумаги n клеток закрашены в чёрный цвет. В моменты времени а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки. б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени ![]() |
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 69]
Мы говорим, что прямая пересекает многоугольник, если она имеет с ним хотя бы одну общую точку.
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки. б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени
У Джона была полная корзина тремпончиков. Сначала он встретил Анну и дал ей половину своих тремпончиков и еще полтремпончика. Потом он встретил Банну и отдал ей половину оставшихся тремпончиков и еще полтремпончика. После того, как он встретил Ванну и снова отдал ей половину тремпончиков и еще полтремпончика, корзина опустела. Сколько тремпончиков было у Джона вначале? (Что такое тремпончики выяснить не удалось, так как к концу задачи их не осталось.)
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 69] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |