//пишу на (си/с++)
#include <iostream>
#include <stdio.h>
#include <time.h>
void sort(int leng,int *arr){
for (int i =0;i < leng;++i){
for (int j = 0;j < leng - 1;++j){
if (arr[i] > arr[j]){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}
int main (){
setlocale(LC_ALL,"");
srand(time(NULL));
int A[10];
for (int i = 0;i < 10;++i){
A[i] = rand() % 10;//Рандомное число от 0...9
}
sort(10,A);//сортировка массива
//2 задание увы не успеваю сделать сейчас,если не забуду о вас то помогу.Удачи)))
system("pause");
return 0;
}
Программа.................................................
Надеюсь, что все понятно)
Для решения этой задачи будут необходимы весы с двумя чашами.
Раскладываем 9 монет на 3 стопки по 3 монеты и начинаем взвешивание.
Алгоритм определения фальшивой монеты состоит из 2 шагов:
1. Взвешиваем любые 2 стопки по 3 монеты. Если весы в равновесии - то фальшивая монета в оставшейся стопке, если какая-то чаша перевешивает, значит фальшивая монета в той стопке, которая легче.
2. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та, которая осталась, если одна из чаш перевешивает, значит фальшивая та, которая легче.