Племя Мумбо-Юмбо - Олимпиады 6 класс - Олимпиадные задачи - Каталог статей

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

Решение:
Каждый из уцелевших рыцарей убил ровно одного рыцаря. Поэтому уцелевших рыцарей не больше, чем убитых, то есть не больше 12. Пример: один из рыцарей убивает другого, затем половина оставшихся рыцарей убивает по одному из оставшихся, включая того, который убил первого рыцаря.

Ответ: 12.


Просмотров: 8215 \| Добавил: Antil (28.02.2012) \| Коментариев: 0			1 2 3 4 5

Похожий материал

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Главная | Заработать | Авторские права | Наши партнеры | Обратная связь

$Яндекс цитирования$

http://free-math.ru (с) 2010-2024 гг. Дизайн от MirPS. Хостинг от uCoz.

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