FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Задача: Цапли
katchДата: Пт, 02.03.12, 20:05 | Сообщение # 1
Умник
Сообщений: 1
Награды: 0
Совы: 0
Доброго времени суток всем!
Натолкнулся на интересное задание, нужно придумать алгоритм решения, для следующей задачи:

Петя и Маша пришли в зоопарк. Больше всего Пете понравились цапли. Он был поражен их способностью спать на одной ноге.
В вольере находятся несколько цапель. Некоторые из них стоят на двух ногах, некоторые — на одной. Когда цапля стоит на одной ноге, то другую ее ногу не видно. Петя пересчитал видимые ноги всех цапель, и у него получилось число А.
Через несколько минут к вольеру подошла Маша. За это время некоторые цапли могли поменять позу, поэтому Петя предложил ей заново пересчитать видимые ноги цапель. Когда Маша это сделала, у нее получилось число B.
Выйдя из зоопарка, Петя с Машей заинтересовались, сколько же всего цапель было в вольере. Вскоре ребята поняли, что однозначно определить это число можно не всегда. Теперь они хотят понять, какое минимальное и какое максимальное количество цапель могло быть в вольере.

Каким образом, как вы думаете, можно решать это задание? Мне интересен алгоритм решения, для произвольных чисел.

К примеру, Петя насчитал 3 ноги, а Маша 4. Исходя из этих данных, можно преположить, что минимум было 2 птицы (вариант, когда одна стоит на одной ноге, а вторая на двух) и максимум 3 ( в случае, если две стоит на одной ноге и одна на двух ногах). С маленькими числами, впринципе, можно без труда прикинуть, что да как. А вот с большими намного труднее.
 
ИраДата: Пт, 02.03.12, 22:43 | Сообщение # 2
Гуру
Сообщений: 260
Награды: 18
Совы: 6
1.Определить, какое число меньше - А или В. Пусть А. Тогда минимально цапель А:2 (если все стоят на двух ногах) при четном А, а при нечетном - А:2+0,5. Максимально В цапель (если все стоят на одной ноге).

Сообщение отредактировал Ира - Пт, 02.03.12, 23:04
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот77
2.Простенький вопросик9
3.Гидродинамика14
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов