В парламенте одной страны 150 депутатов. По крайней мере, один из них честен. В каждой паре депутатов хотя бы один продажен. Сколько всего честных депутатов в парламенте данной страны?
Ответ: Доказываем от противного. Пусть честных депутатов больше одного, т.е. как минимум два. Берем эту пару. Оба честные, но по условию, в каждой паре депутатов хотя бы один продажен. Приходим к противоречию, т.е. наше предположение было неверно, и честный депутат только один.
Комментарии
вовсе не обязательно так как честных депутатов x, и x определён на [1;75)
Согласен полностью с утверждением. Ответ от 1 до 75.
Вы оба не понимаете сути задачи. "В каждой паре" означает что в любой возможной комбинации пары. Имея хотя бы 2х честных возможна комбинация где продажных в паре не окажется, а такой возможности по условию быть не должно.
Вот-вот. В этом, как бы, вся суть задачи. У вас может быть ЛЮБАЯ пара. А значит, если их 2 и больше (честных), то есть вероятность, что они могут быть в одной паре. А этого не должно случиться по условиям задачи.
ага. тем более, что ответ верен и по сути:) честных депутатов не бывает :))))
Бывает. Один. И не в нашем парламенте...
Ни кто из депутатов не честен ....
Вот вам суровая прада :)
Да нет, был один. Это он про себя написал)
Этот единственный и неповторимый полюбому Путин и он сам про себя из Твиттера писал
безусловно только 1.
так как не указано как брать пары,они могут быть скомплектованы по-разному,т.е. 11225 способами,т в любом случае хотя бы один продажен.Но если было бы сказано,что хоть один честен,тогда юыло бы 149 честных.
полностью согласна с данным комментарием!
я ничего не поняла
Правильный ответ - "Уругвай".
две ТП подряд )))
вам бы в такую думу!!
попа....ничего не поняла
Неправильно, для нашего парламента 1 честный депутат это слишком много.
Абсолютно верный ответ, т.к. исходя из условия в паре может быть как один продажный так и оба)))
только начальное условие мешает сделать вывод, что продажны ВСЕ))))
С ответом согласен. "удивительно", что большинство комментарий на тему о парламенте России.
не совсем корректно дан ответ.но он правильный)можно также внимательно прочитать,что из 150 депутатов,один из них честен!вот вам и ответ!!!а решать там чего-то нет смысла.
прочитать тебе нужно внимательно в задаче говориться по крайней мере 1 из них честен, то есть честных может быть больше 1, НО МЕНЬШЕ 1 не может быть
Мы тоже догадались.!)
Если честно задача составлена некорректно! Сколько всего - это значит максимальное кол-во! Если искать максимальное кол-во то оно будет равно 75, т.к. в каждой паре есть хотя бы один продажный... если искать минимальное кол-во, то ответ правильный. всего 1 пара, т.к. в условии не говорится о том что в паре не может быть больше двух продажных!
Складывается впечатление, что, если задачу не удалось решить, значит условие - некорректно, бред! Все здесь корректно, хоть максимальное, хоть минимальное число, ответ - 1 депутат, любое другое количесвто не будет удовлетворять условию!
Число 75 ни как неможет быть правильным ответом, так как из 75 честных депутатов можно найти пару, где будет 2 честных, а в условии сказано, что в КАЖДОЙ паре должен быть хотя бы один продажный ...
Ответ 75 депутатов будет не верен,так как в числе 75 ещё есть 34 пары,из которых половина лжецов
1 депутат
и ЕдРа )))
Угадайте страну
Условие не верно, в этом парламенте 450 депутатов.
гандурас воооооот
По-скольку задача очень жизненная, то и ответ будет таким же! Честных депутатов не бывает - запомните! Ответ: 0.
Задача привлекательная,всегда было трудно решать подобные,там где одно из условий,может преследовать тебя на всём пути решения,и только тогда когда ты это поймёшь,ты сможешь дать правильный ответ.
получается,что в 1ый раз из 150 депутатов остаётся лишь 75 псевдо честных,но сказанно,что в каждой паре хотя бы один продажный,так как у нас депутатов осталось 75,то один из них будет без пары(но не ясно честный он или нет),отсаётся 74 депутата из них только половина псевдо честных,ибо в условии сказанно,что в одной паре депутатов хотя бы один лжец,далее у нас остаётся 37 депутатов,но у нас есть ещё один
который был 75,т.е. у нас получается 38,из них 19 лжецов,так же исходя из условия задачи, после 1 у нас остаётся без пары, т.е. остаётся только 18 депутатов в паре и 1 без пары,из 18 минимум 9 лжецов,так как у нас опять таки оставлся депутат без пары,то мы получаем 10 депутатов из которых минимум 5 продажных,остаётся 5 депутатов оптяь таки один остаётся в остатке,а из 4 2 точно лжецы,т.е. у нас остаётся 3 депутата,1 опять таки остаёся в остатке,а 1 из двух лжец т.е. остаётся только 1 и +тот который в остатке и мы получаем 2 депутатов,их которых 1 лжец.
Всё просто - в загадке сказано, что один депутат правдив, то ответ загадки: 1!!!
Или мы можем предположить, что честных депутатов 75.
2 условие не верно нет честных депутатов.
Min - 1, Max - 75. 75 получается, если депутатов разделить на пары честный-продажный. Следует в условие внести поправку.
По условию "в каждой паре депутатов хотя бы один продажен". Ваш пример это условие нарушает
считаю ответ автора некорректным, почему бререм в пару с честным обязательно честного, когда как минимум 75 человек точно продажные?
Из 150 депутатов можно образовать 11175 пар (число сочетаний из 150 по 2). Нужно, чтобы в каждой из этих 11175 пар было либо оба продажных депутата, либо по одному честному и продажному. У нас не должно быть ни одной пары, в которой оба депутата честные. Поэтому ответ автора (1 честный депутат) правильный.