пятница, 1 апреля 2016 г.

Задача "Быки и коровы" (объяснение)



Самое главное - запомнить условия игры и соблюдать порядок подбора цифр: начинаем по порядку подбирать цифры, начиная с самых маленьких - 1 2 3.
Смотрим внимательно. что изменилось.  2 осталась на месте - бык. Она на своём месте, её мы угадали и не трогаем. Цифры 1 и 3 поменялись местами - это коровы. Цифры мы угадали, но они стоят не на своих местах. Их надо переставить, чтобы они стали быками (цифра на своём месте).
А теперь приступаем к отгадыванию цифр. Выбираем: 1 2 3.

 Если их нет в записи числа, появляется запись "никого нет". Не суетимся, убираем первую цифру 1 и добавляем следующую: 4.

4 тоже нет. Убираем первую цифру в записи числа и добавляем в конце следующую 5.
2 цифры остались прежними, и мы точно знаем, что их нет в этом числе, поэтому при появлении 6 мы точно знаем, что она есть в этом числе и стоит на своём месте (бык)

Подбираем первые две цифры (сотни и десятки)

Есть в числе и 7, но стоит не на своём месте (корова), переставляем её, помня, что 6 стоит на месте единиц (бык), убираем 5, которой нет и добавляем сразу 8, экономя 1 ход. 8 нет (если бы была, появилась бы запись "корова" или "бык")


Мы перебрали все цифры, не перескакивали с одной цифры на другую, а  начали с единицы, потом 2, 3, 4, 5 и т.д. У нас остались только две цифры: 9 и 0. 
6 - бык (на своём месте, её не трогаем), 7 - корова, перемещаем её на другое место (на место десятков). 0 в начале трёхзначного числа не пишут, следовательно остаётся только 9. Вот и всё! У кого эта задача не получилась сразу, перечитайте внимательно это объяснение ещё разок, и всё получится!!!



Запись "никого нет" означает, что этих цифр в записи данного числа нет. Но мы их убираем не сразу все, а по одной цифре. Так мы точно узнаем, есть ли новая цифра в записи числа или нет. Ввели цифру 6, и сразу появилась запись 1 бык. Ввели 7 - корова.

1 комментарий:

  1. В записи числа различные цифры от 1 до 5 включительно. Число отгаданных цифр, стоящих на своих местах - это число быков. Число отгаданных цифр, стоящих не на своих местах - это число коров. Назовите трёхзначное число, если известно: 215 - 1 корова; 421 - 1 корова; 512 - корова. Ответ

    ОтветитьУдалить