Петя загадал число от 1 до 1000. Витя хочет узнать что это за число. Но Петя может ему

Паша загадал натуральное число от 1 до 8. Витя хочет отгадать его, задавая Паше вопросы, на которые тот отвечает „да” либо „нет”. Как должен действовать Витя, чтобы отгадать загаданное число за 3 вопроса?

2.

Паша загадал число от 1 до 10. Докажите, что Вите не хватит трёх вопросов для того, чтобы угадать это число.

Решение 1-е Решение 2-е

3.

a) В орфографическом словарике 128 страниц, на каждой из них по 64 слова. Паша открыл словарь на случайной странице и загадал случайное слово с этой страницы. Сможет ли Витя угадать его за 13 вопросов? b) В англо-русском словарике 80 страниц, на каждой из них по 50 слов. Паша открыл словарь на случайной странице и загадал случайное слово с этой страницы. За какое наименьшее число вопросов Витя сможет заведомо угадать его?

4.

Паша загадал натуральное число A от 1 до 8. Витя называет любое натуральное число X, и Паша отвечает, верно ли, что X делится на A. Помогите Вите угадать A после трёх таких вопросов.

5.

Есть колода из 36 карт, из которых задумана одна. Разрешается разложить карты на стопки с разным числом карт и спросить, в какой из стопок задуманная карта. Как найти задуманную карту за два таких вопроса?

6.

Задача-шутка. В этой задаче Паша может отвечать на вопросы „да”, „нет” или „не знаю”. Он загадал число — 1, 2 или 3. Придумайте вопрос, на который позволит Вите угадать это число.

Во всех следующих задачах используются чашечные весы с двумя чашками без стрелок. Они показывают, равны ли веса на разных чашках, и если нет, то какой больше.

7.

Из 27 монет одна фальшивая. За какое минимальное число взвешиваний можно найти фальшивую монету, если известно, что она легче настоящих?

8.

Решая предыдущую задачу, Паша положил в первом взвешивании на каждую чашу весов не по 9 монет. Докажите, что ему не хватит трех взвешиваний для определения фальшивой монеты.

9.

Из девяти внешне одинаковых монет 7 весят по 2 г, одна — 1 г, и еще одна — 4 г. Как за 3 взвешивания на двухчашечных весах без гирь найти 4-граммовую монету?

10.

В ряд лежат 8 монет, при этом из левых четырёх одна фальшивая и из правых четырех тоже одна фальшивая (обе фальшивые легче настоящих и равны по весу друг другу). За два взвешивания найдите, сколько настоящих монет лежит между парой фальшивых (сами фальшивые монеты определять не обязательно).

ЗАДАЧИ

9-11 классы

Индукция

Алгоритм Евклида

Комбинаторика

Векторы

Геометрия масс

Дискретная непрерывность

Принцип Дирихле

Количество информации

Рекуррентные соотношения

Графы

Пошаговое объяснение:

А ТУТ НЕТ НО ЭТО ТЕБЕ ПОМОЖЕТ РЕШИТЬ