1) взвешивается две кучки по девять монет, какая кучка весит меньше или больше - в той фальшивая монета. Если кучки весят одинаково - фальшивка в третьей кучке.
2) кучка с фальшивой монетой делится на три части по три монет и проводится взвешивание,. аналогично предыдущему
3) кучка с фальшивой монетой делится по одной монете и взвешивается если две монеты на весах весят одинаково, то которая не лежит на весах фальшивая, иначе которая на весах легче, та и фальшивая
Пусть
(x∉A) ≡ ¬А ; (x ∉ P) ≡ ¬P; (x ∈ Q) ≡ Q.
(просто заменяешь скобки на буквы, A и P знак ¬ потому что там " ∉ " )
¬А⇒¬PvQ
Теперь применим формулу ( A⇒B можно заменить на ¬АvB)
Аv¬PvQ
Теперь смотрим на отрезки
<span>P = [10, 25] и Q = [0, 12]
И у нас есть формула : </span>Аv¬PvQ
Смотрим.
¬P ( читается как НЕ P ) значит закрашиваем все что за пределами P = [10, 25] ( у меня зеленым.
Q закрашиваем все что в этом отрезке.
Нам нужен такой отрезок А что бы покрывал то пустое место.
Ответ: <span>А [12;40]</span>
#include <iostream>
using namespace std;
void bin(int n);
int main()
{
int n;
cout<<"Введи число в десятичной системе счисления\n";
cin>>n;
bin(n);
system("pause");
return 0;
}
void bin(int n)
{
int binn[15], ;
for(int i=14;i>=0; i--)
{
binn[i]=n % 2;
n=n/2;
}
for(int i=0; i<=14;i++)
{
cout<<binn[i];
}
cout<<"\n";
}
#include <stdio.h>
void sort(int in[], int a, int b) {
int i,j,mode;
if (a >= b) return;
for (i=a, j=b, mode=1; i < j; mode >0 ? j-- : i++)
if (in[i] > in[j]) {
int c = in[i];
in[i] = in[j];
in[j] = c;
mode = -mode;
}
sort(in, a, i-1);
sort(in, i+1, b);
}
int main(void) {
int m = 0; int x = 0;
int a[10] = {-8,-10,5,6,-10,-3,9,-7,-7,-8};
printf("\nИзначальный массив: ");
for (int i = 0; i < 10; i++) {
printf("%i ", a[i]);
}
printf("\nМетод обменом (пузырьком): ");
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9-i; j++) {
if (a[j] < a[j + 1]) {
m = a[j];
a[j] = a[j + 1];
a[j + 1] = m;
}
}
}
for (int i = 0; i < 10; i++) {
printf("%i ", a[i]);
}
printf("\nМетод вставкой: ");
for (int i = 0; i < 10; i++) {
x = a[i];
m = i;
while (m > 0 && a[m - 1] > x) {
a[m] = a[m - 1];
m = m - 1;
}
a[m] = x; }
for (int i = 0; i < 10; i++) {
printf("%i ", a[i]);
}
printf("\nМетод выбором: ");
for (int i = 0; i < 10; i++) {
m = i;
for (int j = i + 1; j < 10; j++) {
if (a[j] > a[m]) {
m = j;
}
}
x = a[i];
a[i] = a[m];
a[m] = x;
}
for (int i = 0; i < 10; i++) {
printf("%i ", a[i]);
}
printf("\nМетод разделением (qsort): ");
sort(a, 0, 9);
for (int i = 0; i < 10; i++) {
printf("%i ", a[i]);
}
return 0;
}
Ответ:
Объем информации в книге - 358.59375 кБ
Объяснение:
159 страниц
40 строк на каждой странице
60 символов на каждой строке
1 символ - 1 байт, 1024 байта = 1КБ
60*40=2400 байтов
2400 байтов на каждой странице
2400*159=367,200 байт
367,200 : 1024=358.59375 кб
