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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.

Пример входного файла:
2 2

Пример выходного файла:
1 1
2 1
2 2
1 2

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 209]      



Задача 87966

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

АРФА, БАНТ, ВОЛКОДАВ, ГГГГ, СОУС. Из этих пяти "слов" четыре составляют закономерность, а одно  — лишнее. Попробуйте найти это лишнее слово. Интересно, что задача имеет пять решений, т.е. про каждое слово можно объяснить, почему именно оно лишнее, и какой закономерности подчиняются остальные четыре слова.
Прислать комментарий     Решение


Задача 88150

Тема:   [ Математическая логика (прочее) ]
Сложность: 2-
Классы: 5,6,7

Первый вторник месяца Митя провёл в Смоленске, а первый вторник после первого понедельника  — в Вологде. В следующем месяце Митя первый вторник провёл во Пскове, а первый вторник после первого понедельника  — во Владимире. Сможете ли вы определить, какого числа и какого месяца Митя был в каждом из городов?
Прислать комментарий     Решение


Задача 88266

Тема:   [ Математическая логика (прочее) ]
Сложность: 2-
Классы: 5,6,7

На острове живут два племени  — аборигены и пришельцы. Известно, что аборигены всегда говорят правду, пришельцы  — всегда лгут. Путешественник нанял туземца-островитянина в проводники. По дороге они встретили какого-то человека. Путешественник попросил проводника узнать, к какому племени принадлежит этот человек. Проводник вернулся и сообщил, что человек назвался аборигеном. Кем был проводник  — аборигеном или пришельцем?
Прислать комментарий     Решение


Задача 88271

Тема:   [ Математическая логика (прочее) ]
Сложность: 2-
Классы: 5,6,7

Среди 40 кувшинов, с которыми атаман разбойников приехал в гости к Али-Бабе, нашлись два кувшина разной формы и два кувшина разного цвета. Докажите, что среди них найдутся два кувшина одновременно и разной формы и разного цвета.
Прислать комментарий     Решение


Задача 104072

Тема:   [ Математическая логика (прочее) ]
Сложность: 2-
Классы: 4,5,6,7

В день рождения дяди Федора почтальон Печкин хочет выяснить, сколько тому лет. Шарик говорит, что дяде Федору больше 11 лет, а кот Матроскин утверждает, что больше 10 лет. Сколько лет дяде Федору, если известно, что ровно один из них ошибся? Ответ обоснуйте.
Прислать комментарий     Решение


Страница: 1 2 3 4 5 6 7 >> [Всего задач: 209]      



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

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