3
|
Задача 354. Числовая угадайкапостоянный адрес задачи: http://www.diofant.ru/problem/1291/показать код для вставки на свой сайт >> |
Задачу решили:
6
всего попыток:
8
поделиться задачей:
|
|
Задача опубликована:
10.01.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика,
логика
|
|
Вова и Дима играют в числовую угадайку: Вова задумывает число, а Дима пытается его угадать. После каждой попытки Вова сообщает Диме количество угаданных цифр. Например, Вова задумал число 1234, а Дима предположил, что число равно 2036. Вова сообщает ему, что угадана одна цифра. Действительно, цифра 3 стоит в обоих числах на одном и том же месте. О том, что есть еще цифра 2, которая есть в обоих числах, но на разных позициях, Вова Диме не говорит.
Вчера Вова задумал 5-значное число, и вот как проходила игра:
1) Дима: 90342; Вова: 2 цифры угаданы
2) Дима: 70794; Вова: 0 цифр угадано
3) Дима: 39458; Вова: 2 цифры угаданы
4) Дима: 34109; Вова: 1 цифра угадана
5) Дима: 51545; Вова: 2 цифры угаданы
Получив эту информацию, Дима сообразил, что для задуманного числа осталось всего четыре возможности: 31348, 31442, 39345, 39542. Тогда Дима сделал еще один ход:
6) Дима: 12531; Вова: 1 цифра угадана
и определил загаданное число: 39542, поскольку других вариантов не осталось.
А сегодня игру решили усложнить. Теперь Вова загадал 16-разрядное число. Вот протокол игры:
Попытка Димы | Ответ Вовы: количество угаданных цифр | |
1 | 5616185650518293 | 2 |
2 | 3847439647293047 | 1 |
3 | 5855462940810587 | 3 |
4 | 9742855507068353 | 3 |
5 | 4296849643607543 | 3 |
6 | 3174248439465858 | 1 |
7 | 4513559094146117 | 2 |
8 | 7890971548908067 | 3 |
9 | 8157356344118483 | 1 |
10 | 2615250744386899 | 2 |
11 | 8690095851526254 | 3 |
12 | 6375711915077050 | 1 |
13 | 6913859173121360 | 1 |
14 | 6442889055042768 | 2 |
15 | 2321386104303845 | 0 |
16 | 2326509471271448 | 2 |
17 | 5251583379644322 | 2 |
18 | 1748270476758276 | 3 |
19 | 4895722652190306 | 1 |
20 | 3041631117224635 | 3 |
Дима долго думал и нашел все оставшиеся варианты. Найдите их и вы, а в качестве ответа укажите их сумму.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Т.к. написано "16-разрядное ЧИСЛО", то цифра 0 в левой позиции исключается?